# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
901391 | 2024-01-09T11:33:52 Z | nxteru | 고대 책들 (IOI17_books) | C++14 | 0 ms | 0 KB |
#include <bits/stdc++.h> using namespace std; using ll =long long; int p[10000005]; int main(void){ int n,s; cin>>n>>s; ll ans=0; int ma=0; for(int i=0;i<n;i++){ cin>>p[i]; ans+=abs(p[i]-i); ma=max(ma,p[i]); if(ma<=i&&i<n-1)ans+=2; } cout<<ans<<endl; }