Nội dung Bài tập
- Mã:
- PREPARE_ACM
- Tên:
- Chuẩn bị cho ACM
- Dạng thi:
- oi
- Thang điểm:
- 20 đ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:
- phucnq
Để chuẩn bị cho kì thi OLP - ACM ICPC hàng năm, thầy Thư tổ chức cho đội tuyển của trường ĐHSP TPHCM ôn luyện. Tính từ thời điểm này đến kì thi chính thức còn n ngày nữa. Trong kho bài tập của group OLP/ACM HCMUP có rất nhiều bài tập. Để chuẩn bị tốt kiến thức cho kì thi, mọi thành viên trong đội phải làm hết bài tập trong group trước ngày lên kinh dự thi :D.
Quảng cáo
Thành viên trong đội đều là các cá nhân tiêu biểu, dày dặn kinh nghiệm vì đã tham gia nhiều kì OLP/ACM các năm trước. Năm nay, thầy phát hiện ra một thành viên mới là Tèo rất có triển vọng. Để khích lệ tinh thần ôn luyện của Tèo và các thành viên cũ, thầy sẽ tổ chức một buổi liên hoan thật hoành tráng trước ngày lên đường đi thi với một điều kiện duy nhất: ngày được ăn liên hoan là ngày Tèo hoành thành ít nhất một nửa số bài tập có trong group.
Bạn hãy tính xem, ngày thứ mấy đội tuyển sẽ được thầy cho ăn liên hoan.
Input:
- Dòng 1: số nguyên dương n (số ngày trước khi diễn ra kì thi chính thức. n <= 200.000)
- Dòng 2: n số nguyên dương ai, mỗi số cách nhau một khoảng trắng miêu tả số lượng bài tập mà Tèo giải được ở ngày thứ i (ai <= 10^5)
Output:
Số nguyên dương duy nhất - số thứ tự của ngày diễn ra buổi liên hoan.
Ví dụ 1:
Input Output
Ví dụ 2:
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
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...