trang chủ / bài tập / fashberl

Thời trang xứ Berland

Đề bài

Mô tả

Theo quy tắc thời trang của xứ Berland, một chiếc áo khoác phải được cài đúng tất cả các nút trừ đúng một nút (không nhất thiết là nút cuối cùng). Ngoài ra, nếu áo chỉ có duy nhất một nút thì nút đó phải được cài, để áo không bị phanh ra.

Cho một chiếc áo khoác có n nút. Hãy xác định xem nó có được cài đúng quy tắc hay không.

Dữ liệu vào

  • Dòng đầu chứa số nguyên n là số nút của áo.
  • Dòng thứ hai chứa n số nguyên ai. ai=0 nếu nút thứ i chưa được cài, ai=1 nếu đã cài.

Dữ liệu ra

In ra YES nếu áo được cài đúng quy tắc, ngược lại in ra NO.

Ràng buộc

  • 1n1000
  • 0ai1

Ví dụ

Input Output Giải thích
3
1 0 1
YES 3 nút, đúng một nút (nút thứ hai) chưa cài, nên hợp lệ.
3
1 0 0
NO Có hai nút chưa cài, sai quy tắc.
1
1
YES Áo chỉ có một nút và nút đó đã được cài.

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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0