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