16972022-12-01 16:04:57Jano321Forma-1cpp11Hibás válasz 0/1002.082s4560 KiB
#include <iostream>
#include <bits/stdc++.h>  

using namespace std;

int main()
{
int n;
cin>>n;
vector<vector<long long int>> AutokAdatatai(n+2);
for(int i=1;i<=n;i++)
{
    //cout<<"i="<<i<<" n="<<n<<endl;
int a,b,c;
cin>>a>>b>>c;
AutokAdatatai[i].push_back(a);
AutokAdatatai[i].push_back(b);
AutokAdatatai[i].push_back(c);
}
int q;
cin>>q;
vector<long long int> Megoldas;
vector<long long int> Helyezesek(n+1);
vector<long long int> Helyezesek2(n+1);
Helyezesek[0]=0;
Helyezesek2[0]=0;
for(int i=0;i<q;i++)
{
    long long int helyezes,T;
    cin>>helyezes>>T;
    long long int T2=T*T;
    for(int j=1;j<=n;j++)
    {
        long long int osszeg5=T2*AutokAdatatai[j][0]+T*AutokAdatatai[j][1]+AutokAdatatai[j][2];
        Helyezesek[j]=osszeg5;
    }
    Helyezesek2=Helyezesek;
    /*cout<<endl<<endl;
    for(int i=1;i<=n;i++)
    {
        cout<<Helyezesek2[i]<<" ";
    }
    cout<<endl;*/

    sort(Helyezesek.begin(),Helyezesek.end());

    int szam=Helyezesek[n-helyezes+1];   // cout<<szam<<endl<<endl;
    for(int i=1;i<=n;i++)
    {
        if(Helyezesek2[i]==szam)
        {
                Megoldas.push_back(i);
                break;
        }
    }
}
for(int i=0;i<Megoldas.size();i++)
{
    cout<<Megoldas[i]<<endl;
}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz3ms1812 KiB
subtask20/20
2Hibás válasz246ms4076 KiB
3Hibás válasz215ms3456 KiB
4Hibás válasz279ms4560 KiB
5Hibás válasz232ms3960 KiB
6Hibás válasz127ms3216 KiB
7Hibás válasz126ms3292 KiB
8Hibás válasz122ms3260 KiB
9Hibás válasz120ms3392 KiB
subtask30/30
10Hibás válasz460ms4036 KiB
11Hibás válasz1.172s3988 KiB
12Időlimit túllépés2.065s3372 KiB
13Időlimit túllépés2.04s3248 KiB
14Időlimit túllépés2.062s3232 KiB
15Időlimit túllépés2.056s3736 KiB
16Időlimit túllépés2.081s3696 KiB
17Időlimit túllépés2.045s3708 KiB
18Időlimit túllépés2.075s3864 KiB
subtask40/50
19Időlimit túllépés2.078s4200 KiB
20Időlimit túllépés2.026s4068 KiB
21Időlimit túllépés2.075s4080 KiB
22Időlimit túllépés2.062s4016 KiB
23Időlimit túllépés2.065s4064 KiB
24Időlimit túllépés2.082s4028 KiB
25Időlimit túllépés2.068s4080 KiB
26Időlimit túllépés2.082s4144 KiB
27Időlimit túllépés2.065s4228 KiB
28Időlimit túllépés2.073s4052 KiB
29Időlimit túllépés2.062s4096 KiB
30Időlimit túllépés2.046s4048 KiB