Submission #1164445

#	Time	Username	Problem	Language	Result	Execution time	Memory
1164445		son2008	Safety (NOI18_safety)	C++20	0 / 100	9 ms	1348 KiB

safety

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int N, H;
    cin >> N >> H;
    
    vector<long long> S(N);
    for (int i = 0; i < N; ++i) {
        cin >> S[i];
    }
    
    if (N == 0) {
        cout << 0 << endl;
        return 0;
    }
    
    long long prev = S[0];
    long long sum = 0;
    
    for (int i = 1; i < N; ++i) {
        long long low = prev - H;
        long long high = prev + H;
        long long current = S[i];
        long long new_val;
        
        if (current < low) {
            new_val = low;
        } else if (current > high) {
            new_val = high;
        } else {
            new_val = current;
        }
        
        sum += abs(new_val - current);
        prev = new_val;
    }
    
    cout << sum << endl;
    
    return 0;
}

• Subtask 1: 0 / 3
• Subtask 2: 0 / 4
• Subtask 3: 0 / 9
• Subtask 4: 0 / 5
• Subtask 5: 0 / 6
• Subtask 6: 0 / 11
• Subtask 7: 0 / 11
• Subtask 8: 0 / 22
• Subtask 9: 0 / 29