220352026-01-14 13:54:39emoke013Munkákcpp17Hibás válasz 0/80686ms1864 KiB
#include <iostream>
#include <algorithm>

using namespace std;

struct munka
{
    int nap, ertek, sorsz;
};

bool hasonlit(munka a, munka b)
{
    return a.ertek>b.ertek;
}

int main()
{
    munka a[100001];
    int n, m, x=0, munkak=0;
    long long ert=0;
    int b[100001];
    int c[100001];
    bool van=false;
    cin>>n;
    cin>>m;

    for(int i=0; i<m; i++)
     {
     cin>>a[i].nap>>a[i].ertek;
     a[i].sorsz=i+1;
     }

    sort(a, a+m, hasonlit);

    b[0]=a[0].nap;
    c[0]=a[0].sorsz;
    ert=a[0].ertek;
    munkak++;
    for(int i=1; i<=m; i++)
    {   van=false;
        for(int j=0; j<=x && !van; j++)
        {
            if(abs(b[j]-a[i].nap)<=1)
            {
                van=true;
            }
        }
        if(!van)
        {
            x++;
            b[x]=a[i].nap;
            ert+=a[i].ertek;
            munkak++;
            c[x]=a[i].sorsz;
        }
    }
    cout<<ert<<" "<<munkak<<endl;

    sort(c,c+x+1);
    for(int i=0; i<=x; i++)
        cout<<c[i]<<" ";


    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms500 KiB
2Hibás válasz294ms1600 KiB
subtask20/10
3Elfogadva1ms508 KiB
4Részben helyes1ms328 KiB
5Hibás válasz1ms328 KiB
6Hibás válasz1ms328 KiB
7Részben helyes1ms328 KiB
subtask30/10
8Részben helyes1ms328 KiB
9Részben helyes1ms328 KiB
10Hibás válasz1ms328 KiB
11Részben helyes1ms328 KiB
12Részben helyes1ms328 KiB
subtask40/10
13Elfogadva1ms508 KiB
14Részben helyes1ms328 KiB
15Hibás válasz1ms328 KiB
16Hibás válasz1ms328 KiB
17Részben helyes1ms328 KiB
18Hibás válasz1ms316 KiB
19Hibás válasz1ms328 KiB
20Hibás válasz1ms500 KiB
21Elfogadva1ms324 KiB
22Hibás válasz1ms328 KiB
subtask50/10
23Részben helyes1ms328 KiB
24Részben helyes1ms328 KiB
25Hibás válasz1ms328 KiB
26Részben helyes1ms328 KiB
27Részben helyes1ms328 KiB
28Részben helyes1ms328 KiB
29Részben helyes1ms392 KiB
30Részben helyes1ms328 KiB
31Részben helyes1ms328 KiB
32Részben helyes1ms328 KiB
subtask60/10
33Elfogadva1ms508 KiB
34Részben helyes1ms328 KiB
35Hibás válasz1ms328 KiB
36Hibás válasz1ms328 KiB
37Részben helyes1ms328 KiB
38Részben helyes1ms328 KiB
39Részben helyes1ms328 KiB
40Hibás válasz1ms328 KiB
41Részben helyes1ms328 KiB
42Részben helyes1ms328 KiB
43Hibás válasz1ms316 KiB
44Hibás válasz1ms328 KiB
45Hibás válasz1ms500 KiB
46Elfogadva1ms324 KiB
47Hibás válasz1ms328 KiB
48Részben helyes1ms328 KiB
49Részben helyes1ms392 KiB
50Részben helyes1ms328 KiB
51Részben helyes1ms328 KiB
52Részben helyes1ms328 KiB
53Részben helyes1ms508 KiB
54Részben helyes1ms500 KiB
55Részben helyes1ms328 KiB
56Részben helyes1ms328 KiB
57Részben helyes1ms328 KiB
subtask70/10
58Elfogadva1ms508 KiB
59Részben helyes1ms328 KiB
60Hibás válasz1ms328 KiB
61Hibás válasz1ms328 KiB
62Részben helyes1ms328 KiB
63Részben helyes1ms328 KiB
64Részben helyes1ms328 KiB
65Hibás válasz1ms328 KiB
66Részben helyes1ms328 KiB
67Részben helyes1ms328 KiB
68Hibás válasz1ms316 KiB
69Hibás válasz1ms328 KiB
70Hibás válasz1ms500 KiB
71Elfogadva1ms324 KiB
72Hibás válasz1ms328 KiB
73Részben helyes1ms328 KiB
74Részben helyes1ms392 KiB
75Részben helyes1ms328 KiB
76Részben helyes1ms328 KiB
77Részben helyes1ms328 KiB
78Részben helyes1ms508 KiB
79Részben helyes1ms500 KiB
80Részben helyes1ms328 KiB
81Részben helyes1ms328 KiB
82Részben helyes1ms328 KiB
83Hibás válasz512ms1228 KiB
84Hibás válasz505ms1128 KiB
85Hibás válasz509ms1136 KiB
86Hibás válasz509ms1176 KiB
87Hibás válasz509ms1088 KiB
subtask80/20
88Elfogadva1ms508 KiB
89Részben helyes1ms328 KiB
90Hibás válasz1ms328 KiB
91Hibás válasz1ms328 KiB
92Részben helyes1ms328 KiB
93Részben helyes1ms328 KiB
94Részben helyes1ms328 KiB
95Hibás válasz1ms328 KiB
96Részben helyes1ms328 KiB
97Részben helyes1ms328 KiB
98Hibás válasz1ms316 KiB
99Hibás válasz1ms328 KiB
100Hibás válasz1ms500 KiB
101Elfogadva1ms324 KiB
102Hibás válasz1ms328 KiB
103Részben helyes1ms328 KiB
104Részben helyes1ms392 KiB
105Részben helyes1ms328 KiB
106Részben helyes1ms328 KiB
107Részben helyes1ms328 KiB
108Részben helyes1ms508 KiB
109Részben helyes1ms500 KiB
110Részben helyes1ms328 KiB
111Részben helyes1ms328 KiB
112Részben helyes1ms328 KiB
113Hibás válasz512ms1228 KiB
114Hibás válasz505ms1128 KiB
115Hibás válasz509ms1136 KiB
116Hibás válasz509ms1176 KiB
117Hibás válasz509ms1088 KiB
118Időlimit túllépés685ms1780 KiB
119Időlimit túllépés686ms1600 KiB
120Időlimit túllépés686ms1600 KiB
121Időlimit túllépés686ms1780 KiB
122Időlimit túllépés676ms1864 KiB
123Időlimit túllépés679ms1592 KiB
124Időlimit túllépés679ms1596 KiB
125Időlimit túllépés677ms1632 KiB
126Időlimit túllépés671ms1608 KiB
127Időlimit túllépés672ms1600 KiB