【題解】Codeforces 1466B. Last minute enhancements

【題目敘述】http://codeforces.com/contest/1466/problem/B

#include <bits/stdc++.h>
using namespace std;
 
int main(){
    int t;
    cin >> t;
    while (t--){
        int n, pre, a, ans = 0;
        cin >> n;
        cin >> pre;
        ans = 1;
        for (int i = 1; i < n; i++){
            cin >> a;
            if (a == pre){
                pre = a+1;
                ans++;
            }
            else if (a > pre){
                pre = a;
                ans++;
            }
        }
        cout << ans << "\n";
    }
}

分享本文 Share with friends