11797 | 2024-11-11 11:21:24 | Leventusz09 | Forma-1 | cpp17 | Hibás válasz 20/100 | 2.086s | 832 KiB |
#include <bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
int N;
cin >> N;
vector<long long> a(N), b(N), c(N);
for(int i=0; i<N; i++){
cin >> a[i] >> b[i] >> c[i];
}
int Q;
cin >> Q;
for(int i=0, j; i<Q; i++){
int Pi;
long long Ti;
cin >> Pi >> Ti;
vector<pair<int, long long>> dist(N);
for(j=0; j<N; j++){
dist[j].first = j;
dist[j].second = a[j] * Ti * Ti + b[j] * Ti + c[j];
}
sort(dist.begin(), dist.end(), [](pair<int, long long> a, pair<int, long long> b){
return a.second > b.second;
});
cout << dist[Pi-1].first+1 << "\n";
}
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 1ms | 320 KiB | ||||
subtask2 | 20/20 | ||||||
2 | Elfogadva | 72ms | 728 KiB | ||||
3 | Elfogadva | 74ms | 764 KiB | ||||
4 | Elfogadva | 72ms | 724 KiB | ||||
5 | Elfogadva | 72ms | 720 KiB | ||||
6 | Elfogadva | 74ms | 824 KiB | ||||
7 | Elfogadva | 72ms | 832 KiB | ||||
8 | Elfogadva | 74ms | 824 KiB | ||||
9 | Elfogadva | 71ms | 824 KiB | ||||
subtask3 | 0/30 | ||||||
10 | Hibás válasz | 514ms | 500 KiB | ||||
11 | Elfogadva | 1.217s | 500 KiB | ||||
12 | Időlimit túllépés | 2.086s | 536 KiB | ||||
13 | Időlimit túllépés | 2.086s | 564 KiB | ||||
14 | Időlimit túllépés | 2.085s | 564 KiB | ||||
15 | Időlimit túllépés | 2.085s | 568 KiB | ||||
16 | Időlimit túllépés | 2.078s | 320 KiB | ||||
17 | Időlimit túllépés | 2.078s | 544 KiB | ||||
18 | Időlimit túllépés | 2.075s | 568 KiB | ||||
subtask4 | 0/50 | ||||||
19 | Időlimit túllépés | 2.082s | 568 KiB | ||||
20 | Időlimit túllépés | 2.082s | 568 KiB | ||||
21 | Időlimit túllépés | 2.082s | 568 KiB | ||||
22 | Időlimit túllépés | 2.082s | 508 KiB | ||||
23 | Időlimit túllépés | 2.082s | 532 KiB | ||||
24 | Időlimit túllépés | 2.082s | 568 KiB | ||||
25 | Időlimit túllépés | 2.082s | 568 KiB | ||||
26 | Időlimit túllépés | 2.082s | 512 KiB | ||||
27 | Időlimit túllépés | 2.085s | 500 KiB | ||||
28 | Időlimit túllépés | 2.085s | 560 KiB | ||||
29 | Időlimit túllépés | 2.085s | 568 KiB | ||||
30 | Időlimit túllépés | 2.085s | 504 KiB |