224582026-01-15 08:51:07mártonágnesMegrendelésekcpp17Wrong answer 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Wrong answer1ms316 KiB
2Time limit exceeded685ms316 KiB
subtask20/5
3Time limit exceeded690ms316 KiB
4Time limit exceeded690ms404 KiB
5Time limit exceeded690ms316 KiB
6Wrong answer2ms316 KiB
7Wrong answer1ms316 KiB
subtask30/5
8Time limit exceeded666ms316 KiB
9Time limit exceeded666ms512 KiB
10Time limit exceeded666ms316 KiB
11Time limit exceeded666ms316 KiB
12Time limit exceeded691ms508 KiB
subtask40/5
13Time limit exceeded679ms548 KiB
14Time limit exceeded679ms316 KiB
15Time limit exceeded680ms316 KiB
16Time limit exceeded680ms316 KiB
17Time limit exceeded684ms316 KiB
subtask50/10
18Time limit exceeded680ms316 KiB
19Wrong answer1ms508 KiB
20Wrong answer3ms316 KiB
21Time limit exceeded680ms500 KiB
22Time limit exceeded699ms316 KiB
23Wrong answer1ms316 KiB
24Wrong answer3ms500 KiB
25Wrong answer54ms316 KiB
26Wrong answer54ms472 KiB
27Wrong answer56ms316 KiB
subtask60/25
28Wrong answer1ms316 KiB
29Time limit exceeded683ms316 KiB
30Time limit exceeded681ms508 KiB
31Time limit exceeded681ms444 KiB
32Time limit exceeded699ms316 KiB
33Time limit exceeded685ms508 KiB
34Time limit exceeded685ms316 KiB
35Time limit exceeded685ms464 KiB
36Time limit exceeded699ms476 KiB
37Time limit exceeded677ms476 KiB
38Time limit exceeded677ms508 KiB
39Time limit exceeded679ms508 KiB
40Time limit exceeded699ms316 KiB
41Time limit exceeded680ms508 KiB
42Time limit exceeded680ms508 KiB
43Time limit exceeded680ms316 KiB
44Time limit exceeded699ms468 KiB
45Time limit exceeded677ms512 KiB
46Time limit exceeded676ms316 KiB
47Time limit exceeded677ms316 KiB
48Time limit exceeded699ms316 KiB
49Time limit exceeded690ms676 KiB
50Time limit exceeded691ms316 KiB
51Time limit exceeded693ms316 KiB
52Time limit exceeded699ms316 KiB