224812026-01-15 09:30:39andorasrMunkákcpp17Partially correct 0/8068ms2292 KiB
#include <iostream>

using namespace std;

int main()
{
    int N,M,j,h,K=0,k;
    int a[100000]={0};
    int b[100000]={0};
    int c[100000]={0};
    int d[100000]={0};
    cin>>N>>M;

    for (int i=1;i<=M;i++)
        {cin>>j>>h;if (a[j]<h)a[j]=h;d[j]=i;}

        b[1]=a[1];
        b[2]=a[2];
        b[3]=a[1]+a[3];
    for (int i=4;i<=N;i++)
    {
        if (b[i-2]>b[i-3]) b[i]=b[i-2]+a[i];
        else b[i]=b[i-3]+a[i];
    }

    cout<<b[N]<<" ";

    if (b[N]>b[N-1]) k=N; else k=N-1;
    for (int i=k;i>3;i--)
         if (b[i-1]<b[i] && a[i]!=0 )  {K++;c[K]=i;i--;}
    if (b[3]<b[4] && a[4]!=0 )
        if (a[1]>a[2] && a[1]!=0 && a[2]!=0) {K++;c[K]=1;}
        else if (a[1]!=0 && a[2]!=0){K++;c[K]=2;}
    else if (b[3]>b[2])
      {if (a[1]!=0) {K++;c[K]=1;}
       if (a[3]!=0) {K++;c[K]=3;}}

    else if (a[2]!=0){K++;c[K]=2;}

    cout<<K;
    cout<<endl;
    for (int i=K;i>=1;i--) cout<<d[c[i]]<<" ";
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted2ms1844 KiB
2Partially correct57ms1844 KiB
subtask20/10
3Wrong answer3ms2040 KiB
4Accepted3ms1848 KiB
5Partially correct2ms1848 KiB
6Partially correct3ms2040 KiB
7Partially correct2ms1848 KiB
subtask30/10
8Wrong answer2ms1844 KiB
9Partially correct2ms1844 KiB
10Partially correct2ms1844 KiB
11Wrong answer2ms1848 KiB
12Accepted2ms1844 KiB
subtask40/10
13Wrong answer3ms2040 KiB
14Accepted3ms1848 KiB
15Partially correct2ms1848 KiB
16Partially correct3ms2040 KiB
17Partially correct2ms1848 KiB
18Partially correct2ms1772 KiB
19Partially correct2ms2036 KiB
20Partially correct2ms1848 KiB
21Wrong answer2ms1844 KiB
22Wrong answer2ms2036 KiB
subtask50/10
23Wrong answer2ms1844 KiB
24Partially correct2ms1844 KiB
25Partially correct2ms1844 KiB
26Wrong answer2ms1848 KiB
27Accepted2ms1844 KiB
28Accepted2ms1908 KiB
29Accepted2ms2036 KiB
30Accepted2ms1844 KiB
31Accepted2ms1892 KiB
32Accepted2ms1844 KiB
subtask60/10
33Wrong answer3ms2040 KiB
34Accepted3ms1848 KiB
35Partially correct2ms1848 KiB
36Partially correct3ms2040 KiB
37Partially correct2ms1848 KiB
38Wrong answer2ms1844 KiB
39Partially correct2ms1844 KiB
40Partially correct2ms1844 KiB
41Wrong answer2ms1848 KiB
42Accepted2ms1844 KiB
43Partially correct2ms1772 KiB
44Partially correct2ms2036 KiB
45Partially correct2ms1848 KiB
46Wrong answer2ms1844 KiB
47Wrong answer2ms2036 KiB
48Accepted2ms1908 KiB
49Accepted2ms2036 KiB
50Accepted2ms1844 KiB
51Accepted2ms1892 KiB
52Accepted2ms1844 KiB
53Accepted2ms1844 KiB
54Accepted3ms1932 KiB
55Accepted2ms1844 KiB
56Accepted2ms1844 KiB
57Accepted2ms1844 KiB
subtask70/10
58Wrong answer3ms2040 KiB
59Accepted3ms1848 KiB
60Partially correct2ms1848 KiB
61Partially correct3ms2040 KiB
62Partially correct2ms1848 KiB
63Wrong answer2ms1844 KiB
64Partially correct2ms1844 KiB
65Partially correct2ms1844 KiB
66Wrong answer2ms1848 KiB
67Accepted2ms1844 KiB
68Partially correct2ms1772 KiB
69Partially correct2ms2036 KiB
70Partially correct2ms1848 KiB
71Wrong answer2ms1844 KiB
72Wrong answer2ms2036 KiB
73Accepted2ms1908 KiB
74Accepted2ms2036 KiB
75Accepted2ms1844 KiB
76Accepted2ms1892 KiB
77Accepted2ms1844 KiB
78Accepted2ms1844 KiB
79Accepted3ms1932 KiB
80Accepted2ms1844 KiB
81Accepted2ms1844 KiB
82Accepted2ms1844 KiB
83Wrong answer35ms1960 KiB
84Partially correct34ms1956 KiB
85Partially correct35ms1956 KiB
86Partially correct35ms2052 KiB
87Partially correct35ms1844 KiB
subtask80/20
88Wrong answer3ms2040 KiB
89Accepted3ms1848 KiB
90Partially correct2ms1848 KiB
91Partially correct3ms2040 KiB
92Partially correct2ms1848 KiB
93Wrong answer2ms1844 KiB
94Partially correct2ms1844 KiB
95Partially correct2ms1844 KiB
96Wrong answer2ms1848 KiB
97Accepted2ms1844 KiB
98Partially correct2ms1772 KiB
99Partially correct2ms2036 KiB
100Partially correct2ms1848 KiB
101Wrong answer2ms1844 KiB
102Wrong answer2ms2036 KiB
103Accepted2ms1908 KiB
104Accepted2ms2036 KiB
105Accepted2ms1844 KiB
106Accepted2ms1892 KiB
107Accepted2ms1844 KiB
108Accepted2ms1844 KiB
109Accepted3ms1932 KiB
110Accepted2ms1844 KiB
111Accepted2ms1844 KiB
112Accepted2ms1844 KiB
113Wrong answer35ms1960 KiB
114Partially correct34ms1956 KiB
115Partially correct35ms1956 KiB
116Partially correct35ms2052 KiB
117Partially correct35ms1844 KiB
118Partially correct67ms2292 KiB
119Partially correct68ms2100 KiB
120Wrong answer68ms2100 KiB
121Partially correct68ms2100 KiB
122Partially correct68ms2100 KiB
123Partially correct67ms1952 KiB
124Wrong answer68ms1960 KiB
125Partially correct67ms1960 KiB
126Wrong answer68ms2100 KiB
127Partially correct68ms2116 KiB