155472025-02-20 11:53:10MrkzTűzijátékcpp17Időlimit túllépés 0/50400ms2228 KiB
#include <bits/stdc++.h>
using namespace std;
vector<long long> Tav;
vector<long long> eredeti;
vector<int> St;
int T,N,S;
bool b=true;
void beolvas(){
    cin>>N>>S>>T;
    Tav.resize(N+1);
    eredeti.resize(N+1);
    St.resize(S+1);
    for(int i=1;i<=N;i++){
        cin>>Tav[i];
        eredeti[i]=Tav[i];
    }
    //sort(Tav.begin(), Tav,end());
}
void Mutat(int szint){
    cout<<szint-1<<endl;
    for(int i=1;i<szint;i++)
        cout<<St[i]<<" ";
    cout<<endl;
}
bool vanMegoldas(int szint){
    return (szint==S && b==true);
}
bool Jo(int szint){
    if(szint==1)
        return true;
    for(int i=1;i<szint;i++)
        if(St[i]>=St[szint] || Tav[St[i]]+100>Tav[St[szint]])
            return false;
    return true;
}
void Back(int szint){
    if(vanMegoldas(szint-1)){
        Mutat(szint);
        b=false;
    }
    else for(int i=1;i<=N && b==true;i++){
        St[szint]=i;
        if(Jo(szint))
            Back(szint+1);
    }
}
int main()
{
    beolvas();Back(1);
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Elfogadva0/01ms512 KiB
2Időlimit túllépés0/0377ms2100 KiB
3Hibás válasz0/21ms508 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/21ms316 KiB
8Időlimit túllépés0/2398ms316 KiB
9Időlimit túllépés0/2400ms744 KiB
10Időlimit túllépés0/2398ms556 KiB
11Időlimit túllépés0/2381ms756 KiB
12Időlimit túllépés0/2365ms568 KiB
13Időlimit túllépés0/2367ms564 KiB
14Időlimit túllépés0/2367ms756 KiB
15Időlimit túllépés0/3381ms564 KiB
16Időlimit túllépés0/3391ms820 KiB
17Időlimit túllépés0/3393ms1080 KiB
18Időlimit túllépés0/3391ms1348 KiB
19Időlimit túllépés0/3388ms2100 KiB
20Időlimit túllépés0/3386ms2100 KiB
21Időlimit túllépés0/4388ms2228 KiB
22Időlimit túllépés0/4388ms2100 KiB