224862026-01-15 09:40:54mártonágnesMegrendelésekcpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms316 KiB
2Hibás válasz56ms564 KiB
subtask20/5
3Hibás válasz1ms316 KiB
4Hibás válasz1ms500 KiB
5Hibás válasz1ms316 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álasz1ms316 KiB
11Hibás válasz1ms316 KiB
12Hibás válasz2ms348 KiB
subtask40/5
13Hibás válasz1ms316 KiB
14Hibás válasz41ms456 KiB
15Hibás válasz12ms356 KiB
16Hibás válasz21ms444 KiB
17Hibás válasz4ms384 KiB
subtask50/10
18Hibás válasz2ms508 KiB
19Hibás válasz2ms316 KiB
20Hibás válasz3ms316 KiB
21Hibás válasz3ms316 KiB
22Hibás válasz1ms316 KiB
23Hibás válasz1ms316 KiB
24Hibás válasz2ms316 KiB
25Hibás válasz54ms472 KiB
26Hibás válasz54ms568 KiB
27Hibás válasz56ms468 KiB
subtask60/25
28Hibás válasz2ms316 KiB
29Hibás válasz2ms508 KiB
30Hibás válasz3ms316 KiB
31Hibás válasz23ms500 KiB
32Hibás válasz54ms560 KiB
33Hibás válasz16ms316 KiB
34Hibás válasz54ms468 KiB
35Hibás válasz56ms560 KiB
36Hibás válasz56ms464 KiB
37Hibás válasz56ms476 KiB
38Hibás válasz16ms436 KiB
39Hibás válasz2ms316 KiB
40Hibás válasz4ms316 KiB
41Hibás válasz28ms316 KiB
42Hibás válasz2ms316 KiB
43Hibás válasz16ms436 KiB
44Hibás válasz56ms472 KiB
45Hibás válasz4ms316 KiB
46Hibás válasz7ms316 KiB
47Hibás válasz16ms388 KiB
48Hibás válasz56ms472 KiB
49Hibás válasz54ms476 KiB
50Hibás válasz56ms472 KiB
51Hibás válasz54ms344 KiB
52Hibás válasz54ms564 KiB