結果

問題 No.470 Inverse S+T Problem
コンテスト
ユーザー lam6er
提出日時 2025-04-15 21:06:54
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 812 bytes
コンパイル時間 460 ms
コンパイル使用メモリ 82,404 KB
実行使用メモリ 54,332 KB
最終ジャッジ日時 2025-04-15 21:13:04
合計ジャッジ時間 2,931 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 18 WA * 9
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys

def main():
    n = int(sys.stdin.readline())
    used = set()
    ans = []
    for _ in range(n):
        u = sys.stdin.readline().strip()
        if len(u) != 3:
            print("Impossible")
            return
        s1 = u[0]
        t1 = u[1:3]
        s2 = u[0:2]
        t2 = u[2]
        valid = False
        if s1 not in used and t1 not in used:
            used.add(s1)
            used.add(t1)
            ans.append(f"{s1} {t1}")
            valid = True
        else:
            if s2 not in used and t2 not in used:
                used.add(s2)
                used.add(t2)
                ans.append(f"{s2} {t2}")
                valid = True
        if not valid:
            print("Impossible")
            return
    print('\n'.join(ans))

if __name__ == "__main__":
    main()
0