結果
問題 |
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)