| 25827 | 2026-03-04 17:58:35 | algopro | RMI eredmények | cpp17 | Elfogadva 100/100 | 104ms | 1140 KiB |
// UUID: 17f8f46e-3892-4ce2-921a-8d0e6f467efd
#include <bits/stdc++.h>
using namespace std;
int main() {
int A, B, N; cin>>A>>B>>N;
vector<int> V1(N);
vector<int> V2(N);
for(int i=0; i<N; i++) cin>>V1[i];
for(int i=0; i<N; i++) cin>>V2[i];
sort(V1.begin(), V1.end());
sort(V2.begin(), V2.end());
int l=0, r=N-1;
int mog=0;
while(l<N and r>=0)
{
if(V1[l]+V2[r]>A+B) r--;
else
{
l++;
mog++;
r--;
}
}
cout<<N-mog+1<<" ";
l=0, r=N-1;
int el=0;
while(l<N and r>=0)
{
if(V1[l]+V2[r]>A+B)
{
r--;
el++;
l++;
}
else
{
l++;
}
}
cout<<1+el;
}
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 316 KiB | ||||
| 2 | Elfogadva | 1ms | 316 KiB | ||||
| 3 | Elfogadva | 1ms | 508 KiB | ||||
| subtask2 | 30/30 | ||||||
| 4 | Elfogadva | 1ms | 316 KiB | ||||
| 5 | Elfogadva | 1ms | 316 KiB | ||||
| 6 | Elfogadva | 1ms | 316 KiB | ||||
| 7 | Elfogadva | 1ms | 316 KiB | ||||
| 8 | Elfogadva | 1ms | 316 KiB | ||||
| 9 | Elfogadva | 1ms | 316 KiB | ||||
| 10 | Elfogadva | 1ms | 316 KiB | ||||
| 11 | Elfogadva | 1ms | 316 KiB | ||||
| 12 | Elfogadva | 1ms | 316 KiB | ||||
| 13 | Elfogadva | 1ms | 316 KiB | ||||
| subtask3 | 20/20 | ||||||
| 14 | Elfogadva | 1ms | 316 KiB | ||||
| 15 | Elfogadva | 1ms | 316 KiB | ||||
| 16 | Elfogadva | 1ms | 316 KiB | ||||
| 17 | Elfogadva | 1ms | 316 KiB | ||||
| 18 | Elfogadva | 1ms | 316 KiB | ||||
| 19 | Elfogadva | 1ms | 316 KiB | ||||
| 20 | Elfogadva | 1ms | 316 KiB | ||||
| 21 | Elfogadva | 1ms | 316 KiB | ||||
| 22 | Elfogadva | 1ms | 316 KiB | ||||
| 23 | Elfogadva | 1ms | 316 KiB | ||||
| 24 | Elfogadva | 1ms | 316 KiB | ||||
| 25 | Elfogadva | 1ms | 316 KiB | ||||
| 26 | Elfogadva | 1ms | 316 KiB | ||||
| 27 | Elfogadva | 1ms | 316 KiB | ||||
| 28 | Elfogadva | 1ms | 316 KiB | ||||
| 29 | Elfogadva | 1ms | 316 KiB | ||||
| 30 | Elfogadva | 1ms | 500 KiB | ||||
| 31 | Elfogadva | 1ms | 316 KiB | ||||
| 32 | Elfogadva | 1ms | 536 KiB | ||||
| subtask4 | 50/50 | ||||||
| 33 | Elfogadva | 1ms | 316 KiB | ||||
| 34 | Elfogadva | 1ms | 316 KiB | ||||
| 35 | Elfogadva | 1ms | 316 KiB | ||||
| 36 | Elfogadva | 1ms | 316 KiB | ||||
| 37 | Elfogadva | 1ms | 316 KiB | ||||
| 38 | Elfogadva | 1ms | 316 KiB | ||||
| 39 | Elfogadva | 1ms | 316 KiB | ||||
| 40 | Elfogadva | 1ms | 316 KiB | ||||
| 41 | Elfogadva | 1ms | 316 KiB | ||||
| 42 | Elfogadva | 1ms | 316 KiB | ||||
| 43 | Elfogadva | 1ms | 316 KiB | ||||
| 44 | Elfogadva | 1ms | 316 KiB | ||||
| 45 | Elfogadva | 1ms | 316 KiB | ||||
| 46 | Elfogadva | 1ms | 316 KiB | ||||
| 47 | Elfogadva | 1ms | 316 KiB | ||||
| 48 | Elfogadva | 1ms | 316 KiB | ||||
| 49 | Elfogadva | 1ms | 316 KiB | ||||
| 50 | Elfogadva | 1ms | 316 KiB | ||||
| 51 | Elfogadva | 1ms | 316 KiB | ||||
| 52 | Elfogadva | 1ms | 500 KiB | ||||
| 53 | Elfogadva | 1ms | 316 KiB | ||||
| 54 | Elfogadva | 1ms | 536 KiB | ||||
| 55 | Elfogadva | 1ms | 508 KiB | ||||
| 56 | Elfogadva | 2ms | 316 KiB | ||||
| 57 | Elfogadva | 2ms | 508 KiB | ||||
| 58 | Elfogadva | 2ms | 556 KiB | ||||
| 59 | Elfogadva | 8ms | 460 KiB | ||||
| 60 | Elfogadva | 8ms | 452 KiB | ||||
| 61 | Elfogadva | 104ms | 1140 KiB | ||||
| 62 | Elfogadva | 64ms | 1040 KiB | ||||
| 63 | Elfogadva | 96ms | 1080 KiB | ||||
| 64 | Elfogadva | 96ms | 1084 KiB | ||||
| 65 | Elfogadva | 57ms | 812 KiB | ||||
| 66 | Elfogadva | 63ms | 840 KiB | ||||
| 67 | Elfogadva | 98ms | 1076 KiB | ||||
| 68 | Elfogadva | 94ms | 1076 KiB | ||||