190212025-11-17 16:01:31andorasrMunkákcpp17Wrong answer 6/8071ms2624 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 {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
1Accepted3ms2356 KiB
2Wrong answer57ms2364 KiB
subtask26/10
3Partially correct3ms2356 KiB
4Partially correct3ms2548 KiB
5Partially correct3ms2356 KiB
6Partially correct3ms2356 KiB
7Partially correct3ms2356 KiB
subtask30/10
8Wrong answer2ms2356 KiB
9Wrong answer3ms2164 KiB
10Wrong answer3ms2356 KiB
11Wrong answer3ms2356 KiB
12Wrong answer3ms2356 KiB
subtask40/10
13Partially correct3ms2356 KiB
14Partially correct3ms2548 KiB
15Partially correct3ms2356 KiB
16Partially correct3ms2356 KiB
17Partially correct3ms2356 KiB
18Wrong answer3ms2300 KiB
19Wrong answer3ms2356 KiB
20Wrong answer3ms2356 KiB
21Wrong answer2ms2204 KiB
22Wrong answer3ms2100 KiB
subtask50/10
23Wrong answer2ms2356 KiB
24Wrong answer3ms2164 KiB
25Wrong answer3ms2356 KiB
26Wrong answer3ms2356 KiB
27Wrong answer3ms2356 KiB
28Wrong answer3ms2100 KiB
29Wrong answer3ms2104 KiB
30Wrong answer3ms2356 KiB
31Wrong answer3ms2592 KiB
32Wrong answer2ms2356 KiB
subtask60/10
33Partially correct3ms2356 KiB
34Partially correct3ms2548 KiB
35Partially correct3ms2356 KiB
36Partially correct3ms2356 KiB
37Partially correct3ms2356 KiB
38Wrong answer2ms2356 KiB
39Wrong answer3ms2164 KiB
40Wrong answer3ms2356 KiB
41Wrong answer3ms2356 KiB
42Wrong answer3ms2356 KiB
43Wrong answer3ms2300 KiB
44Wrong answer3ms2356 KiB
45Wrong answer3ms2356 KiB
46Wrong answer2ms2204 KiB
47Wrong answer3ms2100 KiB
48Wrong answer3ms2100 KiB
49Wrong answer3ms2104 KiB
50Wrong answer3ms2356 KiB
51Wrong answer3ms2592 KiB
52Wrong answer2ms2356 KiB
53Wrong answer3ms2356 KiB
54Wrong answer3ms2356 KiB
55Partially correct3ms2372 KiB
56Wrong answer3ms2356 KiB
57Wrong answer3ms2208 KiB
subtask70/10
58Partially correct3ms2356 KiB
59Partially correct3ms2548 KiB
60Partially correct3ms2356 KiB
61Partially correct3ms2356 KiB
62Partially correct3ms2356 KiB
63Wrong answer2ms2356 KiB
64Wrong answer3ms2164 KiB
65Wrong answer3ms2356 KiB
66Wrong answer3ms2356 KiB
67Wrong answer3ms2356 KiB
68Wrong answer3ms2300 KiB
69Wrong answer3ms2356 KiB
70Wrong answer3ms2356 KiB
71Wrong answer2ms2204 KiB
72Wrong answer3ms2100 KiB
73Wrong answer3ms2100 KiB
74Wrong answer3ms2104 KiB
75Wrong answer3ms2356 KiB
76Wrong answer3ms2592 KiB
77Wrong answer2ms2356 KiB
78Wrong answer3ms2356 KiB
79Wrong answer3ms2356 KiB
80Partially correct3ms2372 KiB
81Wrong answer3ms2356 KiB
82Wrong answer3ms2208 KiB
83Wrong answer35ms2352 KiB
84Wrong answer37ms2352 KiB
85Wrong answer37ms2356 KiB
86Wrong answer35ms2356 KiB
87Wrong answer35ms2356 KiB
subtask80/20
88Partially correct3ms2356 KiB
89Partially correct3ms2548 KiB
90Partially correct3ms2356 KiB
91Partially correct3ms2356 KiB
92Partially correct3ms2356 KiB
93Wrong answer2ms2356 KiB
94Wrong answer3ms2164 KiB
95Wrong answer3ms2356 KiB
96Wrong answer3ms2356 KiB
97Wrong answer3ms2356 KiB
98Wrong answer3ms2300 KiB
99Wrong answer3ms2356 KiB
100Wrong answer3ms2356 KiB
101Wrong answer2ms2204 KiB
102Wrong answer3ms2100 KiB
103Wrong answer3ms2100 KiB
104Wrong answer3ms2104 KiB
105Wrong answer3ms2356 KiB
106Wrong answer3ms2592 KiB
107Wrong answer2ms2356 KiB
108Wrong answer3ms2356 KiB
109Wrong answer3ms2356 KiB
110Partially correct3ms2372 KiB
111Wrong answer3ms2356 KiB
112Wrong answer3ms2208 KiB
113Wrong answer35ms2352 KiB
114Wrong answer37ms2352 KiB
115Wrong answer37ms2356 KiB
116Wrong answer35ms2356 KiB
117Wrong answer35ms2356 KiB
118Wrong answer68ms2624 KiB
119Wrong answer71ms2604 KiB
120Wrong answer70ms2612 KiB
121Wrong answer70ms2600 KiB
122Wrong answer71ms2608 KiB
123Wrong answer68ms2592 KiB
124Wrong answer71ms2604 KiB
125Wrong answer71ms2616 KiB
126Wrong answer71ms2608 KiB
127Wrong answer71ms2620 KiB