190202025-11-17 15:56:02andorasrMunkákcpp17Wrong answer 6/8071ms2812 KiB
#include <iostream>

using namespace std;

int main()
{
    int N,M,j,h,c1,c2,s=0,i1;
    int a[100000]={0};
    int b[100000]={0};
    int c[100000]={0};
    int d[100000]={0};
    int e[100000]={0};
    cin>>N>>M;
    for (int i=1;i<=M;i++)
        {cin>>j>>h;if (a[j]<h){a[j]=h;b[j]=i;}}
    for (int i=1;i<=N;i++)
    c[1]=a[1];d[1]=1;d[2]=1;
    if (a[1]>a[2]) c[2]=a[1];else c[2]=a[2];
    if (a[1]+a[3]>a[2]) {c[3]=a[1]+a[3];d[3]=2;}else {c[3]=a[2];d[3]=1;}
    for (int i=4;i<=N;i++)
    {
        c1=c[i-2]+a[i];
        c2=c[i-3]+a[i];
        if (c1>c2) if(c1>c[i-1]) {c[i]=c1;d[i]=d[i-2]+1;e[i]=1;}
                    else {c[i]=c[i-1];d[i]=d[i-1];}
                else if (c2>c[i-1]) {c[i]=c2;d[i]=d[i-3]+1;e[i]=1;}
                else {c[i]=c[i-1];d[i]=d[i-1];}
    }
    if (e[4]==1) if (c[1]>c[2]) e[1]=1;else e[2]=1;
      else if (e[5]==1) if (c[1]+c[3]>c[2]) {e[1]=1;e[3]=1;} else e[2]=1;
       else if (e[6]==1) {e[1]=1;e[3]=1;}
       for (int i=1;i<=N;i++) if (c[i]>s) {s=c[i];i1=i;}
       cout<<s<<" "<<d[i1];
       cout<<endl;
       for (int i=1;i<=3;i++) if (e[i]==1) cout<<i<<" ";
    for (int i=4;i<=N;i++)
            if (e[i]==1) cout<<b[i]<<" ";
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted3ms2552 KiB
2Wrong answer57ms2360 KiB
subtask26/10
3Partially correct3ms2356 KiB
4Partially correct3ms2540 KiB
5Partially correct3ms2356 KiB
6Partially correct3ms2428 KiB
7Partially correct3ms2356 KiB
subtask30/10
8Wrong answer3ms2356 KiB
9Wrong answer2ms2356 KiB
10Wrong answer3ms2356 KiB
11Wrong answer2ms2356 KiB
12Wrong answer2ms2100 KiB
subtask40/10
13Partially correct3ms2356 KiB
14Partially correct3ms2540 KiB
15Partially correct3ms2356 KiB
16Partially correct3ms2428 KiB
17Partially correct3ms2356 KiB
18Wrong answer3ms2100 KiB
19Wrong answer2ms2356 KiB
20Wrong answer3ms2356 KiB
21Wrong answer2ms2356 KiB
22Wrong answer2ms2356 KiB
subtask50/10
23Wrong answer3ms2356 KiB
24Wrong answer2ms2356 KiB
25Wrong answer3ms2356 KiB
26Wrong answer2ms2356 KiB
27Wrong answer2ms2100 KiB
28Wrong answer3ms2356 KiB
29Wrong answer2ms2360 KiB
30Wrong answer3ms2176 KiB
31Wrong answer2ms2100 KiB
32Wrong answer3ms2356 KiB
subtask60/10
33Partially correct3ms2356 KiB
34Partially correct3ms2540 KiB
35Partially correct3ms2356 KiB
36Partially correct3ms2428 KiB
37Partially correct3ms2356 KiB
38Wrong answer3ms2356 KiB
39Wrong answer2ms2356 KiB
40Wrong answer3ms2356 KiB
41Wrong answer2ms2356 KiB
42Wrong answer2ms2100 KiB
43Wrong answer3ms2100 KiB
44Wrong answer2ms2356 KiB
45Wrong answer3ms2356 KiB
46Wrong answer2ms2356 KiB
47Wrong answer2ms2356 KiB
48Wrong answer3ms2356 KiB
49Wrong answer2ms2360 KiB
50Wrong answer3ms2176 KiB
51Wrong answer2ms2100 KiB
52Wrong answer3ms2356 KiB
53Wrong answer3ms2100 KiB
54Wrong answer2ms2100 KiB
55Partially correct3ms2356 KiB
56Partially correct2ms2356 KiB
57Wrong answer2ms2356 KiB
subtask70/10
58Partially correct3ms2356 KiB
59Partially correct3ms2540 KiB
60Partially correct3ms2356 KiB
61Partially correct3ms2428 KiB
62Partially correct3ms2356 KiB
63Wrong answer3ms2356 KiB
64Wrong answer2ms2356 KiB
65Wrong answer3ms2356 KiB
66Wrong answer2ms2356 KiB
67Wrong answer2ms2100 KiB
68Wrong answer3ms2100 KiB
69Wrong answer2ms2356 KiB
70Wrong answer3ms2356 KiB
71Wrong answer2ms2356 KiB
72Wrong answer2ms2356 KiB
73Wrong answer3ms2356 KiB
74Wrong answer2ms2360 KiB
75Wrong answer3ms2176 KiB
76Wrong answer2ms2100 KiB
77Wrong answer3ms2356 KiB
78Wrong answer3ms2100 KiB
79Wrong answer2ms2100 KiB
80Partially correct3ms2356 KiB
81Partially correct2ms2356 KiB
82Wrong answer2ms2356 KiB
83Wrong answer35ms2356 KiB
84Wrong answer37ms2356 KiB
85Wrong answer35ms2348 KiB
86Wrong answer35ms2356 KiB
87Wrong answer37ms2588 KiB
subtask80/20
88Partially correct3ms2356 KiB
89Partially correct3ms2540 KiB
90Partially correct3ms2356 KiB
91Partially correct3ms2428 KiB
92Partially correct3ms2356 KiB
93Wrong answer3ms2356 KiB
94Wrong answer2ms2356 KiB
95Wrong answer3ms2356 KiB
96Wrong answer2ms2356 KiB
97Wrong answer2ms2100 KiB
98Wrong answer3ms2100 KiB
99Wrong answer2ms2356 KiB
100Wrong answer3ms2356 KiB
101Wrong answer2ms2356 KiB
102Wrong answer2ms2356 KiB
103Wrong answer3ms2356 KiB
104Wrong answer2ms2360 KiB
105Wrong answer3ms2176 KiB
106Wrong answer2ms2100 KiB
107Wrong answer3ms2356 KiB
108Wrong answer3ms2100 KiB
109Wrong answer2ms2100 KiB
110Partially correct3ms2356 KiB
111Partially correct2ms2356 KiB
112Wrong answer2ms2356 KiB
113Wrong answer35ms2356 KiB
114Wrong answer37ms2356 KiB
115Wrong answer35ms2348 KiB
116Wrong answer35ms2356 KiB
117Wrong answer37ms2588 KiB
118Wrong answer68ms2616 KiB
119Wrong answer70ms2608 KiB
120Wrong answer70ms2612 KiB
121Wrong answer71ms2612 KiB
122Wrong answer71ms2812 KiB
123Wrong answer68ms2612 KiB
124Wrong answer70ms2612 KiB
125Wrong answer71ms2804 KiB
126Wrong answer71ms2612 KiB
127Wrong answer68ms2620 KiB