[BOJ] 28324 스케이트 연습 (S4)

Author: uiop5809

박예진/3주차/260113.cpp

@@ -0,0 +1,28 @@
+//https://www.acmicpc.net/problem/28324
+
+#include <iostream>
+#include <vector>
+using namespace std;
+
+int N;
+long long V[500001];
+
+int main() {
+  ios::sync_with_stdio(false);
+  cin.tie(0); cout.tie(0);
+
+  cin >> N;
+  for(int i = 0; i < N; i++){
+    cin >> V[i];
+  }
+
+  long long cnt = 1;
+  long long ans = 1;
+  for(int i = N - 2; i >= 0; i--){
+    if (V[i] >= cnt + 1) cnt++; 
+    else cnt = V[i];
+    ans += cnt;
+  }
+  cout << ans;
+  return 0;
+}