| 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 | ||||