結果
問題 |
No.33 アメーバがたくさん
|
ユーザー |
|
提出日時 | 2018-02-15 14:54:55 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 308 bytes |
コンパイル時間 | 528 ms |
コンパイル使用メモリ | 6,784 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-26 00:37:11 |
合計ジャッジ時間 | 764 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 8 WA * 3 |
ソースコード
n,d,t=map(int, raw_input().split()) dic={} for i in map(int,raw_input().split()): j=(i%d+d)%d if j in dic: dic[j].append(i) else: dic[j]=[i] res = 0 for k, v in dic.items(): res+=len(v)+t*2 for i in xrange(len(v)-1): if v[i]+t*d<v[i+1]-t*d: res+=t*2 else: res+=(v[i+1]-v[i])/d-1 print res