17052022-12-01 16:16:33Jano321Forma-1cpp11Hibás válasz 0/1002.094s388200 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);
}
int q;
cin>>q;
vector<int> Megoldas;
vector<float> Helyezesek(n+1);
vector<float> Helyezesek2(n+1);
vector<vector<float>> IdoHelyezesek(1000002);
Helyezesek[0]=0;
Helyezesek2[0]=0;
for(int i=0;i<q;i++)
{
    int helyezes,T;
    cin>>helyezes>>T;
    if(IdoHelyezesek[T].size()==0){
    for(int j=1;j<=n;j++)
    {float osszeg5=0;
        if(T!=0){
        osszeg5=T*AutokAdatatai[j][0]+AutokAdatatai[j][1]+AutokAdatatai[j][2]/T;
        }
        else
        {
            osszeg5=AutokAdatatai[j][2];
        }
        Helyezesek[j]=osszeg5;
    }
    }
    else
    {
        Helyezesek=IdoHelyezesek[T];

    }
    Helyezesek2=Helyezesek;
    IdoHelyezesek[T]=Helyezesek2;
    /*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
1Elfogadva19ms48652 KiB
subtask20/20
2Hibás válasz501ms73656 KiB
3Hibás válasz626ms74192 KiB
4Hibás válasz470ms74396 KiB
5Hibás válasz588ms74596 KiB
6Elfogadva490ms74804 KiB
7Elfogadva611ms74600 KiB
8Hibás válasz460ms74828 KiB
9Hibás válasz474ms74876 KiB
subtask30/30
10Hibás válasz476ms206580 KiB
11Hibás válasz1.394s206520 KiB
12Időlimit túllépés2.055s210732 KiB
13Időlimit túllépés2.049s162088 KiB
14Időlimit túllépés2.052s156172 KiB
15Időlimit túllépés2.056s147512 KiB
16Időlimit túllépés2.073s140476 KiB
17Időlimit túllépés2.085s150096 KiB
18Időlimit túllépés2.075s140092 KiB
subtask40/50
19Időlimit túllépés2.094s388200 KiB
20Időlimit túllépés2.075s145616 KiB
21Időlimit túllépés2.068s216668 KiB
22Időlimit túllépés2.059s160200 KiB
23Időlimit túllépés2.078s157140 KiB
24Időlimit túllépés2.073s148444 KiB
25Időlimit túllépés2.055s138792 KiB
26Időlimit túllépés2.073s151756 KiB
27Időlimit túllépés2.089s142008 KiB
28Időlimit túllépés2.082s145268 KiB
29Időlimit túllépés2.092s155184 KiB
30Időlimit túllépés2.078s158812 KiB