243552026-02-10 09:44:54PKBÜltetéscpp17Wrong answer 0/756ms780 KiB
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

struct kaja {
    int lejarat, minoseg, i;
};

bool hasonlito_parancs(kaja &egyes, kaja &kettes){
    return egyes.lejarat < kettes.lejarat;
}

int main() {
    int n; cin >> n;
    vector<kaja> kajak(n+1); //1 indexek

    for (int i = 1; i <= n; i++){
        cin >> kajak[i].lejarat >> kajak[i].minoseg;
        kajak[i].i = i;
    }

    vector<kaja> hasznos_kajak;
    for (int i = 1; i <= n; i++){
        if (kajak[i].minoseg >= 4) hasznos_kajak.push_back(kajak[i]);
    }


    sort(hasznos_kajak.begin(), hasznos_kajak.end(), hasonlito_parancs);



    vector<kaja> ebed;
    vector<kaja> vacsora;

    for (int i = 0; i < hasznos_kajak.size(); i++){
        if (hasznos_kajak[i].minoseg > 4 && hasznos_kajak[i].lejarat > vacsora.size()) {
            vacsora.push_back(hasznos_kajak[i]);
        } else if (hasznos_kajak[i].lejarat > ebed.size()) {
            ebed.push_back(hasznos_kajak[i]);
        }
    }

    while(vacsora.size() > ebed.size()) { //áthelyezés
        ebed.push_back(vacsora[vacsora.size()-1]);
        vacsora.pop_back();
    }

    cout << vacsora.size() << "\n";
    for (int i = 0; i < vacsora.size(); i++){
        cout << vacsora[i].i << " " << ebed[i].i << "\n";
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Wrong answer1ms316 KiB
2Wrong answer4ms564 KiB
subtask20/5
3Wrong answer1ms316 KiB
4Wrong answer1ms316 KiB
5Wrong answer1ms316 KiB
6Wrong answer1ms316 KiB
7Wrong answer1ms316 KiB
subtask30/5
8Wrong answer1ms508 KiB
9Wrong answer1ms316 KiB
10Wrong answer1ms316 KiB
11Wrong answer1ms316 KiB
12Wrong answer1ms512 KiB
subtask40/5
13Wrong answer1ms316 KiB
14Wrong answer1ms316 KiB
15Wrong answer1ms508 KiB
16Wrong answer1ms316 KiB
17Wrong answer1ms548 KiB
subtask50/10
18Wrong answer1ms316 KiB
19Wrong answer1ms316 KiB
20Wrong answer1ms316 KiB
21Wrong answer1ms316 KiB
22Wrong answer1ms500 KiB
23Wrong answer1ms316 KiB
24Wrong answer1ms316 KiB
25Wrong answer3ms540 KiB
26Wrong answer4ms564 KiB
27Wrong answer4ms564 KiB
subtask60/10
28Wrong answer1ms316 KiB
29Wrong answer2ms508 KiB
30Wrong answer2ms436 KiB
31Wrong answer3ms316 KiB
32Wrong answer3ms568 KiB
33Wrong answer3ms388 KiB
34Wrong answer3ms564 KiB
35Wrong answer4ms632 KiB
36Wrong answer6ms516 KiB
37Wrong answer6ms512 KiB
subtask70/40
38Wrong answer1ms316 KiB
39Wrong answer2ms316 KiB
40Wrong answer2ms316 KiB
41Wrong answer2ms316 KiB
42Wrong answer3ms584 KiB
43Wrong answer3ms388 KiB
44Wrong answer4ms564 KiB
45Wrong answer4ms564 KiB
46Wrong answer4ms564 KiB
47Wrong answer4ms564 KiB
48Wrong answer4ms564 KiB
49Wrong answer4ms564 KiB
50Wrong answer4ms516 KiB
51Wrong answer4ms564 KiB
52Wrong answer4ms564 KiB
53Wrong answer4ms780 KiB
54Wrong answer4ms564 KiB
55Wrong answer4ms580 KiB
56Wrong answer6ms564 KiB
57Wrong answer4ms516 KiB