結果
問題 | No.2053 12345... |
ユーザー | tomerun |
提出日時 | 2022-08-21 12:55:52 |
言語 | Crystal (1.14.0) |
結果 |
AC
|
実行時間 | 28 ms / 2,000 ms |
コード長 | 235 bytes |
コンパイル時間 | 11,848 ms |
コンパイル使用メモリ | 296,524 KB |
実行使用メモリ | 16,128 KB |
最終ジャッジ日時 | 2024-10-10 05:56:25 |
合計ジャッジ時間 | 13,490 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 31 |
ソースコード
n = read_line.to_i a = read_line.split.map(&.to_i) ans = 0i64 lo = 0 while lo < n hi = lo + 1 while hi < n && a[hi] - a[lo] == hi - lo hi += 1 end len = (hi - lo).to_i64 ans += len * (len - 1) // 2 lo = hi end puts ans