結果
問題 | No.2053 12345... |
ユーザー | ks2m |
提出日時 | 2022-08-21 12:54:16 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 335 ms / 2,000 ms |
コード長 | 658 bytes |
コンパイル時間 | 2,190 ms |
コンパイル使用メモリ | 74,640 KB |
実行使用メモリ | 71,456 KB |
最終ジャッジ日時 | 2024-10-10 05:54:58 |
合計ジャッジ時間 | 10,491 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 31 |
ソースコード
import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); String[] sa = br.readLine().split(" "); int[] a = new int[n]; for (int i = 0; i < n; i++) { a[i] = Integer.parseInt(sa[i]); } br.close(); long ans = 0; int r = 1; for (int l = 0; l < n; l++) { r = Math.max(r, l + 1); while (r < n) { if (a[r - 1] + 1 == a[r]) { r++; } else { break; } } ans += r - l - 1; } System.out.println(ans); } }