trang chủ / đề bài / icpc24_nat_k

Bản giao hưởng ấm nước

Đề bài

Mô tả

Henya là một thiên tài. Mọi người yêu quý Henya không chỉ vì cô có chỉ số IQ 199, mà còn vì cô có thể tạo ra âm thanh của những chiếc ấm đun nước đang sôi bằng giọng nói đáng yêu của mình, nghe rất dễ chịu.

Với trí thông minh của mình, Henya có nhiều ý tưởng kỳ quặc nhưng thú vị. Vào một ngày buồn chán, Henya lập ra một ban nhạc chỉ gồm các ấm nước! Henya có n chiếc ấm, một số đang bật và một số đang tắt. Henya nói rằng khi tất cả các ấm đều được bật, chúng sẽ sôi cùng lúc và một bản giao hưởng hoàn hảo sẽ vang lên.

Là một người hâm mộ Henya, bạn rất muốn nghe bản giao hưởng này. Vì vậy, Henya thách bạn bật tất cả các ấm chỉ bằng thao tác sau (thực hiện không hoặc nhiều lần):

  • Chọn ít nhất a và nhiều nhất b chiếc ấm liên tiếp và đổi trạng thái của chúng (đang bật thành tắt và ngược lại).

Hãy kiểm tra xem bạn có thể bật tất cả các ấm bằng thao tác Henya đề ra hay không.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên dương t (1≤t≤100): số bộ test. Mỗi bộ test gồm:

  • Dòng thứ nhất chứa ba số nguyên dương n,a,b (1≤a≤b≤n≤100): số ấm của Henya, số ấm tối thiểu và tối đa được đổi trạng thái trong mỗi thao tác.
  • Dòng thứ hai chứa xâu nhị phân s độ dài n: si=0 nghĩa là ấm thứ i ban đầu đang tắt, si=1 nghĩa là ấm thứ i ban đầu đang bật.

Dữ liệu ra

Với mỗi bộ test, in ra "YES" (không có dấu ngoặc kép) nếu bạn có thể bật tất cả các ấm. Ngược lại, in ra "NO".

Ràng buộc

  • 1≤t≤100
  • 1≤a≤b≤n≤100
  • s chỉ gồm các ký tự 0 và 1

Ví dụ

Input Output Giải thích
3
7 3 4
0000000
3 3 3
101
3 2 3
101
YES
NO
YES
Bộ test thứ nhất: đổi trạng thái 3 ấm đầu, rồi 4 ấm cuối. Bộ test thứ hai: chỉ có thể chọn cả 3 ấm; lần đầu được 010, lần thứ hai quay lại 101, nên không thể bật hết. Bộ test thứ ba: 101 → 011 (đổi ấm 1,2) → 000 (đổi ấm 2,3) → 111 (đổi cả 3 ấm).
3
1 1 1
0
4 2 2
0110
5 2 2
00100
YES
YES
YES
Bộ test thứ hai: 0110 → 1010 → 1100 → 1111 (lần lượt đổi các cặp ấm 1,2; 2,3; 3,4). Bộ test thứ ba: đổi ấm 1,2 rồi ấm 4,5.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0