結果

問題 No.1121 Social Distancing in Cinema
コンテスト
ユーザー tomerun
提出日時 2020-07-22 22:02:49
言語 Crystal
(1.22.1 + ACL)
コンパイル:
crystal build -Donline_judge -o a.out --release --no-debug _filename_
実行:
./a.out
結果
AC  
実行時間 69 ms / 2,000 ms
+ 33µs
コード長 331 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 10,425 ms
コンパイル使用メモリ 339,168 KB
実行使用メモリ 29,496 KB
最終ジャッジ日時 2026-10-31 20:13:48
合計ジャッジ時間 15,001 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 46
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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