225022026-01-15 10:02:43andorasrMunkákcpp17Részben helyes 0/8072ms2172 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
1Elfogadva3ms1844 KiB
2Részben helyes57ms1844 KiB
subtask20/10
3Hibás válasz2ms2036 KiB
4Elfogadva2ms1844 KiB
5Elfogadva2ms1844 KiB
6Elfogadva2ms1844 KiB
7Elfogadva2ms1848 KiB
subtask30/10
8Hibás válasz2ms1844 KiB
9Elfogadva2ms1844 KiB
10Elfogadva2ms1844 KiB
11Hibás válasz2ms1844 KiB
12Elfogadva2ms1844 KiB
subtask40/10
13Hibás válasz2ms2036 KiB
14Elfogadva2ms1844 KiB
15Elfogadva2ms1844 KiB
16Elfogadva2ms1844 KiB
17Elfogadva2ms1848 KiB
18Részben helyes2ms1844 KiB
19Részben helyes3ms1792 KiB
20Részben helyes2ms1844 KiB
21Hibás válasz2ms1744 KiB
22Hibás válasz2ms1844 KiB
subtask50/10
23Hibás válasz2ms1844 KiB
24Elfogadva2ms1844 KiB
25Elfogadva2ms1844 KiB
26Hibás válasz2ms1844 KiB
27Elfogadva2ms1844 KiB
28Elfogadva2ms1844 KiB
29Elfogadva2ms1844 KiB
30Elfogadva2ms1868 KiB
31Elfogadva2ms1776 KiB
32Elfogadva2ms1844 KiB
subtask60/10
33Hibás válasz2ms2036 KiB
34Elfogadva2ms1844 KiB
35Elfogadva2ms1844 KiB
36Elfogadva2ms1844 KiB
37Elfogadva2ms1848 KiB
38Hibás válasz2ms1844 KiB
39Elfogadva2ms1844 KiB
40Elfogadva2ms1844 KiB
41Hibás válasz2ms1844 KiB
42Elfogadva2ms1844 KiB
43Részben helyes2ms1844 KiB
44Részben helyes3ms1792 KiB
45Részben helyes2ms1844 KiB
46Hibás válasz2ms1744 KiB
47Hibás válasz2ms1844 KiB
48Elfogadva2ms1844 KiB
49Elfogadva2ms1844 KiB
50Elfogadva2ms1868 KiB
51Elfogadva2ms1776 KiB
52Elfogadva2ms1844 KiB
53Elfogadva2ms1868 KiB
54Elfogadva3ms2036 KiB
55Elfogadva2ms1848 KiB
56Elfogadva3ms1784 KiB
57Elfogadva2ms1940 KiB
subtask70/10
58Hibás válasz2ms2036 KiB
59Elfogadva2ms1844 KiB
60Elfogadva2ms1844 KiB
61Elfogadva2ms1844 KiB
62Elfogadva2ms1848 KiB
63Hibás válasz2ms1844 KiB
64Elfogadva2ms1844 KiB
65Elfogadva2ms1844 KiB
66Hibás válasz2ms1844 KiB
67Elfogadva2ms1844 KiB
68Részben helyes2ms1844 KiB
69Részben helyes3ms1792 KiB
70Részben helyes2ms1844 KiB
71Hibás válasz2ms1744 KiB
72Hibás válasz2ms1844 KiB
73Elfogadva2ms1844 KiB
74Elfogadva2ms1844 KiB
75Elfogadva2ms1868 KiB
76Elfogadva2ms1776 KiB
77Elfogadva2ms1844 KiB
78Elfogadva2ms1868 KiB
79Elfogadva3ms2036 KiB
80Elfogadva2ms1848 KiB
81Elfogadva3ms1784 KiB
82Elfogadva2ms1940 KiB
83Hibás válasz34ms2128 KiB
84Részben helyes34ms1952 KiB
85Részben helyes35ms1844 KiB
86Részben helyes35ms1844 KiB
87Részben helyes35ms1964 KiB
subtask80/20
88Hibás válasz2ms2036 KiB
89Elfogadva2ms1844 KiB
90Elfogadva2ms1844 KiB
91Elfogadva2ms1844 KiB
92Elfogadva2ms1848 KiB
93Hibás válasz2ms1844 KiB
94Elfogadva2ms1844 KiB
95Elfogadva2ms1844 KiB
96Hibás válasz2ms1844 KiB
97Elfogadva2ms1844 KiB
98Részben helyes2ms1844 KiB
99Részben helyes3ms1792 KiB
100Részben helyes2ms1844 KiB
101Hibás válasz2ms1744 KiB
102Hibás válasz2ms1844 KiB
103Elfogadva2ms1844 KiB
104Elfogadva2ms1844 KiB
105Elfogadva2ms1868 KiB
106Elfogadva2ms1776 KiB
107Elfogadva2ms1844 KiB
108Elfogadva2ms1868 KiB
109Elfogadva3ms2036 KiB
110Elfogadva2ms1848 KiB
111Elfogadva3ms1784 KiB
112Elfogadva2ms1940 KiB
113Hibás válasz34ms2128 KiB
114Részben helyes34ms1952 KiB
115Részben helyes35ms1844 KiB
116Részben helyes35ms1844 KiB
117Részben helyes35ms1964 KiB
118Részben helyes68ms2004 KiB
119Részben helyes68ms1964 KiB
120Hibás válasz68ms2112 KiB
121Részben helyes72ms2116 KiB
122Részben helyes68ms2104 KiB
123Részben helyes67ms1964 KiB
124Hibás válasz68ms1960 KiB
125Részben helyes68ms2172 KiB
126Hibás válasz68ms2104 KiB
127Részben helyes68ms2100 KiB