224772026-01-15 09:22:40andorasrMunká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]) {K++;c[K]=1;}
        else {K++;c[K]=2;}
    else if (b[3]>b[2]) {c[K+1]=3;c[K+2]=1;K=K+2;}
    else {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 answer2ms2036 KiB
4Accepted3ms2028 KiB
5Accepted3ms1844 KiB
6Accepted3ms1844 KiB
7Accepted2ms1792 KiB
subtask30/10
8Wrong answer2ms2032 KiB
9Partially correct3ms1844 KiB
10Accepted2ms2028 KiB
11Wrong answer3ms1844 KiB
12Partially correct2ms1844 KiB
subtask40/10
13Wrong answer2ms2036 KiB
14Accepted3ms2028 KiB
15Accepted3ms1844 KiB
16Accepted3ms1844 KiB
17Accepted2ms1792 KiB
18Partially correct2ms2040 KiB
19Partially correct2ms1848 KiB
20Partially correct2ms2028 KiB
21Wrong answer2ms1844 KiB
22Wrong answer2ms1848 KiB
subtask50/10
23Wrong answer2ms2032 KiB
24Partially correct3ms1844 KiB
25Accepted2ms2028 KiB
26Wrong answer3ms1844 KiB
27Partially correct2ms1844 KiB
28Partially correct2ms1844 KiB
29Partially correct2ms2040 KiB
30Partially correct2ms1844 KiB
31Partially correct2ms1844 KiB
32Partially correct2ms1904 KiB
subtask60/10
33Wrong answer2ms2036 KiB
34Accepted3ms2028 KiB
35Accepted3ms1844 KiB
36Accepted3ms1844 KiB
37Accepted2ms1792 KiB
38Wrong answer2ms2032 KiB
39Partially correct3ms1844 KiB
40Accepted2ms2028 KiB
41Wrong answer3ms1844 KiB
42Partially correct2ms1844 KiB
43Partially correct2ms2040 KiB
44Partially correct2ms1848 KiB
45Partially correct2ms2028 KiB
46Wrong answer2ms1844 KiB
47Wrong answer2ms1848 KiB
48Partially correct2ms1844 KiB
49Partially correct2ms2040 KiB
50Partially correct2ms1844 KiB
51Partially correct2ms1844 KiB
52Partially correct2ms1904 KiB
53Partially correct3ms1944 KiB
54Partially correct2ms1848 KiB
55Partially correct2ms1844 KiB
56Partially correct2ms1844 KiB
57Partially correct2ms1844 KiB
subtask70/10
58Wrong answer2ms2036 KiB
59Accepted3ms2028 KiB
60Accepted3ms1844 KiB
61Accepted3ms1844 KiB
62Accepted2ms1792 KiB
63Wrong answer2ms2032 KiB
64Partially correct3ms1844 KiB
65Accepted2ms2028 KiB
66Wrong answer3ms1844 KiB
67Partially correct2ms1844 KiB
68Partially correct2ms2040 KiB
69Partially correct2ms1848 KiB
70Partially correct2ms2028 KiB
71Wrong answer2ms1844 KiB
72Wrong answer2ms1848 KiB
73Partially correct2ms1844 KiB
74Partially correct2ms2040 KiB
75Partially correct2ms1844 KiB
76Partially correct2ms1844 KiB
77Partially correct2ms1904 KiB
78Partially correct3ms1944 KiB
79Partially correct2ms1848 KiB
80Partially correct2ms1844 KiB
81Partially correct2ms1844 KiB
82Partially correct2ms1844 KiB
83Wrong answer35ms2020 KiB
84Partially correct35ms1976 KiB
85Partially correct35ms1996 KiB
86Partially correct35ms1960 KiB
87Partially correct34ms2036 KiB
subtask80/20
88Wrong answer2ms2036 KiB
89Accepted3ms2028 KiB
90Accepted3ms1844 KiB
91Accepted3ms1844 KiB
92Accepted2ms1792 KiB
93Wrong answer2ms2032 KiB
94Partially correct3ms1844 KiB
95Accepted2ms2028 KiB
96Wrong answer3ms1844 KiB
97Partially correct2ms1844 KiB
98Partially correct2ms2040 KiB
99Partially correct2ms1848 KiB
100Partially correct2ms2028 KiB
101Wrong answer2ms1844 KiB
102Wrong answer2ms1848 KiB
103Partially correct2ms1844 KiB
104Partially correct2ms2040 KiB
105Partially correct2ms1844 KiB
106Partially correct2ms1844 KiB
107Partially correct2ms1904 KiB
108Partially correct3ms1944 KiB
109Partially correct2ms1848 KiB
110Partially correct2ms1844 KiB
111Partially correct2ms1844 KiB
112Partially correct2ms1844 KiB
113Wrong answer35ms2020 KiB
114Partially correct35ms1976 KiB
115Partially correct35ms1996 KiB
116Partially correct35ms1960 KiB
117Partially correct34ms2036 KiB
118Partially correct67ms2284 KiB
119Partially correct68ms1964 KiB
120Wrong answer68ms2100 KiB
121Partially correct68ms2036 KiB
122Partially correct68ms2104 KiB
123Partially correct67ms2152 KiB
124Wrong answer67ms2100 KiB
125Partially correct67ms1960 KiB
126Wrong answer68ms2292 KiB
127Partially correct67ms2036 KiB