17162022-12-01 16:36:57Jano321Forma-1cpp11Wrong answer 0/1002.085s5060 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++)
    {
        float osszeg5;
        int T=1000;
        osszeg5=T*AutokAdatatai[j][0]+AutokAdatatai[j][1]+AutokAdatatai[j][2]/T;
        Helyezeseknagyobb[j]=osszeg5;
    }
        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
1Accepted3ms1812 KiB
subtask20/20
2Wrong answer497ms4076 KiB
3Wrong answer423ms4284 KiB
4Wrong answer428ms4484 KiB
5Wrong answer446ms4700 KiB
6Wrong answer374ms4892 KiB
7Wrong answer388ms4916 KiB
8Wrong answer418ms4988 KiB
9Accepted532ms5060 KiB
subtask30/30
10Wrong answer307ms3600 KiB
11Wrong answer1.07s3824 KiB
12Time limit exceeded2.085s3072 KiB
13Time limit exceeded2.062s2984 KiB
14Time limit exceeded2.078s2996 KiB
15Time limit exceeded2.025s4300 KiB
16Time limit exceeded2.062s3276 KiB
17Time limit exceeded2.062s3188 KiB
18Time limit exceeded2.065s3140 KiB
subtask40/50
19Time limit exceeded2.069s3660 KiB
20Time limit exceeded2.081s3392 KiB
21Time limit exceeded2.055s3332 KiB
22Time limit exceeded2.082s3276 KiB
23Time limit exceeded2.062s3148 KiB
24Time limit exceeded2.023s3496 KiB
25Time limit exceeded2.075s3724 KiB
26Time limit exceeded2.069s3576 KiB
27Time limit exceeded2.053s3584 KiB
28Time limit exceeded2.058s3604 KiB
29Time limit exceeded2.065s3568 KiB
30Time limit exceeded2.072s3816 KiB