AtCoder
AtCoder Beginner Contest 376
- 簡単ではあるけどA問題にしては難しくない?って思ってしまった。
- A問題でこのif文とcontinue使わせてくるかあって感じ
int main() {
long long N,C;
cin >> N >> C;
vector<long long> T(N);
for (long long i = 0; i < N; i++) {
cin >> T[i];
}
long long ans = 0;
long long tmp = 0;
for (long long i = 0; i < N; i++) {
if (i == 0) {
tmp = T[i];
ans++;
continue;
}
if (T[i] - tmp >= C){
ans++;
tmp = T[i];
}
}
cout << ans << endl;
}
- 移動元から移動先へ移動するのも移動先から移動元へ移動するのも同じ移動回数であるという性質を使って場合分けの回数を減らすのが重要らしい。