225012026-01-15 09:56:58andorasrMunkákcpp17Részben helyes 0/8068ms2104 KiB
#include <iostream>

using namespace std;

int main()
{
    int N,M,j,h,K=0;
    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]<<" ";
    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
1Elfogadva2ms2036 KiB
2Részben helyes59ms1844 KiB
subtask20/10
3Hibás válasz3ms2036 KiB
4Elfogadva3ms2028 KiB
5Elfogadva3ms1844 KiB
6Elfogadva3ms1844 KiB
7Elfogadva2ms1844 KiB
subtask30/10
8Hibás válasz3ms1844 KiB
9Elfogadva2ms1844 KiB
10Elfogadva2ms1844 KiB
11Hibás válasz2ms1844 KiB
12Elfogadva2ms2036 KiB
subtask40/10
13Hibás válasz3ms2036 KiB
14Elfogadva3ms2028 KiB
15Elfogadva3ms1844 KiB
16Elfogadva3ms1844 KiB
17Elfogadva2ms1844 KiB
18Részben helyes2ms1844 KiB
19Részben helyes2ms1844 KiB
20Részben helyes2ms1844 KiB
21Hibás válasz2ms1844 KiB
22Hibás válasz2ms1844 KiB
subtask50/10
23Hibás válasz3ms1844 KiB
24Elfogadva2ms1844 KiB
25Elfogadva2ms1844 KiB
26Hibás válasz2ms1844 KiB
27Elfogadva2ms2036 KiB
28Elfogadva2ms1844 KiB
29Elfogadva2ms1844 KiB
30Elfogadva2ms1848 KiB
31Elfogadva2ms1844 KiB
32Elfogadva2ms2036 KiB
subtask60/10
33Hibás válasz3ms2036 KiB
34Elfogadva3ms2028 KiB
35Elfogadva3ms1844 KiB
36Elfogadva3ms1844 KiB
37Elfogadva2ms1844 KiB
38Hibás válasz3ms1844 KiB
39Elfogadva2ms1844 KiB
40Elfogadva2ms1844 KiB
41Hibás válasz2ms1844 KiB
42Elfogadva2ms2036 KiB
43Részben helyes2ms1844 KiB
44Részben helyes2ms1844 KiB
45Részben helyes2ms1844 KiB
46Hibás válasz2ms1844 KiB
47Hibás válasz2ms1844 KiB
48Elfogadva2ms1844 KiB
49Elfogadva2ms1844 KiB
50Elfogadva2ms1848 KiB
51Elfogadva2ms1844 KiB
52Elfogadva2ms2036 KiB
53Elfogadva2ms1844 KiB
54Elfogadva2ms1844 KiB
55Elfogadva2ms1844 KiB
56Elfogadva2ms1844 KiB
57Elfogadva2ms1844 KiB
subtask70/10
58Hibás válasz3ms2036 KiB
59Elfogadva3ms2028 KiB
60Elfogadva3ms1844 KiB
61Elfogadva3ms1844 KiB
62Elfogadva2ms1844 KiB
63Hibás válasz3ms1844 KiB
64Elfogadva2ms1844 KiB
65Elfogadva2ms1844 KiB
66Hibás válasz2ms1844 KiB
67Elfogadva2ms2036 KiB
68Részben helyes2ms1844 KiB
69Részben helyes2ms1844 KiB
70Részben helyes2ms1844 KiB
71Hibás válasz2ms1844 KiB
72Hibás válasz2ms1844 KiB
73Elfogadva2ms1844 KiB
74Elfogadva2ms1844 KiB
75Elfogadva2ms1848 KiB
76Elfogadva2ms1844 KiB
77Elfogadva2ms2036 KiB
78Elfogadva2ms1844 KiB
79Elfogadva2ms1844 KiB
80Elfogadva2ms1844 KiB
81Elfogadva2ms1844 KiB
82Elfogadva2ms1844 KiB
83Hibás válasz35ms1844 KiB
84Részben helyes35ms1960 KiB
85Részben helyes34ms2036 KiB
86Részben helyes35ms1964 KiB
87Részben helyes35ms1844 KiB
subtask80/20
88Hibás válasz3ms2036 KiB
89Elfogadva3ms2028 KiB
90Elfogadva3ms1844 KiB
91Elfogadva3ms1844 KiB
92Elfogadva2ms1844 KiB
93Hibás válasz3ms1844 KiB
94Elfogadva2ms1844 KiB
95Elfogadva2ms1844 KiB
96Hibás válasz2ms1844 KiB
97Elfogadva2ms2036 KiB
98Részben helyes2ms1844 KiB
99Részben helyes2ms1844 KiB
100Részben helyes2ms1844 KiB
101Hibás válasz2ms1844 KiB
102Hibás válasz2ms1844 KiB
103Elfogadva2ms1844 KiB
104Elfogadva2ms1844 KiB
105Elfogadva2ms1848 KiB
106Elfogadva2ms1844 KiB
107Elfogadva2ms2036 KiB
108Elfogadva2ms1844 KiB
109Elfogadva2ms1844 KiB
110Elfogadva2ms1844 KiB
111Elfogadva2ms1844 KiB
112Elfogadva2ms1844 KiB
113Hibás válasz35ms1844 KiB
114Részben helyes35ms1960 KiB
115Részben helyes34ms2036 KiB
116Részben helyes35ms1964 KiB
117Részben helyes35ms1844 KiB
118Részben helyes67ms1960 KiB
119Részben helyes68ms2100 KiB
120Hibás válasz68ms1960 KiB
121Részben helyes68ms2104 KiB
122Részben helyes68ms1964 KiB
123Részben helyes65ms1952 KiB
124Hibás válasz67ms2100 KiB
125Részben helyes68ms2100 KiB
126Hibás válasz68ms2100 KiB
127Részben helyes68ms2100 KiB