224592026-01-15 08:53:55mártonágnesMegrendelésekcpp17Hibás válasz 0/5070ms564 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) || 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
2Hibás válasz68ms564 KiB
subtask20/5
3Hibás válasz1ms508 KiB
4Hibás válasz1ms508 KiB
5Hibás válasz2ms508 KiB
6Hibás válasz1ms316 KiB
7Hibás válasz1ms316 KiB
subtask30/5
8Hibás válasz1ms508 KiB
9Hibás válasz1ms316 KiB
10Hibás válasz1ms316 KiB
11Hibás válasz2ms316 KiB
12Hibás válasz3ms316 KiB
subtask40/5
13Hibás válasz1ms316 KiB
14Hibás válasz41ms316 KiB
15Hibás válasz12ms316 KiB
16Hibás válasz21ms428 KiB
17Hibás válasz4ms404 KiB
subtask50/10
18Hibás válasz1ms508 KiB
19Hibás válasz1ms316 KiB
20Hibás válasz3ms508 KiB
21Hibás válasz4ms420 KiB
22Hibás válasz2ms316 KiB
23Hibás válasz1ms316 KiB
24Hibás válasz4ms508 KiB
25Hibás válasz56ms316 KiB
26Hibás válasz56ms472 KiB
27Hibás válasz56ms476 KiB
subtask60/25
28Hibás válasz2ms356 KiB
29Hibás válasz2ms316 KiB
30Hibás válasz4ms560 KiB
31Hibás válasz30ms540 KiB
32Hibás válasz68ms472 KiB
33Hibás válasz23ms344 KiB
34Hibás válasz70ms472 KiB
35Hibás válasz70ms564 KiB
36Hibás válasz70ms472 KiB
37Hibás válasz70ms564 KiB
38Hibás válasz25ms316 KiB
39Hibás válasz4ms316 KiB
40Hibás válasz7ms324 KiB
41Hibás válasz39ms448 KiB
42Hibás válasz3ms316 KiB
43Hibás válasz23ms500 KiB
44Hibás válasz68ms472 KiB
45Hibás válasz7ms316 KiB
46Hibás válasz10ms508 KiB
47Hibás válasz23ms440 KiB
48Hibás válasz68ms472 KiB
49Hibás válasz68ms464 KiB
50Hibás válasz68ms564 KiB
51Hibás válasz70ms472 KiB
52Hibás válasz68ms564 KiB