結果

問題 No.274 The Wall
ユーザー yuruhiya
提出日時 2020-09-16 22:00:52
言語 Crystal
(1.14.0)
結果
WA  
実行時間 -
コード長 358 bytes
コンパイル時間 11,628 ms
コンパイル使用メモリ 295,696 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-30 21:13:44
合計ジャッジ時間 12,368 ms
ジャッジサーバーID
(参考情報)
judge3 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 21 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff #

n, m = read_line.split.map &.to_i
cnt = [0] * (m.succ // 2)
n.times do
  l, r = read_line.split.map &.to_i
  (l..r).each do |i|
    cnt[i < cnt.size ? i : cnt.size - i - 1 - (m.odd? ? 1 : 0)] += 1
  end
end
puts cnt.select { |i| m.even? || i != m // 2 }.all? { |i| i <= 2 } &&
     cnt.select { |i| m.odd? && i == m // 2 }.all? { |i| i <= 1 } ? "YES" : "NO"
0