153792025-02-19 10:12:20feheristvanTűzijátékcpp17Elfogadva 50/5043ms916 KiB
#include <iostream>
#include <vector>

using namespace std;

int main() {
    int N, S, T;
    cin >> N >> S >> T;
    
    vector<int> distances(N);
    for (int i = 0; i < N; i++) {
        cin >> distances[i];
    }
    
    vector<int> result;
    result.push_back(S); // A telephelyen biztosan lesz tűzijáték
    
    int last_firework = distances[S - 1];
    
    // Balra haladás
    for (int i = S - 2; i >= 0; i--) {
        if (last_firework - distances[i] >= T) {
            result.insert(result.begin(), i + 1);
            last_firework = distances[i];
        }
    }
    
    // Jobbra haladás
    last_firework = distances[S - 1];
    for (int i = S; i < N; i++) {
        if (distances[i] - last_firework >= T) {
            result.push_back(i + 1);
            last_firework = distances[i];
        }
    }
    
    cout << result.size() << "\n";
    for (int idx : result) {
        cout << idx << " ";
    }
    cout << "\n";
    
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/043ms916 KiB
3Elfogadva2/22ms316 KiB
4Elfogadva2/21ms544 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/23ms320 KiB
10Elfogadva2/24ms316 KiB
11Elfogadva2/24ms436 KiB
12Elfogadva2/28ms468 KiB
13Elfogadva2/28ms472 KiB
14Elfogadva2/27ms472 KiB
15Elfogadva3/38ms468 KiB
16Elfogadva3/312ms508 KiB
17Elfogadva3/316ms568 KiB
18Elfogadva3/319ms636 KiB
19Elfogadva3/343ms800 KiB
20Elfogadva3/343ms800 KiB
21Elfogadva4/443ms852 KiB
22Elfogadva4/441ms804 KiB