初期状態 : $\mathrm{total} = 0, l = 0, f = \mathrm{true}$ とする。
青木君がやってくるごとに(各 $i = 1, 2, \ldots, N$ $i = 1, 2, \dots, N$ について)、次の処理を行う。
- $f = \mathrm{true}$ $f = true$ である場合、ここまでの閲覧時間を記録する。
  - $\mathrm{total} \leftarrow \mathrm{total} + (A_i - l)$ とし、 $f \leftarrow \mathrm{false}$ とする。
- 次に chokutter を開く時刻を $t^{\prime} = A_i + 100$ とする。
- $t^{\prime} < T$ $t^{'} < T$ である(終業時刻までにもう一度開くことができる)場合、
  - $A_i < t^{\prime}$ である間 $i$ をインクリメントし、閉じている間に青木君がやってきてもスキップする。
  - その後、 $l \leftarrow t^{\prime}, \quad f \leftarrow \mathrm{true}$ として、chokutter を再度開く。
- そうでない場合、 $l \leftarrow T$ とし、 $f \leftarrow \mathrm{false}$ とする。
最後に、 $f = \mathrm{true}$ $f = true$ である場合、終業時刻まで閲覧していた時間を記録する。
- $\mathrm{total} \leftarrow \mathrm{total} + (T - l)$ とする。

のようにシミュレーションを行えばよい。実装例も参照のこと。

実装例

1.#include <bits/stdc++.h>
2.using namespace std;
3. 
4.#define rep(i, start, end) for (auto i = (start); (i) < (end); (i)++)
5. 
6.// ======================================== //
7. 
8.int main()
9.{
10.    int N, T;
11.    cin >> N >> T;
12.    vector<int> A(N);
13.    rep(i, 0, N) cin >> A[i];
14. 
15.    int ans = 0, last_open_time = 0;
16.    bool is_open = true;
17.    rep(i, 0, N)
18.    {
19.        if (is_open)
20.        {
21.            ans += A[i] - last_open_time;
22.            is_open = false;
23.        }
24. 
25.        int next_open_time = A[i] + 100;
26. 
27.        if (next_open_time < T)
28.        {
29.            while (i + 1 < N && A[i + 1] < next_open_time)
30.            {
31.                i++;
32.            }
33. 
34.            last_open_time = next_open_time;
35.            is_open = true;
36.        }
37.        else
38.        {
39.            last_open_time = T;
40.            is_open = false;
41.        }
42.    }
43. 
44.    if (is_open && last_open_time < T)
45.    {
46.        ans += T - last_open_time;
47.    }
48. 
49.    cout << ans << endl;
50.    return 0;
51.}