207992026-01-09 09:50:01AsztalosssssMunkákcpp17Futási hiba 0/802ms760 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++)
    {
        v[i].sorszam=i;
        f>>v[i].nap;
        f>>v[i].bev;
        v[i].ellenor=1;
    }
    for (int i=1; i<=M; i++)
    {
        cout << v[i].sorszam << " " << v[i].nap << " " << v[i].bev << " " << v[i].ellenor << endl;
    }
    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]);
            }
        }
    }
    cout << endl;
    for (int i=1; i<=M; i++)
    {
        cout << v[i].sorszam << " " << v[i].nap << " " << v[i].bev << " " << v[i].ellenor << endl;
    }
    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=1; i<=M; i++)
    {
        cout << v[i].sorszam << " " << v[i].nap << " " << v[i].bev << " " << v[i].ellenor << endl;
    }
    for (int i=2; i<=M; i++)
    {
        if (v[i].ellenor!=0)
        {
            s+=v[i].bev;
            db++;
            sorszam[j]=v[i].sorszam;
            j++;
        }
    }
    for (int i=1; i<=M; i++)
    {
        cout << v[i].sorszam << " " << v[i].nap << " " << v[i].bev << " " << v[i].ellenor << endl;
    }
    ofstream g("kimenet.txt");
    g<<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]<<" ";
    }
    for (int i=1; i<j; i++)
    {
        g<<sorszam[i]<<" ";
    }


    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Futási hiba1ms500 KiB
2Futási hiba1ms316 KiB
subtask20/10
3Futási hiba2ms316 KiB
4Futási hiba2ms564 KiB
5Futási hiba2ms316 KiB
6Futási hiba2ms428 KiB
7Futási hiba1ms508 KiB
subtask30/10
8Futási hiba1ms492 KiB
9Futási hiba1ms564 KiB
10Futási hiba1ms508 KiB
11Futási hiba1ms500 KiB
12Futási hiba2ms508 KiB
subtask40/10
13Futási hiba2ms316 KiB
14Futási hiba2ms564 KiB
15Futási hiba2ms316 KiB
16Futási hiba2ms428 KiB
17Futási hiba1ms508 KiB
18Futási hiba1ms512 KiB
19Futási hiba1ms316 KiB
20Futási hiba1ms316 KiB
21Futási hiba1ms316 KiB
22Futási hiba1ms316 KiB
subtask50/10
23Futási hiba1ms492 KiB
24Futási hiba1ms564 KiB
25Futási hiba1ms508 KiB
26Futási hiba1ms500 KiB
27Futási hiba2ms508 KiB
28Futási hiba2ms500 KiB
29Futási hiba2ms316 KiB
30Futási hiba2ms316 KiB
31Futási hiba1ms512 KiB
32Futási hiba1ms316 KiB
subtask60/10
33Futási hiba2ms316 KiB
34Futási hiba2ms564 KiB
35Futási hiba2ms316 KiB
36Futási hiba2ms428 KiB
37Futási hiba1ms508 KiB
38Futási hiba1ms492 KiB
39Futási hiba1ms564 KiB
40Futási hiba1ms508 KiB
41Futási hiba1ms500 KiB
42Futási hiba2ms508 KiB
43Futási hiba1ms512 KiB
44Futási hiba1ms316 KiB
45Futási hiba1ms316 KiB
46Futási hiba1ms316 KiB
47Futási hiba1ms316 KiB
48Futási hiba2ms500 KiB
49Futási hiba2ms316 KiB
50Futási hiba2ms316 KiB
51Futási hiba1ms512 KiB
52Futási hiba1ms316 KiB
53Futási hiba1ms316 KiB
54Futási hiba1ms548 KiB
55Futási hiba1ms316 KiB
56Futási hiba1ms316 KiB
57Futási hiba1ms316 KiB
subtask70/10
58Futási hiba2ms316 KiB
59Futási hiba2ms564 KiB
60Futási hiba2ms316 KiB
61Futási hiba2ms428 KiB
62Futási hiba1ms508 KiB
63Futási hiba1ms492 KiB
64Futási hiba1ms564 KiB
65Futási hiba1ms508 KiB
66Futási hiba1ms500 KiB
67Futási hiba2ms508 KiB
68Futási hiba1ms512 KiB
69Futási hiba1ms316 KiB
70Futási hiba1ms316 KiB
71Futási hiba1ms316 KiB
72Futási hiba1ms316 KiB
73Futási hiba2ms500 KiB
74Futási hiba2ms316 KiB
75Futási hiba2ms316 KiB
76Futási hiba1ms512 KiB
77Futási hiba1ms316 KiB
78Futási hiba1ms316 KiB
79Futási hiba1ms548 KiB
80Futási hiba1ms316 KiB
81Futási hiba1ms316 KiB
82Futási hiba1ms316 KiB
83Futási hiba1ms316 KiB
84Futási hiba1ms512 KiB
85Futási hiba1ms316 KiB
86Futási hiba1ms316 KiB
87Futási hiba1ms316 KiB
subtask80/20
88Futási hiba2ms316 KiB
89Futási hiba2ms564 KiB
90Futási hiba2ms316 KiB
91Futási hiba2ms428 KiB
92Futási hiba1ms508 KiB
93Futási hiba1ms492 KiB
94Futási hiba1ms564 KiB
95Futási hiba1ms508 KiB
96Futási hiba1ms500 KiB
97Futási hiba2ms508 KiB
98Futási hiba1ms512 KiB
99Futási hiba1ms316 KiB
100Futási hiba1ms316 KiB
101Futási hiba1ms316 KiB
102Futási hiba1ms316 KiB
103Futási hiba2ms500 KiB
104Futási hiba2ms316 KiB
105Futási hiba2ms316 KiB
106Futási hiba1ms512 KiB
107Futási hiba1ms316 KiB
108Futási hiba1ms316 KiB
109Futási hiba1ms548 KiB
110Futási hiba1ms316 KiB
111Futási hiba1ms316 KiB
112Futási hiba1ms316 KiB
113Futási hiba1ms316 KiB
114Futási hiba1ms512 KiB
115Futási hiba1ms316 KiB
116Futási hiba1ms316 KiB
117Futási hiba1ms316 KiB
118Futási hiba1ms316 KiB
119Futási hiba1ms760 KiB
120Futási hiba1ms500 KiB
121Futási hiba1ms316 KiB
122Futási hiba1ms500 KiB
123Futási hiba1ms316 KiB
124Futási hiba1ms316 KiB
125Futási hiba1ms316 KiB
126Futási hiba1ms316 KiB
127Futási hiba1ms316 KiB