結果
問題 | No.1623 三角形の制作 |
ユーザー |
![]() |
提出日時 | 2021-07-23 21:30:49 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 290 ms / 2,000 ms |
コード長 | 771 bytes |
コンパイル時間 | 153 ms |
コンパイル使用メモリ | 82,560 KB |
実行使用メモリ | 141,312 KB |
最終ジャッジ日時 | 2024-07-18 17:05:12 |
合計ジャッジ時間 | 6,286 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 19 |
ソースコード
mod = 1000000007 eps = 10**-9 M = 3*10**3 def main(): import sys input = sys.stdin.readline N = int(input()) R = list(map(int, input().split())) G = list(map(int, input().split())) B = list(map(int, input().split())) RR = [0] * (M+1) GG = [0] * (M+1) BB = [0] * (M+1) for i in range(N): RR[R[i]] += 1 GG[G[i]] += 1 BB[B[i]] += 1 ans = 0 cs_RR = [0] * (M+2) for i in range(M+1): cs_RR[i+1] = cs_RR[i] + RR[i] for i in range(M+1): for j in range(M+1): gb = GG[i] * BB[j] ans += gb * (cs_RR[min(M, i+j-1) + 1] - cs_RR[max(i, j)]) print(ans) #print(RR) #print(GG) #print(BB) #print(cs_RR) if __name__ == '__main__': main()