結果
問題 | No.2270 T0空間 |
ユーザー |
![]() |
提出日時 | 2023-04-14 22:04:56 |
言語 | Crystal (1.14.0) |
結果 |
AC
|
実行時間 | 584 ms / 2,000 ms |
コード長 | 772 bytes |
コンパイル時間 | 12,707 ms |
コンパイル使用メモリ | 296,364 KB |
実行使用メモリ | 12,800 KB |
最終ジャッジ日時 | 2024-10-10 12:51:46 |
合計ジャッジ時間 | 17,698 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
ソースコード
n = read_line.to_i m = read_line.to_i s = Array.new(m) do cs = read_line.chars a = Array.new(4, 0u64) n.times do |i| if cs[i] == '1' a[i >> 6] |= 1u64 << (i & 0x3F) end end a end ans = Array.new(n) { Array.new(4, 0u64) } m.times do |i| n.times do |j| if s[i][j >> 6].bit(j & 0x3F) == 0 ans[j][0] |= s[i][0] ans[j][1] |= s[i][1] ans[j][2] |= s[i][2] ans[j][3] |= s[i][3] else ans[j][0] |= ~s[i][0] ans[j][1] |= ~s[i][1] ans[j][2] |= ~s[i][2] ans[j][3] |= ~s[i][3] end end end n.times do |i| ans[i][i >> 6] |= 1u64 << (i & 0x3F) n.upto(255) do |j| ans[i][j >> 6] |= 1u64 << (j & 0x3F) end if !ans[i].all? { |v| v == UInt64::MAX } puts "No" exit end end puts "Yes"