225022026-01-15 10:02:43andorasrMunkákcpp17Partially correct 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted3ms1844 KiB
2Partially correct57ms1844 KiB
subtask20/10
3Wrong answer2ms2036 KiB
4Accepted2ms1844 KiB
5Accepted2ms1844 KiB
6Accepted2ms1844 KiB
7Accepted2ms1848 KiB
subtask30/10
8Wrong answer2ms1844 KiB
9Accepted2ms1844 KiB
10Accepted2ms1844 KiB
11Wrong answer2ms1844 KiB
12Accepted2ms1844 KiB
subtask40/10
13Wrong answer2ms2036 KiB
14Accepted2ms1844 KiB
15Accepted2ms1844 KiB
16Accepted2ms1844 KiB
17Accepted2ms1848 KiB
18Partially correct2ms1844 KiB
19Partially correct3ms1792 KiB
20Partially correct2ms1844 KiB
21Wrong answer2ms1744 KiB
22Wrong answer2ms1844 KiB
subtask50/10
23Wrong answer2ms1844 KiB
24Accepted2ms1844 KiB
25Accepted2ms1844 KiB
26Wrong answer2ms1844 KiB
27Accepted2ms1844 KiB
28Accepted2ms1844 KiB
29Accepted2ms1844 KiB
30Accepted2ms1868 KiB
31Accepted2ms1776 KiB
32Accepted2ms1844 KiB
subtask60/10
33Wrong answer2ms2036 KiB
34Accepted2ms1844 KiB
35Accepted2ms1844 KiB
36Accepted2ms1844 KiB
37Accepted2ms1848 KiB
38Wrong answer2ms1844 KiB
39Accepted2ms1844 KiB
40Accepted2ms1844 KiB
41Wrong answer2ms1844 KiB
42Accepted2ms1844 KiB
43Partially correct2ms1844 KiB
44Partially correct3ms1792 KiB
45Partially correct2ms1844 KiB
46Wrong answer2ms1744 KiB
47Wrong answer2ms1844 KiB
48Accepted2ms1844 KiB
49Accepted2ms1844 KiB
50Accepted2ms1868 KiB
51Accepted2ms1776 KiB
52Accepted2ms1844 KiB
53Accepted2ms1868 KiB
54Accepted3ms2036 KiB
55Accepted2ms1848 KiB
56Accepted3ms1784 KiB
57Accepted2ms1940 KiB
subtask70/10
58Wrong answer2ms2036 KiB
59Accepted2ms1844 KiB
60Accepted2ms1844 KiB
61Accepted2ms1844 KiB
62Accepted2ms1848 KiB
63Wrong answer2ms1844 KiB
64Accepted2ms1844 KiB
65Accepted2ms1844 KiB
66Wrong answer2ms1844 KiB
67Accepted2ms1844 KiB
68Partially correct2ms1844 KiB
69Partially correct3ms1792 KiB
70Partially correct2ms1844 KiB
71Wrong answer2ms1744 KiB
72Wrong answer2ms1844 KiB
73Accepted2ms1844 KiB
74Accepted2ms1844 KiB
75Accepted2ms1868 KiB
76Accepted2ms1776 KiB
77Accepted2ms1844 KiB
78Accepted2ms1868 KiB
79Accepted3ms2036 KiB
80Accepted2ms1848 KiB
81Accepted3ms1784 KiB
82Accepted2ms1940 KiB
83Wrong answer34ms2128 KiB
84Partially correct34ms1952 KiB
85Partially correct35ms1844 KiB
86Partially correct35ms1844 KiB
87Partially correct35ms1964 KiB
subtask80/20
88Wrong answer2ms2036 KiB
89Accepted2ms1844 KiB
90Accepted2ms1844 KiB
91Accepted2ms1844 KiB
92Accepted2ms1848 KiB
93Wrong answer2ms1844 KiB
94Accepted2ms1844 KiB
95Accepted2ms1844 KiB
96Wrong answer2ms1844 KiB
97Accepted2ms1844 KiB
98Partially correct2ms1844 KiB
99Partially correct3ms1792 KiB
100Partially correct2ms1844 KiB
101Wrong answer2ms1744 KiB
102Wrong answer2ms1844 KiB
103Accepted2ms1844 KiB
104Accepted2ms1844 KiB
105Accepted2ms1868 KiB
106Accepted2ms1776 KiB
107Accepted2ms1844 KiB
108Accepted2ms1868 KiB
109Accepted3ms2036 KiB
110Accepted2ms1848 KiB
111Accepted3ms1784 KiB
112Accepted2ms1940 KiB
113Wrong answer34ms2128 KiB
114Partially correct34ms1952 KiB
115Partially correct35ms1844 KiB
116Partially correct35ms1844 KiB
117Partially correct35ms1964 KiB
118Partially correct68ms2004 KiB
119Partially correct68ms1964 KiB
120Wrong answer68ms2112 KiB
121Partially correct72ms2116 KiB
122Partially correct68ms2104 KiB
123Partially correct67ms1964 KiB
124Wrong answer68ms1960 KiB
125Partially correct68ms2172 KiB
126Wrong answer68ms2104 KiB
127Partially correct68ms2100 KiB