結果
| 問題 | No.1505 Zero-Product Ranges |
| ユーザー |
 convexineq
|
| 提出日時 | 2021-05-14 22:23:46 |
| 言語 | PyPy3 (7.3.8) |
| 結果 |
AC
|
| 実行時間 | 123 ms / 2,000 ms |
| コード長 | 162 bytes |
| コンパイル時間 | 864 ms |
| 使用メモリ | 114,776 KB |
| 最終ジャッジ日時 | 2022-11-25 19:15:47 |
| 合計ジャッジ時間 | 8,612 ms |
|
ジャッジサーバーID （参考情報） |
judge14 / judge12 |
テストケース
テストケース表示| 入力 | 結果 | 実行時間 使用メモリ |
|---|---|---|
| testcase_00 | AC | 67 ms
75,772 KB |
| testcase_01 | AC | 67 ms
75,588 KB |
| testcase_02 | AC | 66 ms
75,728 KB |
| testcase_03 | AC | 107 ms
114,388 KB |
| testcase_04 | AC | 107 ms
114,372 KB |
| testcase_05 | AC | 91 ms
92,756 KB |
| testcase_06 | AC | 88 ms
92,616 KB |
| testcase_07 | AC | 88 ms
89,076 KB |
| testcase_08 | AC | 89 ms
90,592 KB |
| testcase_09 | AC | 85 ms
89,224 KB |
| testcase_10 | AC | 86 ms
90,700 KB |
| testcase_11 | AC | 89 ms
92,608 KB |
| testcase_12 | AC | 85 ms
87,920 KB |
| testcase_13 | AC | 98 ms
100,764 KB |
| testcase_14 | AC | 94 ms
98,372 KB |
| testcase_15 | AC | 105 ms
114,036 KB |
| testcase_16 | AC | 116 ms
114,604 KB |
| testcase_17 | AC | 117 ms
114,556 KB |
| testcase_18 | AC | 121 ms
114,692 KB |
| testcase_19 | AC | 68 ms
75,872 KB |
| testcase_20 | AC | 69 ms
75,692 KB |
| testcase_21 | AC | 67 ms
75,816 KB |
| testcase_22 | AC | 122 ms
114,528 KB |
| testcase_23 | AC | 123 ms
114,256 KB |
| testcase_24 | AC | 118 ms
114,060 KB |
| testcase_25 | AC | 115 ms
110,536 KB |
| testcase_26 | AC | 115 ms
114,248 KB |
| testcase_27 | AC | 114 ms
110,396 KB |
| testcase_28 | AC | 116 ms
110,592 KB |
| testcase_29 | AC | 119 ms
114,480 KB |
| testcase_30 | AC | 120 ms
114,776 KB |
| testcase_31 | AC | 121 ms
114,140 KB |
| testcase_32 | AC | 97 ms
96,672 KB |
| testcase_33 | AC | 98 ms
95,944 KB |
| testcase_34 | AC | 101 ms
98,464 KB |
| testcase_35 | AC | 94 ms
92,736 KB |
| testcase_36 | AC | 94 ms
94,232 KB |
| testcase_37 | AC | 97 ms
96,428 KB |
| testcase_38 | AC | 91 ms
96,080 KB |
| testcase_39 | AC | 97 ms
96,480 KB |
| testcase_40 | AC | 95 ms
96,464 KB |
| testcase_41 | AC | 96 ms
98,504 KB |
| testcase_42 | AC | 82 ms
80,912 KB |
| testcase_43 | AC | 84 ms
81,964 KB |
| testcase_44 | AC | 83 ms
80,924 KB |
| testcase_45 | AC | 80 ms
81,116 KB |
| testcase_46 | AC | 84 ms
80,684 KB |
| testcase_47 | AC | 81 ms
81,892 KB |
| testcase_48 | AC | 82 ms
80,996 KB |
| testcase_49 | AC | 80 ms
80,896 KB |
| testcase_50 | AC | 79 ms
81,012 KB |
| testcase_51 | AC | 81 ms
81,168 KB |
ソースコード
n,*a = map(int,open(0).read().split())
ans = cnt = r = 0
for l in range(n):
if r < l: r = l
while r < n and a[r]:
r += 1
ans += n-r
print(ans)