結果
問題 |
No.929 よくあるボールを移動するやつ
|
ユーザー |
![]() |
提出日時 | 2020-01-13 12:03:54 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 13 ms / 2,000 ms |
コード長 | 1,005 bytes |
コンパイル時間 | 1,737 ms |
コンパイル使用メモリ | 166,504 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-16 10:03:16 |
合計ジャッジ時間 | 2,914 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 12 |
ソースコード
#include <bits/stdc++.h> #define For(i, a, b) for(int (i)=(a); (i)<(b); ++(i)) #define rFor(i, a, b) for(int (i)=(a)-1; (i)>=(b); --(i)) #define rep(i, n) For((i), 0, (n)) #define rrep(i, n) rFor((i), (n), 0) #define fi first #define se second using namespace std; typedef long long lint; typedef unsigned long long ulint; typedef pair<int, int> pii; typedef pair<double, double> pdd; typedef pair<lint, lint> pll; typedef complex<double> xy_t; template<class T>bool chmax(T &a, const T &b){if(a<b){a=b; return true;} return false;} template<class T>bool chmin(T &a, const T &b){if(a>b){a=b; return true;} return false;} constexpr lint mod = 1e9+7; constexpr lint INF = mod*mod; constexpr int MAX = 100010; int main(){ int n; scanf("%d", &n); lint b[n], s[n+1]; s[0]=0; rep(i, n){ scanf("%lld", &b[i]); s[i+1]=s[i]+b[i]; } lint ans=0; rep(i, n){ ans+=max(0LL, s[i]-i); ans+=max(0LL, s[n]-s[i+1]-(n-1-i)); } printf("%lld\n", ans); }