210302026-01-12 09:13:57AsztalosssssMunkákcpp17Időlimit túllépés 0/80699ms1956 KiB
#include <iostream>
#include <bits/stdc++.h>

using namespace std;

struct munka{int sorszam, nap, bev, ellenor;};
munka v[100000];
struct igazimunka{int sorszam2, nap2, bev2;};
igazimunka v2[100000];

int main()
{
    /*ifstream f("bemenet.txt");
    int N,M;
    f>>N;
    f>>M;
    for (int i=1; i<=M; i++)
    {


    }*/
    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
1Elfogadva1ms512 KiB
2Időlimit túllépés685ms1844 KiB
subtask20/10
3Hibás válasz1ms316 KiB
4Hibás válasz2ms316 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
12Elfogadva1ms316 KiB
subtask40/10
13Hibás válasz1ms316 KiB
14Hibás válasz2ms316 KiB
15Hibás válasz1ms316 KiB
16Hibás válasz1ms316 KiB
17Hibás válasz1ms316 KiB
18Hibás válasz1ms316 KiB
19Hibás válasz1ms508 KiB
20Hibás válasz1ms332 KiB
21Hibás válasz1ms316 KiB
22Hibás válasz1ms416 KiB
subtask50/10
23Hibás válasz1ms316 KiB
24Hibás válasz1ms316 KiB
25Részben helyes1ms316 KiB
26Elfogadva1ms316 KiB
27Elfogadva1ms316 KiB
28Elfogadva1ms316 KiB
29Elfogadva1ms316 KiB
30Elfogadva1ms316 KiB
31Elfogadva1ms316 KiB
32Elfogadva1ms316 KiB
subtask60/10
33Hibás válasz1ms316 KiB
34Hibás válasz2ms316 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
42Elfogadva1ms316 KiB
43Hibás válasz1ms316 KiB
44Hibás válasz1ms508 KiB
45Hibás válasz1ms332 KiB
46Hibás válasz1ms316 KiB
47Hibás válasz1ms416 KiB
48Elfogadva1ms316 KiB
49Elfogadva1ms316 KiB
50Elfogadva1ms316 KiB
51Elfogadva1ms316 KiB
52Elfogadva1ms316 KiB
53Hibás válasz1ms316 KiB
54Elfogadva1ms316 KiB
55Elfogadva1ms316 KiB
56Hibás válasz1ms560 KiB
57Elfogadva1ms560 KiB
subtask70/10
58Hibás válasz1ms316 KiB
59Hibás válasz2ms316 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
67Elfogadva1ms316 KiB
68Hibás válasz1ms316 KiB
69Hibás válasz1ms508 KiB
70Hibás válasz1ms332 KiB
71Hibás válasz1ms316 KiB
72Hibás válasz1ms416 KiB
73Elfogadva1ms316 KiB
74Elfogadva1ms316 KiB
75Elfogadva1ms316 KiB
76Elfogadva1ms316 KiB
77Elfogadva1ms316 KiB
78Hibás válasz1ms316 KiB
79Elfogadva1ms316 KiB
80Elfogadva1ms316 KiB
81Hibás válasz1ms560 KiB
82Elfogadva1ms560 KiB
83Időlimit túllépés699ms1080 KiB
84Időlimit túllépés699ms1128 KiB
85Időlimit túllépés699ms1076 KiB
86Időlimit túllépés699ms1140 KiB
87Időlimit túllépés680ms1076 KiB
subtask80/20
88Hibás válasz1ms316 KiB
89Hibás válasz2ms316 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
97Elfogadva1ms316 KiB
98Hibás válasz1ms316 KiB
99Hibás válasz1ms508 KiB
100Hibás válasz1ms332 KiB
101Hibás válasz1ms316 KiB
102Hibás válasz1ms416 KiB
103Elfogadva1ms316 KiB
104Elfogadva1ms316 KiB
105Elfogadva1ms316 KiB
106Elfogadva1ms316 KiB
107Elfogadva1ms316 KiB
108Hibás válasz1ms316 KiB
109Elfogadva1ms316 KiB
110Elfogadva1ms316 KiB
111Hibás válasz1ms560 KiB
112Elfogadva1ms560 KiB
113Időlimit túllépés699ms1080 KiB
114Időlimit túllépés699ms1128 KiB
115Időlimit túllépés699ms1076 KiB
116Időlimit túllépés699ms1140 KiB
117Időlimit túllépés680ms1076 KiB
118Időlimit túllépés683ms1844 KiB
119Időlimit túllépés681ms1844 KiB
120Időlimit túllépés683ms1860 KiB
121Időlimit túllépés683ms1844 KiB
122Időlimit túllépés685ms1860 KiB
123Időlimit túllépés685ms1752 KiB
124Időlimit túllépés685ms1848 KiB
125Időlimit túllépés685ms1852 KiB
126Időlimit túllépés681ms1956 KiB
127Időlimit túllépés681ms1844 KiB