225012026-01-15 09:56:58andorasrMunkákcpp17Partially correct 0/8068ms2104 KiB
#include <iostream>

using namespace std;

int main()
{
    int N,M,j,h,K=0;
    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]<<" ";
    for (int i=N;i>3;i--)
         if (b[i-1]<b[i] && a[i]!=0 )  {K++;c[K]=i;i--;}
    if (b[3]<b[4])
        {if (b[1]>b[2] ) {K++;c[K]=1;}
        else if (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
1Accepted2ms2036 KiB
2Partially correct59ms1844 KiB
subtask20/10
3Wrong answer3ms2036 KiB
4Accepted3ms2028 KiB
5Accepted3ms1844 KiB
6Accepted3ms1844 KiB
7Accepted2ms1844 KiB
subtask30/10
8Wrong answer3ms1844 KiB
9Accepted2ms1844 KiB
10Accepted2ms1844 KiB
11Wrong answer2ms1844 KiB
12Accepted2ms2036 KiB
subtask40/10
13Wrong answer3ms2036 KiB
14Accepted3ms2028 KiB
15Accepted3ms1844 KiB
16Accepted3ms1844 KiB
17Accepted2ms1844 KiB
18Partially correct2ms1844 KiB
19Partially correct2ms1844 KiB
20Partially correct2ms1844 KiB
21Wrong answer2ms1844 KiB
22Wrong answer2ms1844 KiB
subtask50/10
23Wrong answer3ms1844 KiB
24Accepted2ms1844 KiB
25Accepted2ms1844 KiB
26Wrong answer2ms1844 KiB
27Accepted2ms2036 KiB
28Accepted2ms1844 KiB
29Accepted2ms1844 KiB
30Accepted2ms1848 KiB
31Accepted2ms1844 KiB
32Accepted2ms2036 KiB
subtask60/10
33Wrong answer3ms2036 KiB
34Accepted3ms2028 KiB
35Accepted3ms1844 KiB
36Accepted3ms1844 KiB
37Accepted2ms1844 KiB
38Wrong answer3ms1844 KiB
39Accepted2ms1844 KiB
40Accepted2ms1844 KiB
41Wrong answer2ms1844 KiB
42Accepted2ms2036 KiB
43Partially correct2ms1844 KiB
44Partially correct2ms1844 KiB
45Partially correct2ms1844 KiB
46Wrong answer2ms1844 KiB
47Wrong answer2ms1844 KiB
48Accepted2ms1844 KiB
49Accepted2ms1844 KiB
50Accepted2ms1848 KiB
51Accepted2ms1844 KiB
52Accepted2ms2036 KiB
53Accepted2ms1844 KiB
54Accepted2ms1844 KiB
55Accepted2ms1844 KiB
56Accepted2ms1844 KiB
57Accepted2ms1844 KiB
subtask70/10
58Wrong answer3ms2036 KiB
59Accepted3ms2028 KiB
60Accepted3ms1844 KiB
61Accepted3ms1844 KiB
62Accepted2ms1844 KiB
63Wrong answer3ms1844 KiB
64Accepted2ms1844 KiB
65Accepted2ms1844 KiB
66Wrong answer2ms1844 KiB
67Accepted2ms2036 KiB
68Partially correct2ms1844 KiB
69Partially correct2ms1844 KiB
70Partially correct2ms1844 KiB
71Wrong answer2ms1844 KiB
72Wrong answer2ms1844 KiB
73Accepted2ms1844 KiB
74Accepted2ms1844 KiB
75Accepted2ms1848 KiB
76Accepted2ms1844 KiB
77Accepted2ms2036 KiB
78Accepted2ms1844 KiB
79Accepted2ms1844 KiB
80Accepted2ms1844 KiB
81Accepted2ms1844 KiB
82Accepted2ms1844 KiB
83Wrong answer35ms1844 KiB
84Partially correct35ms1960 KiB
85Partially correct34ms2036 KiB
86Partially correct35ms1964 KiB
87Partially correct35ms1844 KiB
subtask80/20
88Wrong answer3ms2036 KiB
89Accepted3ms2028 KiB
90Accepted3ms1844 KiB
91Accepted3ms1844 KiB
92Accepted2ms1844 KiB
93Wrong answer3ms1844 KiB
94Accepted2ms1844 KiB
95Accepted2ms1844 KiB
96Wrong answer2ms1844 KiB
97Accepted2ms2036 KiB
98Partially correct2ms1844 KiB
99Partially correct2ms1844 KiB
100Partially correct2ms1844 KiB
101Wrong answer2ms1844 KiB
102Wrong answer2ms1844 KiB
103Accepted2ms1844 KiB
104Accepted2ms1844 KiB
105Accepted2ms1848 KiB
106Accepted2ms1844 KiB
107Accepted2ms2036 KiB
108Accepted2ms1844 KiB
109Accepted2ms1844 KiB
110Accepted2ms1844 KiB
111Accepted2ms1844 KiB
112Accepted2ms1844 KiB
113Wrong answer35ms1844 KiB
114Partially correct35ms1960 KiB
115Partially correct34ms2036 KiB
116Partially correct35ms1964 KiB
117Partially correct35ms1844 KiB
118Partially correct67ms1960 KiB
119Partially correct68ms2100 KiB
120Wrong answer68ms1960 KiB
121Partially correct68ms2104 KiB
122Partially correct68ms1964 KiB
123Partially correct65ms1952 KiB
124Wrong answer67ms2100 KiB
125Partially correct68ms2100 KiB
126Wrong answer68ms2100 KiB
127Partially correct68ms2100 KiB