224572026-01-15 08:45:50mártonágnesMegrendelésekcpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms500 KiB
2Hibás válasz68ms576 KiB
subtask20/5
3Hibás válasz1ms316 KiB
4Hibás válasz1ms332 KiB
5Hibás válasz1ms400 KiB
6Hibás válasz1ms316 KiB
7Hibás válasz1ms316 KiB
subtask30/5
8Hibás válasz1ms316 KiB
9Hibás válasz1ms316 KiB
10Hibás válasz2ms316 KiB
11Hibás válasz2ms316 KiB
12Hibás válasz4ms508 KiB
subtask40/5
13Hibás válasz1ms316 KiB
14Hibás válasz41ms560 KiB
15Hibás válasz12ms316 KiB
16Hibás válasz21ms316 KiB
17Hibás válasz4ms672 KiB
subtask50/10
18Hibás válasz1ms316 KiB
19Hibás válasz1ms316 KiB
20Hibás válasz4ms508 KiB
21Hibás válasz3ms316 KiB
22Hibás válasz2ms508 KiB
23Hibás válasz1ms500 KiB
24Hibás válasz4ms316 KiB
25Hibás válasz56ms316 KiB
26Hibás válasz56ms472 KiB
27Hibás válasz56ms464 KiB
subtask60/25
28Hibás válasz2ms316 KiB
29Hibás válasz2ms500 KiB
30Hibás válasz4ms316 KiB
31Hibás válasz30ms596 KiB
32Hibás válasz70ms472 KiB
33Hibás válasz23ms436 KiB
34Hibás válasz71ms472 KiB
35Hibás válasz71ms472 KiB
36Hibás válasz70ms468 KiB
37Hibás válasz71ms564 KiB
38Hibás válasz23ms436 KiB
39Hibás válasz3ms316 KiB
40Hibás válasz7ms316 KiB
41Hibás válasz39ms452 KiB
42Hibás válasz3ms500 KiB
43Hibás válasz23ms480 KiB
44Hibás válasz70ms468 KiB
45Hibás válasz7ms316 KiB
46Hibás válasz12ms316 KiB
47Hibás válasz24ms508 KiB
48Hibás válasz68ms516 KiB
49Hibás válasz71ms520 KiB
50Hibás válasz71ms472 KiB
51Hibás válasz71ms564 KiB
52Hibás válasz68ms476 KiB