B - Ticket Counter

lightsong發表於2024-06-16

B - Ticket Counter

https://atcoder.jp/contests/abc358/tasks/abc358_b

思路

第i個完成的時刻,done[i] 跟第i-1完成時間done[i-1]有關係,

第i個的開始時刻t[i] 大於 done[i-1], done[i] = t[i]+a

第i個的開始時刻t[i] 不大於 done[i-1], done[i] = done[i-1]+a

Code

https://atcoder.jp/contests/abc358/submissions/54590343

int n, a;
int t[105], done[105];

int main()
{
    cin >> n >> a;

    for(int i=0; i<n; i++){
        cin >> t[i];
        
        if (i==0){
            done[0] = t[i]+a;
        } else {
            if (t[i] >= done[i-1]){
                done[i] = t[i] + a;
            } else{
                done[i] = done[i-1] + a;
            }
        }
    }

    for(int i=0; i<n; i++){
        cout << done[i] << endl;
    }

    return 0;
}

相關文章