結果

問題 No.3707 Unique Ticket
コンテスト
ユーザー Rino-program
提出日時 2026-07-29 14:24:23
言語 PyPy3
(7.3.23 + ACL)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 39 ms / 2,000 ms
+ 617µs
コード長 845 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 73 ms
コンパイル使用メモリ 80,640 KB
実行使用メモリ 67,968 KB
最終ジャッジ日時 2026-09-11 20:52:05
合計ジャッジ時間 3,425 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 45
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

# θ(N^2*M) 解法(TLE想定)
import sys

def main():
    # 入力を一括で読み込む（競技プログラミングの一般的な高速化）
    input_data = sys.stdin.read().split()
    if not input_data:
        return
    
    N = int(input_data[0])
    M = int(input_data[1])
    S = input_data[2:]
    
    unique_ticket_count = 0
    
    for i in range(N):
        is_unique = True
        has_event = False
        
        for j in range(M):
            if S[i][j] == 'o':
                has_event = True
            
            for k in range(N):
                if i != k and S[i][j] == 'o' and S[k][j] == 'o':
                    is_unique = False
                    
        if has_event and is_unique:
            unique_ticket_count += 1
            
    print(unique_ticket_count)

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