trang chủ / đề bài / 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

  • 1≤n≤1000
  • 0≤ai≤1

Ví dụ

Input Output Giải thích
3
1 0 1
YES Có 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.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