結果
問題 |
No.2053 12345...
|
ユーザー |
|
提出日時 | 2022-08-21 04:08:49 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 62 ms / 2,000 ms |
コード長 | 495 bytes |
コンパイル時間 | 9,641 ms |
コンパイル使用メモリ | 336,792 KB |
実行使用メモリ | 15,492 KB |
最終ジャッジ日時 | 2024-10-09 19:07:37 |
合計ジャッジ時間 | 12,392 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 31 |
ソースコード
#include "testlib.h" #include <bits/stdc++.h> using namespace std; int main(int argc, char* argv[]){ registerValidation(argc, argv); long long n=inf.readLong(2ll,200000ll);inf.readEoln(); vector<long long> a=inf.readLongs(n,1ll,1000000000ll);inf.readEoln(); inf.readEof(); a.push_back(-1); long long curl=1,res=0; for(long long i=1;i<=n;i++){ if(a[i-1]+1 == a[i]){curl++;} else{ res+=(curl*(curl-1))/2; curl=1; } } cout << res << "\n"; return 0; }