4478 2023. 03. 28 13:02:59 gyjazmin Tűzijáték cpp11 Elfogadva 50/50 48ms 9952 KiB
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int N;
    int S;
    int T;
    cin >> N >> S >> T;
    vector<int> tavok(N+1);
    for (int i=1; i<N+1;i++){
        cin >> tavok[i];
    }
    vector<vector<int>> telepulesek(N+1);/*
    if (S!=1){
        telepulesek[1].push_back(1);
        for ( int i=2; i<S;i++){
            telepulesek[i].push_back(i);
            int maxe=0;
            int maxi=i;
            for (int j=i-1;j>0;j--){
                if (tavok[i]-tavok[j]>=T){
                    if(telepulesek[j].size()>maxe){
                    maxe= telepulesek[j].size();
                    maxi = j;
                    }

                }
            }
            if(maxe>0){
                for(int x : telepulesek[maxi]){
                    telepulesek[i].push_back(x);
                }
            }
        }
        int maxi=0;
        for (int i=1; i<S;i++){
            if (tavok[S]-tavok[i]>=T){
                if (telepulesek[i].size()>telepulesek[maxi].size()){
                    maxi = i;
                }
            }
        }
        for (int x : telepulesek[maxi]){
            telepulesek[S].push_back(x);
        }
    }*/
    int utso=tavok[S]-T;
    for(int i=S-1;i>0;i--){
        if(tavok[i]<=utso){
            telepulesek[S].push_back(i);
            utso = tavok[i]-T;
        }
    }
    telepulesek[S].push_back(S);
    int utolso=tavok[S]+T;
    for(int i=S+1;i<N+1;i++){
        if(tavok[i]>=utolso){
            telepulesek[S].push_back(i);
            utolso = tavok[i]+T;
        }
    }
    cout << telepulesek[S].size() << endl;
    sort(telepulesek[S].begin(),telepulesek[S].end());
    for(int x: telepulesek[S]){
        cout << x << " ";
    }
    cout<< endl;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 45ms 7812 KiB
3 Elfogadva 2/2 3ms 2276 KiB
4 Elfogadva 2/2 3ms 2512 KiB
5 Elfogadva 2/2 3ms 2568 KiB
6 Elfogadva 2/2 3ms 2632 KiB
7 Elfogadva 2/2 3ms 2740 KiB
8 Elfogadva 2/2 3ms 2984 KiB
9 Elfogadva 2/2 4ms 3152 KiB
10 Elfogadva 2/2 6ms 3488 KiB
11 Elfogadva 2/2 6ms 3364 KiB
12 Elfogadva 2/2 9ms 4116 KiB
13 Elfogadva 2/2 9ms 4224 KiB
14 Elfogadva 2/2 8ms 4440 KiB
15 Elfogadva 3/3 8ms 4692 KiB
16 Elfogadva 3/3 14ms 5424 KiB
17 Elfogadva 3/3 17ms 6072 KiB
18 Elfogadva 3/3 21ms 6812 KiB
19 Elfogadva 3/3 46ms 9952 KiB
20 Elfogadva 3/3 45ms 9904 KiB
21 Elfogadva 4/4 45ms 9888 KiB
22 Elfogadva 4/4 48ms 9652 KiB