243542026-02-10 09:44:09PKBÜltetéscpp17Wrong answer 0/756ms792 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].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 answer1ms380 KiB
7Wrong answer1ms316 KiB
subtask30/5
8Wrong answer1ms316 KiB
9Wrong answer1ms500 KiB
10Wrong answer1ms316 KiB
11Wrong answer1ms316 KiB
12Wrong answer1ms316 KiB
subtask40/5
13Wrong answer1ms316 KiB
14Wrong answer1ms316 KiB
15Wrong answer1ms316 KiB
16Wrong answer1ms316 KiB
17Wrong answer1ms316 KiB
subtask50/10
18Wrong answer1ms316 KiB
19Wrong answer1ms316 KiB
20Wrong answer1ms316 KiB
21Wrong answer1ms316 KiB
22Wrong answer1ms316 KiB
23Wrong answer1ms316 KiB
24Wrong answer1ms316 KiB
25Wrong answer1ms500 KiB
26Wrong answer4ms516 KiB
27Wrong answer4ms752 KiB
subtask60/10
28Wrong answer1ms316 KiB
29Wrong answer1ms508 KiB
30Wrong answer2ms316 KiB
31Wrong answer3ms552 KiB
32Wrong answer3ms568 KiB
33Wrong answer3ms564 KiB
34Wrong answer3ms564 KiB
35Wrong answer4ms592 KiB
36Wrong answer4ms768 KiB
37Wrong answer4ms676 KiB
subtask70/40
38Wrong answer1ms604 KiB
39Wrong answer2ms500 KiB
40Wrong answer2ms564 KiB
41Wrong answer3ms316 KiB
42Wrong answer3ms756 KiB
43Wrong answer4ms564 KiB
44Wrong answer4ms588 KiB
45Wrong answer4ms564 KiB
46Wrong answer4ms564 KiB
47Wrong answer4ms740 KiB
48Wrong answer4ms568 KiB
49Wrong answer4ms564 KiB
50Wrong answer4ms744 KiB
51Wrong answer4ms752 KiB
52Wrong answer6ms512 KiB
53Wrong answer4ms792 KiB
54Wrong answer4ms764 KiB
55Wrong answer4ms524 KiB
56Wrong answer4ms548 KiB
57Wrong answer4ms748 KiB