214872026-01-13 10:33:33KissCsongor777Megrendelésekcpp17Elfogadva 50/5023ms760 KiB
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

struct task
{
    int s,h;
}t[10001];

int mon(task x, task y)
{
    if(x.h<y.h)return 1;
    return 0;
}

int main()
{
    int n,m,k,a=1,b=0,c=0;
    cin>>n>>m>>k;
    task v[10001];


    for(int i=1; i<=m; i++)
    {
      t[i].s=i;
      cin>>t[i].h;
    }

    sort(t+1, t+m+1, mon);

    ///for(int i=1; i<=m; i++)cout<<t[i].h<<" "<<t[i].s<<endl;

    cout<<endl;

    for(int i=1; i<=m; i++)
    {

            if(b==k)
        {
            b=0;
            a++;
        }

        if(t[i].h>=a)
  {
            b++;
            v[c+1].s=t[i].s;
            v[c+1].h=a;
            c++;
  }

    }

    cout<<c<<endl;
    for(int i=1; i<=c; i++)
    {
        cout<<v[i].s<<" "<<v[i].h<<endl;
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva18ms564 KiB
subtask25/5
3Elfogadva2ms316 KiB
4Elfogadva2ms316 KiB
5Elfogadva2ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
subtask35/5
8Elfogadva1ms324 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Elfogadva2ms492 KiB
12Elfogadva3ms316 KiB
subtask45/5
13Elfogadva1ms316 KiB
14Elfogadva14ms568 KiB
15Elfogadva7ms476 KiB
16Elfogadva9ms516 KiB
17Elfogadva3ms432 KiB
subtask510/10
18Elfogadva1ms316 KiB
19Elfogadva1ms316 KiB
20Elfogadva3ms508 KiB
21Elfogadva3ms500 KiB
22Elfogadva2ms316 KiB
23Elfogadva1ms316 KiB
24Elfogadva3ms316 KiB
25Elfogadva6ms412 KiB
26Elfogadva6ms316 KiB
27Elfogadva6ms508 KiB
subtask625/25
28Elfogadva1ms316 KiB
29Elfogadva1ms316 KiB
30Elfogadva3ms316 KiB
31Elfogadva12ms316 KiB
32Elfogadva23ms564 KiB
33Elfogadva10ms512 KiB
34Elfogadva20ms564 KiB
35Elfogadva20ms564 KiB
36Elfogadva20ms604 KiB
37Elfogadva19ms592 KiB
38Elfogadva9ms316 KiB
39Elfogadva3ms388 KiB
40Elfogadva4ms316 KiB
41Elfogadva14ms564 KiB
42Elfogadva3ms500 KiB
43Elfogadva10ms316 KiB
44Elfogadva20ms584 KiB
45Elfogadva4ms316 KiB
46Elfogadva7ms316 KiB
47Elfogadva9ms396 KiB
48Elfogadva19ms564 KiB
49Elfogadva20ms604 KiB
50Elfogadva20ms580 KiB
51Elfogadva19ms412 KiB
52Elfogadva18ms760 KiB