224572026-01-15 08:45:50mártonágnesMegrendelésekcpp17Wrong answer 0/5071ms672 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 (m[i].hido>n || 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 answer1ms500 KiB
2Wrong answer68ms576 KiB
subtask20/5
3Wrong answer1ms316 KiB
4Wrong answer1ms332 KiB
5Wrong answer1ms400 KiB
6Wrong answer1ms316 KiB
7Wrong answer1ms316 KiB
subtask30/5
8Wrong answer1ms316 KiB
9Wrong answer1ms316 KiB
10Wrong answer2ms316 KiB
11Wrong answer2ms316 KiB
12Wrong answer4ms508 KiB
subtask40/5
13Wrong answer1ms316 KiB
14Wrong answer41ms560 KiB
15Wrong answer12ms316 KiB
16Wrong answer21ms316 KiB
17Wrong answer4ms672 KiB
subtask50/10
18Wrong answer1ms316 KiB
19Wrong answer1ms316 KiB
20Wrong answer4ms508 KiB
21Wrong answer3ms316 KiB
22Wrong answer2ms508 KiB
23Wrong answer1ms500 KiB
24Wrong answer4ms316 KiB
25Wrong answer56ms316 KiB
26Wrong answer56ms472 KiB
27Wrong answer56ms464 KiB
subtask60/25
28Wrong answer2ms316 KiB
29Wrong answer2ms500 KiB
30Wrong answer4ms316 KiB
31Wrong answer30ms596 KiB
32Wrong answer70ms472 KiB
33Wrong answer23ms436 KiB
34Wrong answer71ms472 KiB
35Wrong answer71ms472 KiB
36Wrong answer70ms468 KiB
37Wrong answer71ms564 KiB
38Wrong answer23ms436 KiB
39Wrong answer3ms316 KiB
40Wrong answer7ms316 KiB
41Wrong answer39ms452 KiB
42Wrong answer3ms500 KiB
43Wrong answer23ms480 KiB
44Wrong answer70ms468 KiB
45Wrong answer7ms316 KiB
46Wrong answer12ms316 KiB
47Wrong answer24ms508 KiB
48Wrong answer68ms516 KiB
49Wrong answer71ms520 KiB
50Wrong answer71ms472 KiB
51Wrong answer71ms564 KiB
52Wrong answer68ms476 KiB