224862026-01-15 09:40:54mártonágnesMegrendelésekcpp17Wrong answer 0/5056ms568 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<<" ";
    }
    for (int i=1; i<=M; i++)
    {
        cout<<m[i].sorsz<<" ";
    }
    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++;
        }
        else m[i].hido=0;
        if ((m[i].hido<n && db<K) || db==K)
        {
            T=T+db;
            db=0;
            n++;
        }
    }
    cout<<endl<<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
2Wrong answer56ms564 KiB
subtask20/5
3Wrong answer1ms316 KiB
4Wrong answer1ms500 KiB
5Wrong answer1ms316 KiB
6Wrong answer1ms316 KiB
7Wrong answer1ms316 KiB
subtask30/5
8Wrong answer1ms316 KiB
9Wrong answer1ms316 KiB
10Wrong answer1ms316 KiB
11Wrong answer1ms316 KiB
12Wrong answer2ms348 KiB
subtask40/5
13Wrong answer1ms316 KiB
14Wrong answer41ms456 KiB
15Wrong answer12ms356 KiB
16Wrong answer21ms444 KiB
17Wrong answer4ms384 KiB
subtask50/10
18Wrong answer2ms508 KiB
19Wrong answer2ms316 KiB
20Wrong answer3ms316 KiB
21Wrong answer3ms316 KiB
22Wrong answer1ms316 KiB
23Wrong answer1ms316 KiB
24Wrong answer2ms316 KiB
25Wrong answer54ms472 KiB
26Wrong answer54ms568 KiB
27Wrong answer56ms468 KiB
subtask60/25
28Wrong answer2ms316 KiB
29Wrong answer2ms508 KiB
30Wrong answer3ms316 KiB
31Wrong answer23ms500 KiB
32Wrong answer54ms560 KiB
33Wrong answer16ms316 KiB
34Wrong answer54ms468 KiB
35Wrong answer56ms560 KiB
36Wrong answer56ms464 KiB
37Wrong answer56ms476 KiB
38Wrong answer16ms436 KiB
39Wrong answer2ms316 KiB
40Wrong answer4ms316 KiB
41Wrong answer28ms316 KiB
42Wrong answer2ms316 KiB
43Wrong answer16ms436 KiB
44Wrong answer56ms472 KiB
45Wrong answer4ms316 KiB
46Wrong answer7ms316 KiB
47Wrong answer16ms388 KiB
48Wrong answer56ms472 KiB
49Wrong answer54ms476 KiB
50Wrong answer56ms472 KiB
51Wrong answer54ms344 KiB
52Wrong answer54ms564 KiB