はまやんはまやんはまやん

hamayanhamayan's blog

Theater [AtCoder Beginner Contest 073 B]

https://beta.atcoder.jp/contests/abc073/tasks/abc073_b

解説

https://beta.atcoder.jp/contests/abc073/submissions/1577224

実際には席の情報を保持しておく必要は無い。
これは席は被らないということから言える。
なので、席情報が与えられた時に何席使ったかを毎回足していく。
これはR-L+1席なので、各L,Rについてこれの総和を取っていけば答え。

int N;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N;
    int ans = 0;
    rep(i, 0, N) {
        int L, R; cin >> L >> R;
        ans += R - L + 1;
    }
    cout << ans << endl;
}