結果
| 問題 |
No.1623 三角形の制作
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2021-07-23 22:55:45 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 532 bytes |
| コンパイル時間 | 1,023 ms |
| コンパイル使用メモリ | 82,176 KB |
| 実行使用メモリ | 210,244 KB |
| 最終ジャッジ日時 | 2024-07-18 19:23:11 |
| 合計ジャッジ時間 | 5,732 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | RE * 2 |
| other | RE * 19 |
ソースコード
n = int(input())
M = 4*10**3+5
R = [0]*M
G = [0]*M
B = [0]*M
for r in map(int,input().split()):
R[r] += 1
for g in map(int,input().split()):
G[g] += 1
for b in map(int,input().split()):
B[b] += 1
GB = [[0]*M for i in range(M)]
for i in range(M):
for j in range(i):
GB[i][i+j] += G[i]*B[j]
for i in range(M):
for j in range(i):
GB[i][i+j] += B[i]*G[j]
for i in range(1,M):
R[i] += R[i-1]
ans = 0
for i in range(M):
for j in range(i,M):
ans += (R[j-1]-R[i-1])*GB[i][j]
print(ans)