17202022-12-01 16:41:58Jano321Forma-1cpp11Hibás válasz 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;
}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1956 KiB
subtask20/20
2Hibás válasz517ms4268 KiB
3Hibás válasz416ms4384 KiB
4Hibás válasz481ms4480 KiB
5Hibás válasz523ms4596 KiB
6Hibás válasz421ms4652 KiB
7Hibás válasz615ms4676 KiB
8Hibás válasz495ms4856 KiB
9Elfogadva504ms5080 KiB
subtask30/30
10Hibás válasz241ms3736 KiB
11Hibás válasz340ms3576 KiB
12Hibás válasz1.254s4208 KiB
13Hibás válasz1.297s4360 KiB
14Hibás válasz1.375s4324 KiB
15Hibás válasz1.444s4476 KiB
16Hibás válasz1.531s4516 KiB
17Hibás válasz1.638s4676 KiB
18Időlimit túllépés2.071s3580 KiB
subtask40/50
19Időlimit túllépés2.069s3960 KiB
20Időlimit túllépés2.069s3868 KiB
21Időlimit túllépés2.058s3848 KiB
22Időlimit túllépés2.055s3996 KiB
23Időlimit túllépés2.066s3912 KiB
24Időlimit túllépés2.066s4052 KiB
25Időlimit túllépés2.071s3712 KiB
26Időlimit túllépés2.049s4132 KiB
27Időlimit túllépés2.058s3940 KiB
28Időlimit túllépés2.066s4160 KiB
29Időlimit túllépés2.051s4168 KiB
30Időlimit túllépés2.071s3964 KiB