結果
| 問題 | No.1505 Zero-Product Ranges |
| ユーザー |
 H3PO4
|
| 提出日時 | 2021-05-14 22:07:38 |
| 言語 | Python3 (3.10.1 + numpy 1.22.3 + scipy 1.8.0) |
| 結果 |
AC
|
| 実行時間 | 77 ms / 2,000 ms |
| コード長 | 218 bytes |
| コンパイル時間 | 51 ms |
| 使用メモリ | 9,884 KB |
| 最終ジャッジ日時 | 2022-11-25 18:30:36 |
| 合計ジャッジ時間 | 3,959 ms |
|
ジャッジサーバーID （参考情報） |
judge14 / judge15 |
テストケース
テストケース表示| 入力 | 結果 | 実行時間 使用メモリ |
|---|---|---|
| testcase_00 | AC | 13 ms
7,552 KB |
| testcase_01 | AC | 13 ms
7,660 KB |
| testcase_02 | AC | 14 ms
7,520 KB |
| testcase_03 | AC | 60 ms
9,720 KB |
| testcase_04 | AC | 77 ms
9,736 KB |
| testcase_05 | AC | 30 ms
8,468 KB |
| testcase_06 | AC | 29 ms
8,456 KB |
| testcase_07 | AC | 25 ms
8,256 KB |
| testcase_08 | AC | 27 ms
8,504 KB |
| testcase_09 | AC | 26 ms
8,484 KB |
| testcase_10 | AC | 34 ms
8,328 KB |
| testcase_11 | AC | 39 ms
8,716 KB |
| testcase_12 | AC | 31 ms
8,356 KB |
| testcase_13 | AC | 50 ms
9,196 KB |
| testcase_14 | AC | 47 ms
8,984 KB |
| testcase_15 | AC | 76 ms
9,676 KB |
| testcase_16 | AC | 68 ms
9,660 KB |
| testcase_17 | AC | 71 ms
9,664 KB |
| testcase_18 | AC | 70 ms
9,788 KB |
| testcase_19 | AC | 13 ms
7,620 KB |
| testcase_20 | AC | 12 ms
7,520 KB |
| testcase_21 | AC | 13 ms
7,540 KB |
| testcase_22 | AC | 69 ms
9,708 KB |
| testcase_23 | AC | 67 ms
9,784 KB |
| testcase_24 | AC | 65 ms
9,680 KB |
| testcase_25 | AC | 64 ms
9,668 KB |
| testcase_26 | AC | 71 ms
9,884 KB |
| testcase_27 | AC | 68 ms
9,852 KB |
| testcase_28 | AC | 71 ms
9,680 KB |
| testcase_29 | AC | 72 ms
9,700 KB |
| testcase_30 | AC | 74 ms
9,732 KB |
| testcase_31 | AC | 68 ms
9,804 KB |
| testcase_32 | AC | 41 ms
9,176 KB |
| testcase_33 | AC | 39 ms
8,656 KB |
| testcase_34 | AC | 43 ms
8,988 KB |
| testcase_35 | AC | 36 ms
8,476 KB |
| testcase_36 | AC | 38 ms
8,616 KB |
| testcase_37 | AC | 42 ms
8,848 KB |
| testcase_38 | AC | 40 ms
8,628 KB |
| testcase_39 | AC | 39 ms
8,800 KB |
| testcase_40 | AC | 40 ms
8,980 KB |
| testcase_41 | AC | 45 ms
9,148 KB |
| testcase_42 | AC | 16 ms
7,864 KB |
| testcase_43 | AC | 17 ms
7,932 KB |
| testcase_44 | AC | 16 ms
7,864 KB |
| testcase_45 | AC | 17 ms
8,044 KB |
| testcase_46 | AC | 15 ms
7,800 KB |
| testcase_47 | AC | 18 ms
8,204 KB |
| testcase_48 | AC | 17 ms
7,956 KB |
| testcase_49 | AC | 14 ms
7,572 KB |
| testcase_50 | AC | 16 ms
7,920 KB |
| testcase_51 | AC | 18 ms
7,860 KB |
ソースコード
N = int(input())
A = map(int, input().split())
ans = (N + 1) * N // 2
tmp = 0
for a in A:
if a:
tmp += 1
else:
ans -= (tmp + 1) * tmp // 2
tmp = 0
ans -= (tmp + 1) * tmp // 2
print(ans)