152282025-02-17 11:37:55MrkzVirágos rét (50 pont)cpp17Hibás válasz 0/50300ms1332 KiB
#include <iostream>
#include <fstream>
using namespace std;
int N,K;
int Ret[100000],St[100000],vegpontok[100000],kezdopontok[100000],db;
void Mutat(){
    for(int i=1;i<=K;i++)
        cout<<St[i]<<" ";
    cout<<endl;
}
bool vanMegoldas(int szint){
    if(szint!=K)
        return false;
    for(int i=1;i<=db;i++){
        if(St[szint]==vegpontok[i] && St[1]==kezdopontok[i])
            return false;
    }
    return true;
}
bool Jo(int szint){
    for (int i=1;i<szint;i++)
        if(St[i]>=St[szint])
            return false;
    return (Ret[St[szint]]==1);
}
void Back(int szint){
    if(vanMegoldas(szint-1)){
        Mutat();
        vegpontok[++db]=St[K];
        kezdopontok[db]=St[1];
    }
    else for(int i=1;i<=N;i++){
        St[szint]=i;
        if(Jo(szint)){
            Back(szint+1);
        }
    }
}
int main()
{
    cin>>N>>K;
    for(int i=1;i<=N;i++)
        cin>>Ret[i];
    Back(1);
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/01ms316 KiB
3Hibás válasz0/0165ms820 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/31ms316 KiB
8Hibás válasz0/31ms384 KiB
9Hibás válasz0/32ms316 KiB
10Időlimit túllépés0/2300ms316 KiB
11Időlimit túllépés0/3300ms436 KiB
12Időlimit túllépés0/2300ms468 KiB
13Időlimit túllépés0/3279ms316 KiB
14Időlimit túllépés0/2284ms820 KiB
15Időlimit túllépés0/2300ms1332 KiB
16Időlimit túllépés0/3300ms824 KiB
17Időlimit túllépés0/3286ms764 KiB
18Időlimit túllépés0/3289ms1080 KiB
19Hibás válasz0/317ms568 KiB
20Időlimit túllépés0/3277ms1068 KiB
21Hibás válasz0/317ms804 KiB
22Időlimit túllépés0/3287ms1076 KiB