結果
問題 |
No.316 もっと刺激的なFizzBuzzをください
|
ユーザー |
![]() |
提出日時 | 2015-12-20 16:08:11 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 797 bytes |
コンパイル時間 | 44 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-17 12:16:44 |
合計ジャッジ時間 | 1,638 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 3 |
other | AC * 15 WA * 18 |
ソースコード
#a, b, cがすべて異なるとき: 3つの集合の和集合 #n(AorBorC) = n(A)+n(B)+n(C)-n(A&B)-n(B&C)-n(C&A)+n(A&B&C) #a, b, cのうちちょうど2つが等しいとき: 2つの集合の和集合 #a, b, cのどれもが等しいとき: n(a) N = input() li = map(int, raw_input().split()) li_uniq = [] #重複を消す for i in li: if not i in li_uniq: li_uniq.append(i) if len(li_uniq) == 3: a = li_uniq[0] b = li_uniq[1] c = li_uniq[2] na = N/a nb = N/b nc = N/c nab = N/(a*b) nbc = N/(b*c) nca = N/(c*a) nabc = N/(a*b*c) print na+nb+nc-nab-nbc-nca+nabc elif len(li_uniq) == 2: a = li_uniq[0] b = li_uniq[1] na = N/a nb = N/b nab = N/(a*b) print na+nb-nab else: a = li_uniq[0] na = N/a print na