Nội dung Bài tập
- Mã:
-
MINIGAME42.2:
GBBB
- Tên:
- Game bắn bong bóng
- Dạng thi:
- oi
- Thang điểm:
- 30 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
[hình minh hoạ được lấy từ taigamemienphichoandroid.net]
Cho N quả bong bóng đang ở độ cao Hi được đặt từ trái sang phải.
Mỗi lần cung thủ bắn ở tầm cao K nếu trúng 1 quả bong bóng nào thì tên sẽ bị hạ thấp xuống tầm K-1 và tên tiếp tục di chuyển.
Yêu cầu đặt ra là cung thủ sẽ cần bao nhiêu lần bắn ít nhất để bắn hết tất cả bong bóng.
Lưu ý:
- Bong bóng luôn cố định ở độ cao Hi, nếu bị bắn trúng thì nó sẽ bị mất đi
- Cung thủ bắn cung cũng bắn từ trái sang phải
Input:
- Dòng 1 gồm 1 số nguyên N (1<= N <= 1.000.000)
- Dòng 2 gồm N số nguyên Hi (1<= Hi<=1.000.000) là chiều cao bong bóng thứ i (theo thứ tự từ trái sang phải)
Output:
- Gồm 1 số nguyên duy nhất là số lần cung thủ bắn được tất cả bong bóng.
Ví dụ:
Input Output
- Giải thích:
- Lần 1: chọn tầm cao 5, cung thủ bắn được bong bóng cao [5, 4, 3]
- Lân 2: chọn tầm cao 2, cung thủ bắn được bong bóng cao [2,1]
Ví dụ:
Input Output
Ví dụ:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...