224772026-01-15 09:22:40andorasrMunkákcpp17Részben helyes 0/8068ms2292 KiB
#include <iostream>

using namespace std;

int main()
{
    int N,M,j,h,K=0,k;
    int a[100000]={0};
    int 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]<<" ";

    if (b[N]>b[N-1]) k=N; else k=N-1;
    for (int i=k;i>3;i--)
         if (b[i-1]<b[i] && a[i]!=0 )  {K++;c[K]=i;i--;}
    if (b[3]<b[4] && a[4]!=0 )
        if (a[1]>a[2]) {K++;c[K]=1;}
        else {K++;c[K]=2;}
    else if (b[3]>b[2]) {c[K+1]=3;c[K+2]=1;K=K+2;}
    else {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
1Elfogadva2ms2036 KiB
2Részben helyes59ms1844 KiB
subtask20/10
3Hibás válasz2ms2036 KiB
4Elfogadva3ms2028 KiB
5Elfogadva3ms1844 KiB
6Elfogadva3ms1844 KiB
7Elfogadva2ms1792 KiB
subtask30/10
8Hibás válasz2ms2032 KiB
9Részben helyes3ms1844 KiB
10Elfogadva2ms2028 KiB
11Hibás válasz3ms1844 KiB
12Részben helyes2ms1844 KiB
subtask40/10
13Hibás válasz2ms2036 KiB
14Elfogadva3ms2028 KiB
15Elfogadva3ms1844 KiB
16Elfogadva3ms1844 KiB
17Elfogadva2ms1792 KiB
18Részben helyes2ms2040 KiB
19Részben helyes2ms1848 KiB
20Részben helyes2ms2028 KiB
21Hibás válasz2ms1844 KiB
22Hibás válasz2ms1848 KiB
subtask50/10
23Hibás válasz2ms2032 KiB
24Részben helyes3ms1844 KiB
25Elfogadva2ms2028 KiB
26Hibás válasz3ms1844 KiB
27Részben helyes2ms1844 KiB
28Részben helyes2ms1844 KiB
29Részben helyes2ms2040 KiB
30Részben helyes2ms1844 KiB
31Részben helyes2ms1844 KiB
32Részben helyes2ms1904 KiB
subtask60/10
33Hibás válasz2ms2036 KiB
34Elfogadva3ms2028 KiB
35Elfogadva3ms1844 KiB
36Elfogadva3ms1844 KiB
37Elfogadva2ms1792 KiB
38Hibás válasz2ms2032 KiB
39Részben helyes3ms1844 KiB
40Elfogadva2ms2028 KiB
41Hibás válasz3ms1844 KiB
42Részben helyes2ms1844 KiB
43Részben helyes2ms2040 KiB
44Részben helyes2ms1848 KiB
45Részben helyes2ms2028 KiB
46Hibás válasz2ms1844 KiB
47Hibás válasz2ms1848 KiB
48Részben helyes2ms1844 KiB
49Részben helyes2ms2040 KiB
50Részben helyes2ms1844 KiB
51Részben helyes2ms1844 KiB
52Részben helyes2ms1904 KiB
53Részben helyes3ms1944 KiB
54Részben helyes2ms1848 KiB
55Részben helyes2ms1844 KiB
56Részben helyes2ms1844 KiB
57Részben helyes2ms1844 KiB
subtask70/10
58Hibás válasz2ms2036 KiB
59Elfogadva3ms2028 KiB
60Elfogadva3ms1844 KiB
61Elfogadva3ms1844 KiB
62Elfogadva2ms1792 KiB
63Hibás válasz2ms2032 KiB
64Részben helyes3ms1844 KiB
65Elfogadva2ms2028 KiB
66Hibás válasz3ms1844 KiB
67Részben helyes2ms1844 KiB
68Részben helyes2ms2040 KiB
69Részben helyes2ms1848 KiB
70Részben helyes2ms2028 KiB
71Hibás válasz2ms1844 KiB
72Hibás válasz2ms1848 KiB
73Részben helyes2ms1844 KiB
74Részben helyes2ms2040 KiB
75Részben helyes2ms1844 KiB
76Részben helyes2ms1844 KiB
77Részben helyes2ms1904 KiB
78Részben helyes3ms1944 KiB
79Részben helyes2ms1848 KiB
80Részben helyes2ms1844 KiB
81Részben helyes2ms1844 KiB
82Részben helyes2ms1844 KiB
83Hibás válasz35ms2020 KiB
84Részben helyes35ms1976 KiB
85Részben helyes35ms1996 KiB
86Részben helyes35ms1960 KiB
87Részben helyes34ms2036 KiB
subtask80/20
88Hibás válasz2ms2036 KiB
89Elfogadva3ms2028 KiB
90Elfogadva3ms1844 KiB
91Elfogadva3ms1844 KiB
92Elfogadva2ms1792 KiB
93Hibás válasz2ms2032 KiB
94Részben helyes3ms1844 KiB
95Elfogadva2ms2028 KiB
96Hibás válasz3ms1844 KiB
97Részben helyes2ms1844 KiB
98Részben helyes2ms2040 KiB
99Részben helyes2ms1848 KiB
100Részben helyes2ms2028 KiB
101Hibás válasz2ms1844 KiB
102Hibás válasz2ms1848 KiB
103Részben helyes2ms1844 KiB
104Részben helyes2ms2040 KiB
105Részben helyes2ms1844 KiB
106Részben helyes2ms1844 KiB
107Részben helyes2ms1904 KiB
108Részben helyes3ms1944 KiB
109Részben helyes2ms1848 KiB
110Részben helyes2ms1844 KiB
111Részben helyes2ms1844 KiB
112Részben helyes2ms1844 KiB
113Hibás válasz35ms2020 KiB
114Részben helyes35ms1976 KiB
115Részben helyes35ms1996 KiB
116Részben helyes35ms1960 KiB
117Részben helyes34ms2036 KiB
118Részben helyes67ms2284 KiB
119Részben helyes68ms1964 KiB
120Hibás válasz68ms2100 KiB
121Részben helyes68ms2036 KiB
122Részben helyes68ms2104 KiB
123Részben helyes67ms2152 KiB
124Hibás válasz67ms2100 KiB
125Részben helyes67ms1960 KiB
126Hibás válasz68ms2292 KiB
127Részben helyes67ms2036 KiB