結果

問題 No.1121 Social Distancing in Cinema
ユーザー tomerun
提出日時 2020-07-22 22:02:49
言語 Crystal
(1.14.0)
結果
AC  
実行時間 114 ms / 2,000 ms
コード長 331 bytes
コンパイル時間 11,197 ms
コンパイル使用メモリ 296,868 KB
実行使用メモリ 28,572 KB
最終ジャッジ日時 2024-06-30 20:42:50
合計ジャッジ時間 16,846 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 47
権限があれば一括ダウンロードができます

ソースコード

diff #

n = read_line.to_i
ps = Array.new(n) { read_line.split.map(&.to_i) }
cs = Array.new(90) { [] of Int32 }
ps.each.with_index do |p, i|
  x, y = p
  yi = y % 9
  x += y // 9 % 2 * 5
  xi = x % 10
  idx = yi * 10 + xi
  cs[idx] << i + 1
end
cs.each do |c|
  if c.size * 90 >= n
    puts c.size
    puts c.join(" ")
    break
  end
end
0