17162022-12-01 16:36:57Jano321Forma-1cpp11Hibás válasz 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;
}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1812 KiB
subtask20/20
2Hibás válasz497ms4076 KiB
3Hibás válasz423ms4284 KiB
4Hibás válasz428ms4484 KiB
5Hibás válasz446ms4700 KiB
6Hibás válasz374ms4892 KiB
7Hibás válasz388ms4916 KiB
8Hibás válasz418ms4988 KiB
9Elfogadva532ms5060 KiB
subtask30/30
10Hibás válasz307ms3600 KiB
11Hibás válasz1.07s3824 KiB
12Időlimit túllépés2.085s3072 KiB
13Időlimit túllépés2.062s2984 KiB
14Időlimit túllépés2.078s2996 KiB
15Időlimit túllépés2.025s4300 KiB
16Időlimit túllépés2.062s3276 KiB
17Időlimit túllépés2.062s3188 KiB
18Időlimit túllépés2.065s3140 KiB
subtask40/50
19Időlimit túllépés2.069s3660 KiB
20Időlimit túllépés2.081s3392 KiB
21Időlimit túllépés2.055s3332 KiB
22Időlimit túllépés2.082s3276 KiB
23Időlimit túllépés2.062s3148 KiB
24Időlimit túllépés2.023s3496 KiB
25Időlimit túllépés2.075s3724 KiB
26Időlimit túllépés2.069s3576 KiB
27Időlimit túllépés2.053s3584 KiB
28Időlimit túllépés2.058s3604 KiB
29Időlimit túllépés2.065s3568 KiB
30Időlimit túllépés2.072s3816 KiB