| 25815 | 2026-03-03 19:26:24 | algopro | RMI eredmények | cpp17 | Wrong answer 0/100 | 1.1s | 1868 KiB |
// UUID: 2f9bb64b-1c86-4045-b27c-add3ddf7ce29
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
int main() {
//vector<long long>v = {1 , 2 , 10};
//auto it = lower_bound(v.begin() , v.end() , 2);
//cout << it - v.begin();
//return 0;
long long elso , masodik , n;
cin >> elso >> masodik >> n;
long long en = elso + masodik;
vector<long long> a(n) , b(n);
for(long long i = 0; i < n; i++){
cin >> a[i];
}
for(long long i = 0; i < n; i++){
cin >> b[i];
}
sort(a.begin() , a.end());
sort(b.begin() , b.end());
vector<bool> ures(n , 1); // 0 nyitott , 1 foglalt
long long ans1 = 1 , ans2 = 1;
for(long long i = 0; i < n; i++){
long long kene = en - a[i]; // ennel egyel tobb kell
auto it = upper_bound(b.begin() , b.end() , kene);
while (it - b.begin() < n && ures[it - b.begin()] == 0) {
it++;
}
if(it - b.begin() == n){
auto it2 = upper_bound(ures.begin() , ures.end() , 0);
ures[it2 - ures.begin()] = 0;
}
else{
ures [it - b.begin()] = 0;
ans2++;
}
}
for(long long i = 0; i < n; i++){
long long kene = en - a[i] + 1; // ennel egyel kevesebb kell
auto it = lower_bound(b.begin() , b.end() , kene);
it--;
while (it - b.begin() >= 0 && ures[it - b.begin()] == 1) {
it--;
}
if(it - b.begin() == -1){
long long x = n - 1;
while(ures[x] == 1) {
x --;
}
ures[x] = 1;
ans1++;
}
else{
ures [it - b.begin()] = 0;
}
}
cout << ans1 << " " << ans2; // legjobb hely , legrosszabb hely
// vegigmegy osszes 1. napon
// keres egy olyan 2. napot ami elottem vegez
// ha nem talal akkor a legkisebbet veszi el
}
| Subtask | Sum | Test | Verdict | Time | Memory | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Accepted | 1ms | 316 KiB | ||||
| 2 | Accepted | 1ms | 548 KiB | ||||
| 3 | Accepted | 1ms | 316 KiB | ||||
| subtask2 | 0/30 | ||||||
| 4 | Accepted | 1ms | 316 KiB | ||||
| 5 | Accepted | 1ms | 316 KiB | ||||
| 6 | Accepted | 1ms | 316 KiB | ||||
| 7 | Wrong answer | 1ms | 508 KiB | ||||
| 8 | Wrong answer | 1ms | 316 KiB | ||||
| 9 | Wrong answer | 1ms | 316 KiB | ||||
| 10 | Accepted | 1ms | 560 KiB | ||||
| 11 | Accepted | 1ms | 316 KiB | ||||
| 12 | Wrong answer | 1ms | 316 KiB | ||||
| 13 | Wrong answer | 1ms | 316 KiB | ||||
| subtask3 | 0/20 | ||||||
| 14 | Accepted | 1ms | 316 KiB | ||||
| 15 | Accepted | 1ms | 316 KiB | ||||
| 16 | Accepted | 1ms | 316 KiB | ||||
| 17 | Wrong answer | 1ms | 508 KiB | ||||
| 18 | Wrong answer | 1ms | 316 KiB | ||||
| 19 | Wrong answer | 1ms | 316 KiB | ||||
| 20 | Accepted | 1ms | 560 KiB | ||||
| 21 | Accepted | 1ms | 316 KiB | ||||
| 22 | Wrong answer | 1ms | 316 KiB | ||||
| 23 | Wrong answer | 1ms | 316 KiB | ||||
| 24 | Wrong answer | 1ms | 316 KiB | ||||
| 25 | Wrong answer | 1ms | 316 KiB | ||||
| 26 | Wrong answer | 1ms | 508 KiB | ||||
| 27 | Wrong answer | 1ms | 316 KiB | ||||
| 28 | Accepted | 1ms | 316 KiB | ||||
| 29 | Wrong answer | 1ms | 388 KiB | ||||
| 30 | Wrong answer | 1ms | 316 KiB | ||||
| 31 | Wrong answer | 1ms | 316 KiB | ||||
| 32 | Accepted | 1ms | 500 KiB | ||||
| subtask4 | 0/50 | ||||||
| 33 | Accepted | 1ms | 316 KiB | ||||
| 34 | Accepted | 1ms | 316 KiB | ||||
| 35 | Accepted | 1ms | 508 KiB | ||||
| 36 | Accepted | 1ms | 316 KiB | ||||
| 37 | Accepted | 1ms | 316 KiB | ||||
| 38 | Accepted | 1ms | 316 KiB | ||||
| 39 | Wrong answer | 1ms | 508 KiB | ||||
| 40 | Wrong answer | 1ms | 316 KiB | ||||
| 41 | Wrong answer | 1ms | 316 KiB | ||||
| 42 | Accepted | 1ms | 560 KiB | ||||
| 43 | Accepted | 1ms | 316 KiB | ||||
| 44 | Wrong answer | 1ms | 316 KiB | ||||
| 45 | Wrong answer | 1ms | 316 KiB | ||||
| 46 | Wrong answer | 1ms | 316 KiB | ||||
| 47 | Wrong answer | 1ms | 316 KiB | ||||
| 48 | Wrong answer | 1ms | 508 KiB | ||||
| 49 | Wrong answer | 1ms | 316 KiB | ||||
| 50 | Accepted | 1ms | 316 KiB | ||||
| 51 | Wrong answer | 1ms | 388 KiB | ||||
| 52 | Wrong answer | 1ms | 316 KiB | ||||
| 53 | Wrong answer | 1ms | 316 KiB | ||||
| 54 | Accepted | 1ms | 500 KiB | ||||
| 55 | Accepted | 1ms | 508 KiB | ||||
| 56 | Wrong answer | 1ms | 316 KiB | ||||
| 57 | Accepted | 2ms | 412 KiB | ||||
| 58 | Wrong answer | 3ms | 316 KiB | ||||
| 59 | Wrong answer | 78ms | 524 KiB | ||||
| 60 | Accepted | 14ms | 504 KiB | ||||
| 61 | Accepted | 254ms | 1868 KiB | ||||
| 62 | Time limit exceeded | 1.1s | 1076 KiB | ||||
| 63 | Accepted | 324ms | 1760 KiB | ||||
| 64 | Time limit exceeded | 1.078s | 1588 KiB | ||||
| 65 | Wrong answer | 368ms | 1260 KiB | ||||
| 66 | Time limit exceeded | 1.082s | 1076 KiB | ||||
| 67 | Accepted | 150ms | 1588 KiB | ||||
| 68 | Accepted | 545ms | 1748 KiB | ||||