214872026-01-13 10:33:33KissCsongor777Megrendelésekcpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted18ms564 KiB
subtask25/5
3Accepted2ms316 KiB
4Accepted2ms316 KiB
5Accepted2ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
subtask35/5
8Accepted1ms324 KiB
9Accepted1ms316 KiB
10Accepted1ms316 KiB
11Accepted2ms492 KiB
12Accepted3ms316 KiB
subtask45/5
13Accepted1ms316 KiB
14Accepted14ms568 KiB
15Accepted7ms476 KiB
16Accepted9ms516 KiB
17Accepted3ms432 KiB
subtask510/10
18Accepted1ms316 KiB
19Accepted1ms316 KiB
20Accepted3ms508 KiB
21Accepted3ms500 KiB
22Accepted2ms316 KiB
23Accepted1ms316 KiB
24Accepted3ms316 KiB
25Accepted6ms412 KiB
26Accepted6ms316 KiB
27Accepted6ms508 KiB
subtask625/25
28Accepted1ms316 KiB
29Accepted1ms316 KiB
30Accepted3ms316 KiB
31Accepted12ms316 KiB
32Accepted23ms564 KiB
33Accepted10ms512 KiB
34Accepted20ms564 KiB
35Accepted20ms564 KiB
36Accepted20ms604 KiB
37Accepted19ms592 KiB
38Accepted9ms316 KiB
39Accepted3ms388 KiB
40Accepted4ms316 KiB
41Accepted14ms564 KiB
42Accepted3ms500 KiB
43Accepted10ms316 KiB
44Accepted20ms584 KiB
45Accepted4ms316 KiB
46Accepted7ms316 KiB
47Accepted9ms396 KiB
48Accepted19ms564 KiB
49Accepted20ms604 KiB
50Accepted20ms580 KiB
51Accepted19ms412 KiB
52Accepted18ms760 KiB