224812026-01-15 09:30:39andorasrMunká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] && a[1]!=0 && a[2]!=0) {K++;c[K]=1;}
        else if (a[1]!=0 && 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
1Elfogadva2ms1844 KiB
2Részben helyes57ms1844 KiB
subtask20/10
3Hibás válasz3ms2040 KiB
4Elfogadva3ms1848 KiB
5Részben helyes2ms1848 KiB
6Részben helyes3ms2040 KiB
7Részben helyes2ms1848 KiB
subtask30/10
8Hibás válasz2ms1844 KiB
9Részben helyes2ms1844 KiB
10Részben helyes2ms1844 KiB
11Hibás válasz2ms1848 KiB
12Elfogadva2ms1844 KiB
subtask40/10
13Hibás válasz3ms2040 KiB
14Elfogadva3ms1848 KiB
15Részben helyes2ms1848 KiB
16Részben helyes3ms2040 KiB
17Részben helyes2ms1848 KiB
18Részben helyes2ms1772 KiB
19Részben helyes2ms2036 KiB
20Részben helyes2ms1848 KiB
21Hibás válasz2ms1844 KiB
22Hibás válasz2ms2036 KiB
subtask50/10
23Hibás válasz2ms1844 KiB
24Részben helyes2ms1844 KiB
25Részben helyes2ms1844 KiB
26Hibás válasz2ms1848 KiB
27Elfogadva2ms1844 KiB
28Elfogadva2ms1908 KiB
29Elfogadva2ms2036 KiB
30Elfogadva2ms1844 KiB
31Elfogadva2ms1892 KiB
32Elfogadva2ms1844 KiB
subtask60/10
33Hibás válasz3ms2040 KiB
34Elfogadva3ms1848 KiB
35Részben helyes2ms1848 KiB
36Részben helyes3ms2040 KiB
37Részben helyes2ms1848 KiB
38Hibás válasz2ms1844 KiB
39Részben helyes2ms1844 KiB
40Részben helyes2ms1844 KiB
41Hibás válasz2ms1848 KiB
42Elfogadva2ms1844 KiB
43Részben helyes2ms1772 KiB
44Részben helyes2ms2036 KiB
45Részben helyes2ms1848 KiB
46Hibás válasz2ms1844 KiB
47Hibás válasz2ms2036 KiB
48Elfogadva2ms1908 KiB
49Elfogadva2ms2036 KiB
50Elfogadva2ms1844 KiB
51Elfogadva2ms1892 KiB
52Elfogadva2ms1844 KiB
53Elfogadva2ms1844 KiB
54Elfogadva3ms1932 KiB
55Elfogadva2ms1844 KiB
56Elfogadva2ms1844 KiB
57Elfogadva2ms1844 KiB
subtask70/10
58Hibás válasz3ms2040 KiB
59Elfogadva3ms1848 KiB
60Részben helyes2ms1848 KiB
61Részben helyes3ms2040 KiB
62Részben helyes2ms1848 KiB
63Hibás válasz2ms1844 KiB
64Részben helyes2ms1844 KiB
65Részben helyes2ms1844 KiB
66Hibás válasz2ms1848 KiB
67Elfogadva2ms1844 KiB
68Részben helyes2ms1772 KiB
69Részben helyes2ms2036 KiB
70Részben helyes2ms1848 KiB
71Hibás válasz2ms1844 KiB
72Hibás válasz2ms2036 KiB
73Elfogadva2ms1908 KiB
74Elfogadva2ms2036 KiB
75Elfogadva2ms1844 KiB
76Elfogadva2ms1892 KiB
77Elfogadva2ms1844 KiB
78Elfogadva2ms1844 KiB
79Elfogadva3ms1932 KiB
80Elfogadva2ms1844 KiB
81Elfogadva2ms1844 KiB
82Elfogadva2ms1844 KiB
83Hibás válasz35ms1960 KiB
84Részben helyes34ms1956 KiB
85Részben helyes35ms1956 KiB
86Részben helyes35ms2052 KiB
87Részben helyes35ms1844 KiB
subtask80/20
88Hibás válasz3ms2040 KiB
89Elfogadva3ms1848 KiB
90Részben helyes2ms1848 KiB
91Részben helyes3ms2040 KiB
92Részben helyes2ms1848 KiB
93Hibás válasz2ms1844 KiB
94Részben helyes2ms1844 KiB
95Részben helyes2ms1844 KiB
96Hibás válasz2ms1848 KiB
97Elfogadva2ms1844 KiB
98Részben helyes2ms1772 KiB
99Részben helyes2ms2036 KiB
100Részben helyes2ms1848 KiB
101Hibás válasz2ms1844 KiB
102Hibás válasz2ms2036 KiB
103Elfogadva2ms1908 KiB
104Elfogadva2ms2036 KiB
105Elfogadva2ms1844 KiB
106Elfogadva2ms1892 KiB
107Elfogadva2ms1844 KiB
108Elfogadva2ms1844 KiB
109Elfogadva3ms1932 KiB
110Elfogadva2ms1844 KiB
111Elfogadva2ms1844 KiB
112Elfogadva2ms1844 KiB
113Hibás válasz35ms1960 KiB
114Részben helyes34ms1956 KiB
115Részben helyes35ms1956 KiB
116Részben helyes35ms2052 KiB
117Részben helyes35ms1844 KiB
118Részben helyes67ms2292 KiB
119Részben helyes68ms2100 KiB
120Hibás válasz68ms2100 KiB
121Részben helyes68ms2100 KiB
122Részben helyes68ms2100 KiB
123Részben helyes67ms1952 KiB
124Hibás válasz68ms1960 KiB
125Részben helyes67ms1960 KiB
126Hibás válasz68ms2100 KiB
127Részben helyes68ms2116 KiB