結果

問題 No.3707 Unique Ticket
コンテスト
ユーザー pt9999
提出日時 2026-11-04 23:04:31
言語 Fix
(1.6.0 + cp-library + minilib)
コンパイル:
fix_c _filename_
実行:
./a.out
結果
AC  
実行時間 0 ms / 2,000 ms
+ 996µs
コード長 580 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 12,793 ms
コンパイル使用メモリ 668,964 KB
実行使用メモリ 9,904 KB
最終ジャッジ日時 2026-11-04 23:04:57
合計ジャッジ時間 17,343 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge7_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 45
権限があれば一括ダウンロードができます
コンパイルメッセージ
make: 'lib.o' は更新済みです.

ソースコード

diff #
raw source code 

module Main;

import CPLib.IO;

main: IO ();
main = (
    let (n, m) = (*read_i, *read_i);
    let s = *read_ss(n);
    let s = s.map(|s| s.get_bytes.pop_back.map(|c| if c == 'o' { 1 } else { 0 }));
    let cnt = range(0, m).map(|j|
        range(0, n).map(|i| s.@(i).@(j)).sum
    ).to_array;
    let ans = range(0, n).filter(|i|
        let has_one_or_more = (s.@(i).to_iter.sum > 0);
        let all_event_unique = range(0, m).filter(|j| s.@(i).@(j) == 1).check_all(|j| cnt.@(j) == 1);
        has_one_or_more && all_event_unique
    ).get_size;
    println(ans.to_string)
);
0