Wario kart I

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

long long calculate_position(int n, int m, int k, const vector<int>& a) {
    // Total length of the track in meters
    long long track_length = static_cast<long long>(n) * 100;
    
    // Convert boost pad positions from segments to meters
    vector<long long> boost_pads(m);
    for (int i = 0; i < m; ++i) {
        boost_pads[i] = static_cast<long long>(a[i]) * 100;
    }
    
    // Initialize variables
    long long position = 0;
    long long speed = 100;
    long long time_passed = 0;
    
    int boost_index = 0;
    
    while (time_passed < k) {
        if (boost_index < m) {
            // Distance to the next boost pad
            long long distance_to_next_boost = boost_pads[boost_index] - position;
            long long time_to_next_boost = distance_to_next_boost / speed;
            
            if (time_passed + time_to_next_boost < k) {
                // We can reach the next boost pad before time runs out
                position = boost_pads[boost_index];
                time_passed += time_to_next_boost;
                boost_index++;
                
                // Use the boost for the next second
                if (time_passed < k) {
                    position += 200;
                    time_passed++;
                }
                
                // Reset speed to normal
                speed = 100;
            } else {
                // Not enough time to reach the next boost pad
                long long remaining_time = k - time_passed;
                position += remaining_time * speed;
                position = position % track_length;
                return position;
            }
        } else {
            // No more boost pads
            long long remaining_time = k - time_passed;
            position += remaining_time * speed;
            position = position % track_length;
            return position;
        }
    }
    
    return position % track_length;
}

int main() {
    int n, m, k;
    cin >> n >> m >> k;
    
    vector<int> a(m);
    for (int i = 0; i < m; ++i) {
        cin >> a[i];
    }
    
    cout << calculate_position(n, m, k, a) << endl;
    
    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: ACCEPTED

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: WRONG ANSWER

Test 21

Verdict: WRONG ANSWER

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: WRONG ANSWER

Test 24

Verdict: WRONG ANSWER

Test 25

Verdict: ACCEPTED

Test 26

Verdict: WRONG ANSWER

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: WRONG ANSWER

Test 31

Verdict: WRONG ANSWER

Test 32

Verdict: WRONG ANSWER

Test 33

Verdict: WRONG ANSWER

Test 34

Verdict: WRONG ANSWER

Test 35

Verdict: ACCEPTED

Test 36

Verdict: WRONG ANSWER

Test 37

Verdict: WRONG ANSWER

Test 38

Verdict: WRONG ANSWER

Test 39

Verdict: WRONG ANSWER

Test 40

Verdict: WRONG ANSWER

Test 41

Verdict: WRONG ANSWER

Test 42

Verdict: WRONG ANSWER

Test 43

Verdict: WRONG ANSWER

Test 44

Verdict: WRONG ANSWER

Test 45

Verdict: WRONG ANSWER

Test 46

Verdict: WRONG ANSWER

Test 47

Verdict: WRONG ANSWER

Test 48

Verdict: WRONG ANSWER

Test 49

Verdict: ACCEPTED

Test 50

Verdict: WRONG ANSWER

Test 51

Verdict: WRONG ANSWER

Test 52

Verdict: WRONG ANSWER

Test 53

Verdict: WRONG ANSWER

Test 54

Verdict: WRONG ANSWER

Test 55

Verdict: WRONG ANSWER

Test 56

Verdict: WRONG ANSWER

Test 57

Verdict: WRONG ANSWER

Test 58

Verdict: WRONG ANSWER

Test 59

Verdict: WRONG ANSWER

Test 60

Verdict: WRONG ANSWER

Test 61

Verdict: WRONG ANSWER

Test 62

Verdict: WRONG ANSWER

Test 63

Verdict: WRONG ANSWER

Test 64

Verdict: WRONG ANSWER

Test 65

Verdict: WRONG ANSWER

Test 66

Verdict: WRONG ANSWER

Test 67

Verdict: WRONG ANSWER

Test 68

Verdict: WRONG ANSWER

Test 69

Verdict: WRONG ANSWER