結果
問題 | No.1505 Zero-Product Ranges |
ユーザー |
![]() |
提出日時 | 2022-05-08 23:07:20 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 16 ms / 2,000 ms |
コード長 | 283 bytes |
コンパイル時間 | 1,950 ms |
コンパイル使用メモリ | 208,160 KB |
実行使用メモリ | 10,048 KB |
最終ジャッジ日時 | 2024-06-22 15:10:35 |
合計ジャッジ時間 | 4,852 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 49 |
ソースコード
import std;void main() {long N;readf("%d\n", N);auto A = readln.chomp.split.to!(long[]);long res = N * (N + 1) / 2, r;foreach (l; 0 .. N) {while (r < N && A[r] == 1) ++r;res -= r - l;if (l == r) ++r;}res.writeln;}