| 25814 | 2026-03-03 18:30:26 | algopro | RMI eredmények | cpp17 | Wrong answer 0/100 | 1.1s | 1144 KiB |
// UUID: 5b802466-0f0c-4295-99ad-aca258a7ca22
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
int main() {
//vector<int>v = {1 , 2 , 10};
//auto it = lower_bound(v.begin() , v.end() , 2);
//cout << it - v.begin();
//return 0;
int elso , masodik , n;
cin >> elso >> masodik >> n;
int en = elso + masodik;
vector<int> a(n) , b(n);
for(int i = 0; i < n; i++){
cin >> a[i];
}
for(int 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
int ans1 = 1 , ans2 = 1;
for(int i = 0; i < n; i++){
int 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(int i = 0; i < n; i++){
int 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){
int 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 | 316 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 | 316 KiB | ||||
| 8 | Wrong answer | 1ms | 316 KiB | ||||
| 9 | Wrong answer | 1ms | 500 KiB | ||||
| 10 | Accepted | 1ms | 316 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 | 316 KiB | ||||
| 18 | Wrong answer | 1ms | 316 KiB | ||||
| 19 | Wrong answer | 1ms | 500 KiB | ||||
| 20 | Accepted | 1ms | 316 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 | 316 KiB | ||||
| 27 | Wrong answer | 1ms | 316 KiB | ||||
| 28 | Accepted | 1ms | 316 KiB | ||||
| 29 | Wrong answer | 1ms | 316 KiB | ||||
| 30 | Wrong answer | 1ms | 316 KiB | ||||
| 31 | Wrong answer | 1ms | 508 KiB | ||||
| 32 | Accepted | 1ms | 316 KiB | ||||
| subtask4 | 0/50 | ||||||
| 33 | Accepted | 1ms | 324 KiB | ||||
| 34 | Accepted | 1ms | 316 KiB | ||||
| 35 | Accepted | 1ms | 316 KiB | ||||
| 36 | Accepted | 1ms | 316 KiB | ||||
| 37 | Accepted | 1ms | 316 KiB | ||||
| 38 | Accepted | 1ms | 316 KiB | ||||
| 39 | Wrong answer | 1ms | 316 KiB | ||||
| 40 | Wrong answer | 1ms | 316 KiB | ||||
| 41 | Wrong answer | 1ms | 500 KiB | ||||
| 42 | Accepted | 1ms | 316 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 | 316 KiB | ||||
| 49 | Wrong answer | 1ms | 316 KiB | ||||
| 50 | Accepted | 1ms | 316 KiB | ||||
| 51 | Wrong answer | 1ms | 316 KiB | ||||
| 52 | Wrong answer | 1ms | 316 KiB | ||||
| 53 | Wrong answer | 1ms | 508 KiB | ||||
| 54 | Accepted | 1ms | 316 KiB | ||||
| 55 | Accepted | 1ms | 500 KiB | ||||
| 56 | Wrong answer | 1ms | 500 KiB | ||||
| 57 | Accepted | 2ms | 508 KiB | ||||
| 58 | Wrong answer | 3ms | 384 KiB | ||||
| 59 | Wrong answer | 63ms | 464 KiB | ||||
| 60 | Accepted | 13ms | 508 KiB | ||||
| 61 | Accepted | 215ms | 1144 KiB | ||||
| 62 | Accepted | 915ms | 1012 KiB | ||||
| 63 | Accepted | 263ms | 1080 KiB | ||||
| 64 | Time limit exceeded | 1.1s | 1084 KiB | ||||
| 65 | Wrong answer | 282ms | 564 KiB | ||||
| 66 | Time limit exceeded | 1.078s | 820 KiB | ||||
| 67 | Accepted | 136ms | 1076 KiB | ||||
| 68 | Accepted | 421ms | 1076 KiB | ||||