結果

問題 No.1623 三角形の制作
ユーザー moshi777moshi777
提出日時 2021-07-24 00:06:24
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 213 ms / 2,000 ms
コード長 671 bytes
コンパイル時間 302 ms
コンパイル使用メモリ 86,852 KB
実行使用メモリ 138,928 KB
最終ジャッジ日時 2023-09-26 04:33:58
合計ジャッジ時間 4,881 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 75 ms
74,924 KB
testcase_01 AC 81 ms
76,404 KB
testcase_02 AC 166 ms
105,200 KB
testcase_03 AC 162 ms
104,780 KB
testcase_04 AC 165 ms
104,684 KB
testcase_05 AC 213 ms
138,088 KB
testcase_06 AC 121 ms
83,824 KB
testcase_07 AC 165 ms
105,008 KB
testcase_08 AC 123 ms
86,388 KB
testcase_09 AC 156 ms
102,768 KB
testcase_10 AC 190 ms
123,472 KB
testcase_11 AC 174 ms
110,736 KB
testcase_12 AC 113 ms
97,844 KB
testcase_13 AC 120 ms
99,484 KB
testcase_14 AC 114 ms
96,924 KB
testcase_15 AC 179 ms
135,988 KB
testcase_16 AC 176 ms
136,264 KB
testcase_17 AC 176 ms
136,056 KB
testcase_18 AC 185 ms
138,928 KB
testcase_19 AC 126 ms
109,208 KB
testcase_20 AC 75 ms
75,028 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

from itertools import accumulate

N = int(input())

R = list(map(int, input().split()))
G = list(map(int, input().split()))
B = list(map(int, input().split()))

rnum = [0]*(3*10**3+1)
gnum = [0]*(3*10**3+1)
bnum = [0]*(3*10**3+1)

for i in range(N):
    # rdd[R[i]] += 1
    # gdd[G[i]] += 1
    rnum[R[i]] += 1
    gnum[G[i]] += 1
    bnum[B[i]] += 1
bnum_cum = list(accumulate(bnum))

# print(bnum_cum)
ans = 0
maxR = max(R)
for i in range(1, maxR+1):
    for j in range(1, i+1):
        add = rnum[i]*gnum[j]*(bnum_cum[i] - bnum_cum[i-j])
        #print(rnum[i], bnum[j], i, j, bnum_cum[i], bnum_cum[i-j], add)
        #print(i, j, add)
        ans += add

print(ans)
0