210312026-01-12 09:20:44AsztalosssssMunkákcpp17Időlimit túllépés 0/80699ms2064 KiB
#include <iostream>
#include <bits/stdc++.h>

using namespace std;

struct munka{int sorszam, nap, bev, ellenor;};
munka v[100000];

int main()
{
    int N,M;
    cin>>N>>M;
    for (int i=1; i<=M; i++)
    {
        v[i].sorszam=i;
        cin>>v[i].nap;
        cin>>v[i].bev;
        v[i].ellenor=1;
    }
    for (int i=1; i<=M-1; i++)
    {
        for (int j=i+1; j<=M; j++)
        {
            if (v[i].bev<v[j].bev)
            {
                swap(v[i],v[j]);
            }
        }
    }
    int sorszam[M]={0};
    int s=0,db=0,j=1;
    bool igaz=true;
    s+=v[1].bev;
    db++;
    sorszam[j]=v[1].sorszam;
    j++;
    for (int i=2; i<=M; i++)
    {
        for (int k=i-1; k>=1; k--)
        {
            if(v[k].nap==v[i].nap-1||v[i].nap==v[k].nap-1)
            {
                igaz=false;
            }
        }
        if(!igaz)
        {
            v[i].ellenor=0;
            v[i].nap=-1;
        }
        igaz=true;
    }
    for (int i=2; i<=M; i++)
    {
        if (v[i].ellenor!=0)
        {
            s+=v[i].bev;
            db++;
            sorszam[j]=v[i].sorszam;
            j++;
        }
    }
    cout<<s<<" "<<db<<endl;
    int mini=INT_MAX,minihely;
    for (int i=0; i<j; i++)
    {
        mini=sorszam[i];
        minihely=i;
        for (int k=i+1; k<j; k++)
        {
            if (mini>sorszam[k])
            {
                mini=sorszam[k];
                minihely=k;
            }
        }
        swap(sorszam[minihely],sorszam[i]);
    }
    for (int i=1; i<j; i++)
    {
        cout<<sorszam[i]<<" ";
    }


    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms508 KiB
2Időlimit túllépés686ms1844 KiB
subtask20/10
3Hibás válasz1ms512 KiB
4Hibás válasz1ms316 KiB
5Hibás válasz1ms316 KiB
6Hibás válasz1ms316 KiB
7Hibás válasz1ms316 KiB
subtask30/10
8Hibás válasz1ms316 KiB
9Hibás válasz1ms316 KiB
10Részben helyes1ms316 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms364 KiB
subtask40/10
13Hibás válasz1ms512 KiB
14Hibás válasz1ms316 KiB
15Hibás válasz1ms316 KiB
16Hibás válasz1ms316 KiB
17Hibás válasz1ms316 KiB
18Hibás válasz2ms324 KiB
19Hibás válasz2ms316 KiB
20Hibás válasz1ms316 KiB
21Hibás válasz1ms508 KiB
22Hibás válasz1ms316 KiB
subtask50/10
23Hibás válasz1ms316 KiB
24Hibás válasz1ms316 KiB
25Részben helyes1ms316 KiB
26Elfogadva1ms316 KiB
27Elfogadva1ms364 KiB
28Elfogadva1ms316 KiB
29Elfogadva1ms316 KiB
30Elfogadva1ms508 KiB
31Elfogadva1ms316 KiB
32Elfogadva1ms316 KiB
subtask60/10
33Hibás válasz1ms512 KiB
34Hibás válasz1ms316 KiB
35Hibás válasz1ms316 KiB
36Hibás válasz1ms316 KiB
37Hibás válasz1ms316 KiB
38Hibás válasz1ms316 KiB
39Hibás válasz1ms316 KiB
40Részben helyes1ms316 KiB
41Elfogadva1ms316 KiB
42Elfogadva1ms364 KiB
43Hibás válasz2ms324 KiB
44Hibás válasz2ms316 KiB
45Hibás válasz1ms316 KiB
46Hibás válasz1ms508 KiB
47Hibás válasz1ms316 KiB
48Elfogadva1ms316 KiB
49Elfogadva1ms316 KiB
50Elfogadva1ms508 KiB
51Elfogadva1ms316 KiB
52Elfogadva1ms316 KiB
53Hibás válasz1ms316 KiB
54Elfogadva1ms316 KiB
55Elfogadva1ms316 KiB
56Hibás válasz1ms500 KiB
57Elfogadva1ms316 KiB
subtask70/10
58Hibás válasz1ms512 KiB
59Hibás válasz1ms316 KiB
60Hibás válasz1ms316 KiB
61Hibás válasz1ms316 KiB
62Hibás válasz1ms316 KiB
63Hibás válasz1ms316 KiB
64Hibás válasz1ms316 KiB
65Részben helyes1ms316 KiB
66Elfogadva1ms316 KiB
67Elfogadva1ms364 KiB
68Hibás válasz2ms324 KiB
69Hibás válasz2ms316 KiB
70Hibás válasz1ms316 KiB
71Hibás válasz1ms508 KiB
72Hibás válasz1ms316 KiB
73Elfogadva1ms316 KiB
74Elfogadva1ms316 KiB
75Elfogadva1ms508 KiB
76Elfogadva1ms316 KiB
77Elfogadva1ms316 KiB
78Hibás válasz1ms316 KiB
79Elfogadva1ms316 KiB
80Elfogadva1ms316 KiB
81Hibás válasz1ms500 KiB
82Elfogadva1ms316 KiB
83Időlimit túllépés699ms1092 KiB
84Időlimit túllépés699ms1096 KiB
85Időlimit túllépés699ms940 KiB
86Időlimit túllépés699ms1076 KiB
87Időlimit túllépés689ms1076 KiB
subtask80/20
88Hibás válasz1ms512 KiB
89Hibás válasz1ms316 KiB
90Hibás válasz1ms316 KiB
91Hibás válasz1ms316 KiB
92Hibás válasz1ms316 KiB
93Hibás válasz1ms316 KiB
94Hibás válasz1ms316 KiB
95Részben helyes1ms316 KiB
96Elfogadva1ms316 KiB
97Elfogadva1ms364 KiB
98Hibás válasz2ms324 KiB
99Hibás válasz2ms316 KiB
100Hibás válasz1ms316 KiB
101Hibás válasz1ms508 KiB
102Hibás válasz1ms316 KiB
103Elfogadva1ms316 KiB
104Elfogadva1ms316 KiB
105Elfogadva1ms508 KiB
106Elfogadva1ms316 KiB
107Elfogadva1ms316 KiB
108Hibás válasz1ms316 KiB
109Elfogadva1ms316 KiB
110Elfogadva1ms316 KiB
111Hibás válasz1ms500 KiB
112Elfogadva1ms316 KiB
113Időlimit túllépés699ms1092 KiB
114Időlimit túllépés699ms1096 KiB
115Időlimit túllépés699ms940 KiB
116Időlimit túllépés699ms1076 KiB
117Időlimit túllépés689ms1076 KiB
118Időlimit túllépés685ms1784 KiB
119Időlimit túllépés685ms1844 KiB
120Időlimit túllépés685ms1884 KiB
121Időlimit túllépés685ms1844 KiB
122Időlimit túllépés676ms1848 KiB
123Időlimit túllépés676ms1848 KiB
124Időlimit túllépés677ms1720 KiB
125Időlimit túllépés676ms1876 KiB
126Időlimit túllépés679ms1956 KiB
127Időlimit túllépés679ms2064 KiB