Trồng hoa

Submit solution
Points: 1
Time limit: 1.0s
Memory limit: 98M
Author:
EEEC_LeQuangHuy
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≤t≤103) - 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≤ti≤1)

Output:

  • Có thể trồng hoa với số lượng hoa cho trước hay không

Example:

Input:

Copy
5 1
1 0 0 0 1

Output:

Copy
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


  • 0
    TRANHOANGVIET_CNTT1_K64  commented on Nov. 19, 2023, 12:02 p.m.

    Bài này test không chặt lắm =))) code sai hướng vẫn nhiều bài AC