194102025-12-08 15:28:47mártonágnesMunkákcpp17Hibás válasz 10/80689ms1380 KiB
#include <iostream>

using namespace std;
struct munka
{
    int bevetel;
    int sorsz;
};
munka a[100000];

int main()
{
    int N, M, n, p, unap=0;
    cin>>N;
    cin>>M;
    for (int i=1; i<=M; i++)
    {
        cin>>n>>p;
        a[n].bevetel=p;
        a[n].sorsz=i;
        if (n>unap) unap=n;
    }
    int H[unap], elozo[unap];
    H[1]=a[1].bevetel;
    elozo[1]=0;
    for (int i=2; i<=unap; i++)
    {
        int maxi=0, ind=0;
        for (int j=1; j<i-1; j++)
        {
            if (H[j]>maxi)
            {
                maxi=H[j];
                ind=j;
            }
        }
        H[i]=maxi+a[i].bevetel;
        elozo[i]=ind;
    }
    int maxbevetel=0, ind=0;
    for (int i=1; i<=unap; i++)
    {
        if (H[i]>maxbevetel)
        {
            maxbevetel=H[i];
            ind=i;
        }
    }
    int i=ind, x=0;
    int elvallal[unap];
    while (elozo[i]!=0)
    {
        elvallal[x]=a[i].sorsz;
        x++;
        i=elozo[i];
    }
    elvallal[x]=a[i].sorsz;
    x++;
    cout<<maxbevetel<<" "<<x<<endl;
    for (int i=0; i<x; i++)
    {
        cout<<elvallal[i]<<" ";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Hibás válasz127ms576 KiB
subtask210/10
3Elfogadva2ms316 KiB
4Elfogadva2ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
subtask30/10
8Hibás válasz1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms388 KiB
subtask40/10
13Elfogadva2ms316 KiB
14Elfogadva2ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
17Elfogadva1ms316 KiB
18Hibás válasz1ms316 KiB
19Hibás válasz1ms316 KiB
20Hibás válasz1ms316 KiB
21Hibás válasz1ms316 KiB
22Hibás válasz1ms316 KiB
subtask50/10
23Hibás válasz1ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva1ms316 KiB
26Elfogadva1ms316 KiB
27Elfogadva1ms388 KiB
28Elfogadva18ms464 KiB
29Elfogadva18ms464 KiB
30Elfogadva30ms464 KiB
31Elfogadva43ms492 KiB
32Elfogadva67ms464 KiB
subtask60/10
33Elfogadva2ms316 KiB
34Elfogadva2ms316 KiB
35Elfogadva1ms316 KiB
36Elfogadva1ms316 KiB
37Elfogadva1ms316 KiB
38Hibás válasz1ms316 KiB
39Elfogadva1ms316 KiB
40Elfogadva1ms316 KiB
41Elfogadva1ms316 KiB
42Elfogadva1ms388 KiB
43Hibás válasz1ms316 KiB
44Hibás válasz1ms316 KiB
45Hibás válasz1ms316 KiB
46Hibás válasz1ms316 KiB
47Hibás válasz1ms316 KiB
48Elfogadva18ms464 KiB
49Elfogadva18ms464 KiB
50Elfogadva30ms464 KiB
51Elfogadva43ms492 KiB
52Elfogadva67ms464 KiB
53Elfogadva72ms560 KiB
54Elfogadva68ms700 KiB
55Elfogadva71ms564 KiB
56Elfogadva72ms316 KiB
57Elfogadva71ms712 KiB
subtask70/10
58Elfogadva2ms316 KiB
59Elfogadva2ms316 KiB
60Elfogadva1ms316 KiB
61Elfogadva1ms316 KiB
62Elfogadva1ms316 KiB
63Hibás válasz1ms316 KiB
64Elfogadva1ms316 KiB
65Elfogadva1ms316 KiB
66Elfogadva1ms316 KiB
67Elfogadva1ms388 KiB
68Hibás válasz1ms316 KiB
69Hibás válasz1ms316 KiB
70Hibás válasz1ms316 KiB
71Hibás válasz1ms316 KiB
72Hibás válasz1ms316 KiB
73Elfogadva18ms464 KiB
74Elfogadva18ms464 KiB
75Elfogadva30ms464 KiB
76Elfogadva43ms492 KiB
77Elfogadva67ms464 KiB
78Elfogadva72ms560 KiB
79Elfogadva68ms700 KiB
80Elfogadva71ms564 KiB
81Elfogadva72ms316 KiB
82Elfogadva71ms712 KiB
83Időlimit túllépés684ms820 KiB
84Időlimit túllépés684ms820 KiB
85Időlimit túllépés684ms820 KiB
86Időlimit túllépés684ms820 KiB
87Időlimit túllépés686ms832 KiB
subtask80/20
88Elfogadva2ms316 KiB
89Elfogadva2ms316 KiB
90Elfogadva1ms316 KiB
91Elfogadva1ms316 KiB
92Elfogadva1ms316 KiB
93Hibás válasz1ms316 KiB
94Elfogadva1ms316 KiB
95Elfogadva1ms316 KiB
96Elfogadva1ms316 KiB
97Elfogadva1ms388 KiB
98Hibás válasz1ms316 KiB
99Hibás válasz1ms316 KiB
100Hibás válasz1ms316 KiB
101Hibás válasz1ms316 KiB
102Hibás válasz1ms316 KiB
103Elfogadva18ms464 KiB
104Elfogadva18ms464 KiB
105Elfogadva30ms464 KiB
106Elfogadva43ms492 KiB
107Elfogadva67ms464 KiB
108Elfogadva72ms560 KiB
109Elfogadva68ms700 KiB
110Elfogadva71ms564 KiB
111Elfogadva72ms316 KiB
112Elfogadva71ms712 KiB
113Időlimit túllépés684ms820 KiB
114Időlimit túllépés684ms820 KiB
115Időlimit túllépés684ms820 KiB
116Időlimit túllépés684ms820 KiB
117Időlimit túllépés686ms832 KiB
118Időlimit túllépés689ms1332 KiB
119Időlimit túllépés689ms1332 KiB
120Időlimit túllépés689ms1340 KiB
121Időlimit túllépés689ms1308 KiB
122Időlimit túllépés681ms1180 KiB
123Időlimit túllépés681ms1184 KiB
124Időlimit túllépés681ms1336 KiB
125Időlimit túllépés681ms1380 KiB
126Időlimit túllépés684ms1184 KiB
127Időlimit túllépés684ms1336 KiB