Đường tàu (C.P.VNOI 2021 LMH R11)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1200 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Tuyến tàu điện chạy quanh thành phố X là một đường tròn gồm \(n\) ga cách đều nhau đánh số từ \(1\) tới \(n\) theo chiều kim đồng hồ. Có 2 loại tàu: Loại màu đỏ đi chuyển theo chiều kim đồng hồ (theo tuyến \(1 \rightarrow 2 \rightarrow ... \rightarrow n \rightarrow 1 \rightarrow 2 \rightarrow ...\)) và loại màu xanh đi chuyển ngược chiều kim đồng hồ (theo tuyến \(n \rightarrow n-1 \rightarrow ... \rightarrow 1 \rightarrow n \rightarrow n-1 \rightarrow ...\)). Hai đoàn tàu đi với tốc độ như nhau, thời gian tàu dừng ở mỗi ga không đáng kể.

Tại thời điểm hiện tại, An đang trên tàu màu đỏ tại ga \(a\) để đến ga \(x\), Bình đang trên tàu màu xanh ở ga \(b\) để đến ga \(y\). Mỗi người khi gặp ga cần tới sẽ xuống tàu rời khỏi ga ngay mà không đi tiếp thêm vòng nào nữa. Hãy cho biết có thời điểm nào tính từ thời điểm hiện tại mà An và Bình đến cùng một ga hay không? (Tính cả thời điểm hiện tại và thời điểm đến bến của mỗi người)

Input

  • Dòng 1 chứa số \(q \leq 10^4\) là số test
  • \(q\) dòng tiếp theo, mỗi dòng ghi 5 số nguyên dương \(n, a, x, b, y\) ứng với một test \((n \leq 10^9; 1 \leq a, x, b, y \leq n)\)

Output

  • Với mỗi test, ghi ra YES hoặc NO trên một dòng tùy theo có thời điểm nào mà An và Bình đến cùng một ga hay không

Example

Test 1

Input
4
3 1 2 1 3
4 1 4 3 4
5 1 2 2 1
6 1 4 2 3
Output
YES
YES
NO
NO

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.