結果
問題 |
No.205 マージして辞書順最小
|
ユーザー |
|
提出日時 | 2015-05-08 23:45:24 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 351 bytes |
コンパイル時間 | 108 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 6,400 KB |
最終ジャッジ日時 | 2024-07-05 20:45:09 |
合計ジャッジ時間 | 1,306 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 5 WA * 10 |
ソースコード
N = int(raw_input()) S = sorted([raw_input() for i in xrange(N)]) T = "" for i in xrange(N): s = S.pop(0) j = 0 for si in s: for i in xrange(j, len(T)): if T[i] > si: T = T[:i] + si + T[i:] j = i + 1 break else: T += si j = i + 1 print T