190202025-11-17 15:56:02andorasrMunkákcpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms2552 KiB
2Hibás válasz57ms2360 KiB
subtask26/10
3Részben helyes3ms2356 KiB
4Részben helyes3ms2540 KiB
5Részben helyes3ms2356 KiB
6Részben helyes3ms2428 KiB
7Részben helyes3ms2356 KiB
subtask30/10
8Hibás válasz3ms2356 KiB
9Hibás válasz2ms2356 KiB
10Hibás válasz3ms2356 KiB
11Hibás válasz2ms2356 KiB
12Hibás válasz2ms2100 KiB
subtask40/10
13Részben helyes3ms2356 KiB
14Részben helyes3ms2540 KiB
15Részben helyes3ms2356 KiB
16Részben helyes3ms2428 KiB
17Részben helyes3ms2356 KiB
18Hibás válasz3ms2100 KiB
19Hibás válasz2ms2356 KiB
20Hibás válasz3ms2356 KiB
21Hibás válasz2ms2356 KiB
22Hibás válasz2ms2356 KiB
subtask50/10
23Hibás válasz3ms2356 KiB
24Hibás válasz2ms2356 KiB
25Hibás válasz3ms2356 KiB
26Hibás válasz2ms2356 KiB
27Hibás válasz2ms2100 KiB
28Hibás válasz3ms2356 KiB
29Hibás válasz2ms2360 KiB
30Hibás válasz3ms2176 KiB
31Hibás válasz2ms2100 KiB
32Hibás válasz3ms2356 KiB
subtask60/10
33Részben helyes3ms2356 KiB
34Részben helyes3ms2540 KiB
35Részben helyes3ms2356 KiB
36Részben helyes3ms2428 KiB
37Részben helyes3ms2356 KiB
38Hibás válasz3ms2356 KiB
39Hibás válasz2ms2356 KiB
40Hibás válasz3ms2356 KiB
41Hibás válasz2ms2356 KiB
42Hibás válasz2ms2100 KiB
43Hibás válasz3ms2100 KiB
44Hibás válasz2ms2356 KiB
45Hibás válasz3ms2356 KiB
46Hibás válasz2ms2356 KiB
47Hibás válasz2ms2356 KiB
48Hibás válasz3ms2356 KiB
49Hibás válasz2ms2360 KiB
50Hibás válasz3ms2176 KiB
51Hibás válasz2ms2100 KiB
52Hibás válasz3ms2356 KiB
53Hibás válasz3ms2100 KiB
54Hibás válasz2ms2100 KiB
55Részben helyes3ms2356 KiB
56Részben helyes2ms2356 KiB
57Hibás válasz2ms2356 KiB
subtask70/10
58Részben helyes3ms2356 KiB
59Részben helyes3ms2540 KiB
60Részben helyes3ms2356 KiB
61Részben helyes3ms2428 KiB
62Részben helyes3ms2356 KiB
63Hibás válasz3ms2356 KiB
64Hibás válasz2ms2356 KiB
65Hibás válasz3ms2356 KiB
66Hibás válasz2ms2356 KiB
67Hibás válasz2ms2100 KiB
68Hibás válasz3ms2100 KiB
69Hibás válasz2ms2356 KiB
70Hibás válasz3ms2356 KiB
71Hibás válasz2ms2356 KiB
72Hibás válasz2ms2356 KiB
73Hibás válasz3ms2356 KiB
74Hibás válasz2ms2360 KiB
75Hibás válasz3ms2176 KiB
76Hibás válasz2ms2100 KiB
77Hibás válasz3ms2356 KiB
78Hibás válasz3ms2100 KiB
79Hibás válasz2ms2100 KiB
80Részben helyes3ms2356 KiB
81Részben helyes2ms2356 KiB
82Hibás válasz2ms2356 KiB
83Hibás válasz35ms2356 KiB
84Hibás válasz37ms2356 KiB
85Hibás válasz35ms2348 KiB
86Hibás válasz35ms2356 KiB
87Hibás válasz37ms2588 KiB
subtask80/20
88Részben helyes3ms2356 KiB
89Részben helyes3ms2540 KiB
90Részben helyes3ms2356 KiB
91Részben helyes3ms2428 KiB
92Részben helyes3ms2356 KiB
93Hibás válasz3ms2356 KiB
94Hibás válasz2ms2356 KiB
95Hibás válasz3ms2356 KiB
96Hibás válasz2ms2356 KiB
97Hibás válasz2ms2100 KiB
98Hibás válasz3ms2100 KiB
99Hibás válasz2ms2356 KiB
100Hibás válasz3ms2356 KiB
101Hibás válasz2ms2356 KiB
102Hibás válasz2ms2356 KiB
103Hibás válasz3ms2356 KiB
104Hibás válasz2ms2360 KiB
105Hibás válasz3ms2176 KiB
106Hibás válasz2ms2100 KiB
107Hibás válasz3ms2356 KiB
108Hibás válasz3ms2100 KiB
109Hibás válasz2ms2100 KiB
110Részben helyes3ms2356 KiB
111Részben helyes2ms2356 KiB
112Hibás válasz2ms2356 KiB
113Hibás válasz35ms2356 KiB
114Hibás válasz37ms2356 KiB
115Hibás válasz35ms2348 KiB
116Hibás válasz35ms2356 KiB
117Hibás válasz37ms2588 KiB
118Hibás válasz68ms2616 KiB
119Hibás válasz70ms2608 KiB
120Hibás válasz70ms2612 KiB
121Hibás válasz71ms2612 KiB
122Hibás válasz71ms2812 KiB
123Hibás válasz68ms2612 KiB
124Hibás válasz70ms2612 KiB
125Hibás válasz71ms2804 KiB
126Hibás válasz71ms2612 KiB
127Hibás válasz68ms2620 KiB