224582026-01-15 08:51:07mártonágnesMegrendelésekcpp17Hibás válasz 0/50699ms676 KiB
#include <iostream>
#include <limits.h>

using namespace std;

struct munka
{
    int sorsz;
    int hido;
};
int M;
void rendez (munka m[])
{
    int ind;
    munka x[1];
    for (int k=1; k<=M-1; k++)
    {
        int mini=INT_MAX;
        for (int i=k; i<=M; i++)
        {
            if (m[i].hido<mini)
            {
                mini=m[i].hido;
                ind=i;
            }
        }
        if (ind!=k)
        {
            x[1]=m[k];
            m[k]=m[ind];
            m[ind]=x[1];
        }
    }
}
int main()
{
    int N, K;
    cin>>N>>M>>K;
    munka m[M];
    for (int i=1; i<=M; i++)
    {
        m[i].sorsz=i;
        cin>>m[i].hido;
    }
    rendez(m);
    for (int i=1; i<=M; i++)
    {
        cout<<m[i].hido<<" ";
    }
    int T=0,  db=0, i=1, n=1;
    while (n<N)
    {
        if (m[i].hido<=n && db<K)
        {
            m[i].hido=n;
            db++;
            i++;
        }
        if (db==K)
        {
            T=T+db;
            db=0;
            n++;
        }
    }
    cout<<T<<endl;
    for (int i=1; i<=M; i++)
    {
        if (m[i].hido!=0)
        {
            cout<<m[i].sorsz<<" "<<m[i].hido<<endl;
        }
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms316 KiB
2Időlimit túllépés685ms316 KiB
subtask20/5
3Időlimit túllépés690ms316 KiB
4Időlimit túllépés690ms404 KiB
5Időlimit túllépés690ms316 KiB
6Hibás válasz2ms316 KiB
7Hibás válasz1ms316 KiB
subtask30/5
8Időlimit túllépés666ms316 KiB
9Időlimit túllépés666ms512 KiB
10Időlimit túllépés666ms316 KiB
11Időlimit túllépés666ms316 KiB
12Időlimit túllépés691ms508 KiB
subtask40/5
13Időlimit túllépés679ms548 KiB
14Időlimit túllépés679ms316 KiB
15Időlimit túllépés680ms316 KiB
16Időlimit túllépés680ms316 KiB
17Időlimit túllépés684ms316 KiB
subtask50/10
18Időlimit túllépés680ms316 KiB
19Hibás válasz1ms508 KiB
20Hibás válasz3ms316 KiB
21Időlimit túllépés680ms500 KiB
22Időlimit túllépés699ms316 KiB
23Hibás válasz1ms316 KiB
24Hibás válasz3ms500 KiB
25Hibás válasz54ms316 KiB
26Hibás válasz54ms472 KiB
27Hibás válasz56ms316 KiB
subtask60/25
28Hibás válasz1ms316 KiB
29Időlimit túllépés683ms316 KiB
30Időlimit túllépés681ms508 KiB
31Időlimit túllépés681ms444 KiB
32Időlimit túllépés699ms316 KiB
33Időlimit túllépés685ms508 KiB
34Időlimit túllépés685ms316 KiB
35Időlimit túllépés685ms464 KiB
36Időlimit túllépés699ms476 KiB
37Időlimit túllépés677ms476 KiB
38Időlimit túllépés677ms508 KiB
39Időlimit túllépés679ms508 KiB
40Időlimit túllépés699ms316 KiB
41Időlimit túllépés680ms508 KiB
42Időlimit túllépés680ms508 KiB
43Időlimit túllépés680ms316 KiB
44Időlimit túllépés699ms468 KiB
45Időlimit túllépés677ms512 KiB
46Időlimit túllépés676ms316 KiB
47Időlimit túllépés677ms316 KiB
48Időlimit túllépés699ms316 KiB
49Időlimit túllépés690ms676 KiB
50Időlimit túllépés691ms316 KiB
51Időlimit túllépés693ms316 KiB
52Időlimit túllépés699ms316 KiB