Nội dung Bài tập
- Mã:
- COW_HEIGHT
- Tên:
- The height of cows
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- pvtran1995
Bác nông dân John xếp N con bò của ông thành một hàng để xác định chiều cao của chúng (1 <= N <= 100,000); con bò thứ i có chiều cao H_i nanometers (1 <= H_i <= 1,000,000,000) . Sở dĩ ông làm điều này vì muốn tham dự một cuộc thi nhiếp ảnh cho bò được tổ chức tại một hội chợ ở quận.
Hội chợ có một quy định kỳ lạ rằng: bức ảnh chỉ được chấp nhận dự thi nếu chiều cao trung bình của các con bò lớn hơn hoặc bằng một ngưỡng X nhất định ((1 <= X <= 1,000,000,000)
Đối với vấn đề này, hội chợ quy định trung bình của một mảng A[0...K] bằng A[K/2] sau khi mảng A đã được sắp xếp tăng dần (nếu K/2 bán nguyên thì làm tròn giá trị K/2 lên số nguyên gần nhất). Ví dụ trung bình của {7,3,2,6} là 6 và trung bình của {5,4,8} là 5.
Hãy giúp bác nông dân John đếm số lượng các dãy con bò liên tiếp mà ông có thể chụp ảnh gửi dự thi.
Dữ liệu đầu vào:
- Dòng đầu tiên: hai số nguyên N và X
- Trong N dòng tiếp theo: dòng thứ i ghi lại chiều cao H_i của con bò tương ứng
Dữ liệu đầu ra:
- Số lượng các dãy con bò liên tiếp mà ông John có thể chụp ảnh gửi dự thi (một dãy được xác định khi có ít nhất 1 con bò).
Giải thích:
Input: Bốn con bò của John có chiều cao theo thứ tự là 10, 5, 6, 2. Chúng ta cần xác định có cao nhiêu dãy con bò liên tiếp có chiều cao trung bình ít nhất là 6
Output: Có thể xác định được 7 dãy: {10}, {6}, {10, 5}, {5, 6}, {6, 2}, {10, 5, 6}, {10, 5, 6, 2}.
Quảng cáo
Hội chợ có một quy định kỳ lạ rằng: bức ảnh chỉ được chấp nhận dự thi nếu chiều cao trung bình của các con bò lớn hơn hoặc bằng một ngưỡng X nhất định ((1 <= X <= 1,000,000,000)
Đối với vấn đề này, hội chợ quy định trung bình của một mảng A[0...K] bằng A[K/2] sau khi mảng A đã được sắp xếp tăng dần (nếu K/2 bán nguyên thì làm tròn giá trị K/2 lên số nguyên gần nhất). Ví dụ trung bình của {7,3,2,6} là 6 và trung bình của {5,4,8} là 5.
Hãy giúp bác nông dân John đếm số lượng các dãy con bò liên tiếp mà ông có thể chụp ảnh gửi dự thi.
Dữ liệu đầu vào:
- Dòng đầu tiên: hai số nguyên N và X
- Trong N dòng tiếp theo: dòng thứ i ghi lại chiều cao H_i của con bò tương ứng
Dữ liệu đầu ra:
- Số lượng các dãy con bò liên tiếp mà ông John có thể chụp ảnh gửi dự thi (một dãy được xác định khi có ít nhất 1 con bò).
Ví dụ
- input4 6
10
5
6
2output7
Input: Bốn con bò của John có chiều cao theo thứ tự là 10, 5, 6, 2. Chúng ta cần xác định có cao nhiêu dãy con bò liên tiếp có chiều cao trung bình ít nhất là 6
Output: Có thể xác định được 7 dãy: {10}, {6}, {10, 5}, {5, 6}, {6, 2}, {10, 5, 6}, {10, 5, 6, 2}.
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
THPT_NK_DEQUY
#include <iostream>using namespace std;bool isValidTime(int hour, int minute, int se...