17202022-12-01 16:41:58Jano321Forma-1cpp11Wrong answer 0/1002.071s5080 KiB
#include <iostream>
#include <bits/stdc++.h>  

using namespace std;

int main()
{
int n;
cin>>n;
vector<vector<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);
}
vector<float> Tegyenlonulla(n+1);
Tegyenlonulla[0]=0;
for(int j=1;j<=n;j++)
    {
        Tegyenlonulla[j]=AutokAdatatai[j][2];
    }
    vector<float> Helyezeseknagyobb(n+1);
Helyezeseknagyobb[0]=0;
for(int j=1;j<=n;j++)
    {
        Helyezeseknagyobb[j]=AutokAdatatai[j][0];
    }
        vector<float> Helyezesek(n+1);
vector<float> Helyezesek2(n+1);
Helyezesek[0]=0;
Helyezesek2[0]=0;
int q;
cin>>q;
vector<int> Megoldas;
for(int i=0;i<q;i++)
{
    int helyezes,T;
    cin>>helyezes>>T;
    if(T==0)
    {
        Helyezesek=Tegyenlonulla;
    }
    else
        if(T>=1000)
    {
        Helyezesek=Helyezeseknagyobb;
    }
    else
        {
    for(int j=1;j<=n;j++)
    {float osszeg5=0;
        osszeg5=T*AutokAdatatai[j][0]+AutokAdatatai[j][1]+AutokAdatatai[j][2]/T;

        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;
}
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted3ms1956 KiB
subtask20/20
2Wrong answer517ms4268 KiB
3Wrong answer416ms4384 KiB
4Wrong answer481ms4480 KiB
5Wrong answer523ms4596 KiB
6Wrong answer421ms4652 KiB
7Wrong answer615ms4676 KiB
8Wrong answer495ms4856 KiB
9Accepted504ms5080 KiB
subtask30/30
10Wrong answer241ms3736 KiB
11Wrong answer340ms3576 KiB
12Wrong answer1.254s4208 KiB
13Wrong answer1.297s4360 KiB
14Wrong answer1.375s4324 KiB
15Wrong answer1.444s4476 KiB
16Wrong answer1.531s4516 KiB
17Wrong answer1.638s4676 KiB
18Time limit exceeded2.071s3580 KiB
subtask40/50
19Time limit exceeded2.069s3960 KiB
20Time limit exceeded2.069s3868 KiB
21Time limit exceeded2.058s3848 KiB
22Time limit exceeded2.055s3996 KiB
23Time limit exceeded2.066s3912 KiB
24Time limit exceeded2.066s4052 KiB
25Time limit exceeded2.071s3712 KiB
26Time limit exceeded2.049s4132 KiB
27Time limit exceeded2.058s3940 KiB
28Time limit exceeded2.066s4160 KiB
29Time limit exceeded2.051s4168 KiB
30Time limit exceeded2.071s3964 KiB