이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std ;
using ll = long long ;
int32_t main() {
ios::sync_with_stdio(false) ;
cin.tie(nullptr) ;
int n , m ; cin >> n >> m ;
deque<int> a(n) ;
for (int &i : a) cin >> i ;
a.push_front(0) ; n++ ;
int cnt = 0 ;
for (int i = 0 ; i < n - 1 ; i++) {
int d = a[i + 1] - a[i] ;
if (d <= 0) continue ;
if (d > m) {
cnt++ ;
a[i + 1] = a[i] + m ;
}
}
cout << cnt ;
return 0 ;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |