Trồng hoa
Submit solution
Points:
1
Time limit:
1.0s
Memory limit:
98M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Cho một vườn hoa tương ứng gồm các số \(0, 1\). Vị trí mà có số 1 sẽ đại diện cho mảnh đất đã được dùng để trồng hoa. Còn số 0 đại diện cho mảnh đất trống. Hiện tại bạn đang có n bông hoa. Hãy tính toán xem có thể trồng được n bông hoa trên mảnh đất đó không, sao cho các vị trí ngay bên cạnh không có bông hoa nào.
Input:
- Dòng đầu tiên chứa hai số nguyên \(t, n\) \((1\le t \le10^3)\) - Lần lượt là \(t\) mảnh đất dùng để trồng hoa và \(n\) là số bông hoa hiện có
- Dòng thứ hai gồm \(t\) số nguyên \(( 0 \le t_i \le 1)\)
Output:
- Có thể trồng hoa với số lượng hoa cho trước hay không
Example:
Input:
5 1
1 0 0 0 1
Output:
YES
Giải thích:
- Ta có thể trồng một bông hoa ở vị trí 2 (vị trí bắt đầu là vị trí 0)
Comments
Bài này test không chặt lắm =))) code sai hướng vẫn nhiều bài AC
đỉnk ghê :3