AtCoder ABC-164 C - gacha
方針
最初、C++でやってたんですけど入力した途端にセグフォが出てしまったのでやむなしでpython...
入力した文字をリストに突っ込んでいって、そのリスト内に初めて出てきたらカウントアップするのが王道だと思いますが
この方法でやるとTLEになります。(TLEになりました←)
C++だったらmap、pythonだったらsetでやると高速でやってくれるのでこれで対応。
import os N = input() S = set() N = int(N) count = 0 for i in range(int(N)): tmp = input() if (tmp in S) == False: count += 1 S.add(tmp) print (count)