225032026-01-15 10:04:11andorasrMunkákcpp17Részben helyes 0/8067ms2552 KiB
#include <iostream>

using namespace std;

int main()
{
    int N,M,j,h,K=0;
    int a[100000]={0};
    long long 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]<<" ";
    for (int i=N;i>3;i--)
         if (b[i-1]<b[i] && a[i]!=0 )  {K++;c[K]=i;i--;}
    if (b[3]<b[4])
        {if (b[1]>b[2] ) {K++;c[K]=1;}
        else if (a[2]!=0){K++;c[K]=2;}}
    else if (b[3]>b[2])
      {if (a[1]!=0) {K++;c[K]=1;}
       if (a[3]!=0) {K++;c[K]=3;}}

    else if (a[2]!=0){K++;c[K]=2;}

    cout<<K;
    cout<<endl;
    for (int i=K;i>=1;i--) cout<<d[c[i]]<<" ";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms2356 KiB
2Részben helyes57ms2348 KiB
subtask20/10
3Hibás válasz2ms2100 KiB
4Elfogadva2ms2360 KiB
5Elfogadva2ms2208 KiB
6Elfogadva3ms2260 KiB
7Elfogadva2ms2356 KiB
subtask30/10
8Hibás válasz2ms2176 KiB
9Elfogadva2ms2180 KiB
10Elfogadva3ms2104 KiB
11Hibás válasz2ms2356 KiB
12Elfogadva2ms2356 KiB
subtask40/10
13Hibás válasz2ms2100 KiB
14Elfogadva2ms2360 KiB
15Elfogadva2ms2208 KiB
16Elfogadva3ms2260 KiB
17Elfogadva2ms2356 KiB
18Részben helyes2ms2356 KiB
19Részben helyes2ms2108 KiB
20Részben helyes2ms2104 KiB
21Hibás válasz3ms2304 KiB
22Hibás válasz2ms2540 KiB
subtask50/10
23Hibás válasz2ms2176 KiB
24Elfogadva2ms2180 KiB
25Elfogadva3ms2104 KiB
26Hibás válasz2ms2356 KiB
27Elfogadva2ms2356 KiB
28Elfogadva3ms2244 KiB
29Elfogadva2ms2356 KiB
30Elfogadva3ms2204 KiB
31Elfogadva3ms2184 KiB
32Elfogadva2ms2356 KiB
subtask60/10
33Hibás válasz2ms2100 KiB
34Elfogadva2ms2360 KiB
35Elfogadva2ms2208 KiB
36Elfogadva3ms2260 KiB
37Elfogadva2ms2356 KiB
38Hibás válasz2ms2176 KiB
39Elfogadva2ms2180 KiB
40Elfogadva3ms2104 KiB
41Hibás válasz2ms2356 KiB
42Elfogadva2ms2356 KiB
43Részben helyes2ms2356 KiB
44Részben helyes2ms2108 KiB
45Részben helyes2ms2104 KiB
46Hibás válasz3ms2304 KiB
47Hibás válasz2ms2540 KiB
48Elfogadva3ms2244 KiB
49Elfogadva2ms2356 KiB
50Elfogadva3ms2204 KiB
51Elfogadva3ms2184 KiB
52Elfogadva2ms2356 KiB
53Elfogadva2ms2356 KiB
54Elfogadva3ms2356 KiB
55Elfogadva3ms2328 KiB
56Elfogadva3ms2356 KiB
57Elfogadva2ms2124 KiB
subtask70/10
58Hibás válasz2ms2100 KiB
59Elfogadva2ms2360 KiB
60Elfogadva2ms2208 KiB
61Elfogadva3ms2260 KiB
62Elfogadva2ms2356 KiB
63Hibás válasz2ms2176 KiB
64Elfogadva2ms2180 KiB
65Elfogadva3ms2104 KiB
66Hibás válasz2ms2356 KiB
67Elfogadva2ms2356 KiB
68Részben helyes2ms2356 KiB
69Részben helyes2ms2108 KiB
70Részben helyes2ms2104 KiB
71Hibás válasz3ms2304 KiB
72Hibás válasz2ms2540 KiB
73Elfogadva3ms2244 KiB
74Elfogadva2ms2356 KiB
75Elfogadva3ms2204 KiB
76Elfogadva3ms2184 KiB
77Elfogadva2ms2356 KiB
78Elfogadva2ms2356 KiB
79Elfogadva3ms2356 KiB
80Elfogadva3ms2328 KiB
81Elfogadva3ms2356 KiB
82Elfogadva2ms2124 KiB
83Hibás válasz34ms2348 KiB
84Részben helyes34ms2456 KiB
85Részben helyes34ms2348 KiB
86Részben helyes34ms2540 KiB
87Részben helyes34ms2360 KiB
subtask80/20
88Hibás válasz2ms2100 KiB
89Elfogadva2ms2360 KiB
90Elfogadva2ms2208 KiB
91Elfogadva3ms2260 KiB
92Elfogadva2ms2356 KiB
93Hibás válasz2ms2176 KiB
94Elfogadva2ms2180 KiB
95Elfogadva3ms2104 KiB
96Hibás válasz2ms2356 KiB
97Elfogadva2ms2356 KiB
98Részben helyes2ms2356 KiB
99Részben helyes2ms2108 KiB
100Részben helyes2ms2104 KiB
101Hibás válasz3ms2304 KiB
102Hibás válasz2ms2540 KiB
103Elfogadva3ms2244 KiB
104Elfogadva2ms2356 KiB
105Elfogadva3ms2204 KiB
106Elfogadva3ms2184 KiB
107Elfogadva2ms2356 KiB
108Elfogadva2ms2356 KiB
109Elfogadva3ms2356 KiB
110Elfogadva3ms2328 KiB
111Elfogadva3ms2356 KiB
112Elfogadva2ms2124 KiB
113Hibás válasz34ms2348 KiB
114Részben helyes34ms2456 KiB
115Részben helyes34ms2348 KiB
116Részben helyes34ms2540 KiB
117Részben helyes34ms2360 KiB
118Részben helyes64ms2348 KiB
119Részben helyes65ms2552 KiB
120Hibás válasz67ms2448 KiB
121Részben helyes67ms2352 KiB
122Részben helyes67ms2352 KiB
123Részben helyes64ms2356 KiB
124Hibás válasz65ms2352 KiB
125Részben helyes65ms2348 KiB
126Hibás válasz67ms2348 KiB
127Részben helyes67ms2540 KiB