10836 | 2024. 04. 16 12:29:56 | Leventusz09 | Particles | cpp17 | Hibás válasz 5/100 | 2.099s | 6368 KiB |
#include <bits/stdc++.h>
//#define max(list_) (*max_element(begin(list_), end(list_)))
//#define min(list_) (*min_element(begin(list_), end(list_)))
//#define indexOf(list_, value) (*find(begin(list_), end(list_), value))
using namespace std;
int main(){
int N, L, K;
cin >> N;
cin >> L;
cin >> K;
vector<int> Tx(N);
vector<int> Ty(N);
vector<int> Vx(N);
vector<int> Vy(N);
vector<int> Px(N);
vector<int> Py(N);
for(int i=0; i<N; i++){
cin >> Tx[i];
cin >> Vx[i];
Px[i] = Vx[i] * -Tx[i];
}
for(int i=0; i<N; i++){
cin >> Ty[i];
cin >> Vy[i];
Py[i] = L + Vy[i] * Ty[i];
}
int l = 0;
vector<vector<int>> O1(K);
int Xm = 0;
int Ym = 100;
int Xmi = 0;
int Ymi = 0;
for(int i=0, d = 1; l<K; i+=d){
if(Xm >= Ym){
l++;
cout << Xmi + 1 << " " << Ymi + 1 << endl;
Px[Xmi] = INT_MIN;
Vx[Xmi] = 0;
Py[Ymi] = INT_MAX;
Vy[Ymi] = 0;
}
Xm = INT_MIN; Ym = INT_MAX;
Xmi = -1; Ymi = -1;
for(int j=0; j<N; j++){
Px[j] += Vx[j]*d;
if(Px[j] > Xm) Xm = Px[j], Xmi = j;
Py[j] -= Vy[j]*d;
if(Py[j] < Ym) Ym = Py[j], Ymi = j;
}
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 5/100 | ||||||
1 | Elfogadva | 5/5 | 3ms | 1816 KiB | |||
2 | Hibás válasz | 0/5 | 3ms | 2056 KiB | |||
3 | Hibás válasz | 0/5 | 3ms | 2300 KiB | |||
4 | Hibás válasz | 0/5 | 4ms | 2472 KiB | |||
5 | Hibás válasz | 0/5 | 4ms | 2704 KiB | |||
6 | Hibás válasz | 0/5 | 4ms | 2776 KiB | |||
7 | Időlimit túllépés | 0/5 | 2.099s | 2172 KiB | |||
8 | Időlimit túllépés | 0/5 | 2.066s | 2540 KiB | |||
9 | Időlimit túllépés | 0/5 | 2.058s | 2708 KiB | |||
10 | Időlimit túllépés | 0/5 | 2.078s | 3180 KiB | |||
11 | Időlimit túllépés | 0/5 | 2.055s | 3336 KiB | |||
12 | Időlimit túllépés | 0/5 | 2.065s | 3448 KiB | |||
13 | Időlimit túllépés | 0/5 | 2.058s | 3820 KiB | |||
14 | Időlimit túllépés | 0/5 | 2.069s | 3980 KiB | |||
15 | Időlimit túllépés | 0/5 | 2.053s | 3984 KiB | |||
16 | Időlimit túllépés | 0/5 | 2.026s | 4160 KiB | |||
17 | Időlimit túllépés | 0/5 | 2.065s | 4440 KiB | |||
18 | Időlimit túllépés | 0/5 | 2.073s | 4460 KiB | |||
19 | Időlimit túllépés | 0/5 | 2.058s | 4620 KiB | |||
20 | Hibás válasz | 0/5 | 71ms | 6368 KiB |