117972024-11-11 11:21:24Leventusz09Forma-1cpp17Hibás válasz 20/1002.086s832 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms320 KiB
subtask220/20
2Elfogadva72ms728 KiB
3Elfogadva74ms764 KiB
4Elfogadva72ms724 KiB
5Elfogadva72ms720 KiB
6Elfogadva74ms824 KiB
7Elfogadva72ms832 KiB
8Elfogadva74ms824 KiB
9Elfogadva71ms824 KiB
subtask30/30
10Hibás válasz514ms500 KiB
11Elfogadva1.217s500 KiB
12Időlimit túllépés2.086s536 KiB
13Időlimit túllépés2.086s564 KiB
14Időlimit túllépés2.085s564 KiB
15Időlimit túllépés2.085s568 KiB
16Időlimit túllépés2.078s320 KiB
17Időlimit túllépés2.078s544 KiB
18Időlimit túllépés2.075s568 KiB
subtask40/50
19Időlimit túllépés2.082s568 KiB
20Időlimit túllépés2.082s568 KiB
21Időlimit túllépés2.082s568 KiB
22Időlimit túllépés2.082s508 KiB
23Időlimit túllépés2.082s532 KiB
24Időlimit túllépés2.082s568 KiB
25Időlimit túllépés2.082s568 KiB
26Időlimit túllépés2.082s512 KiB
27Időlimit túllépés2.085s500 KiB
28Időlimit túllépés2.085s560 KiB
29Időlimit túllépés2.085s568 KiB
30Időlimit túllépés2.085s504 KiB