Candles - LQDOJ: Le Quy Don Online Judge

• 
• Trang chủ
• Giới thiệu Máy chấm Đề xuất ý tưởng Đề xuất bài tập Đề xuất kỳ thi Công cụ Báo cáo tiêu cực Báo cáo lỗi Quiz

Tiếng Việt

Tiếng Việt English

Đăng nhập

Đăng ký

candles

Xem PDF Nộp bài Tất cả bài nộp Các bài nộp tốt nhất Tác giả: corona Dạng bài adhoc, counting (đếm phân phối), implementation (cài đặt) Điểm: 800 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Tèo phụ trách chuẩn bị bánh sinh nhật cho bạn gái của anh ấy và đã quyết định bánh sẽ có số lượng cây nến tương ứng với số tuổi của cô ấy. Khi cô thổi nến, cô chỉ có thể thổi tắt những ngọn nến cao nhất. Nhiệm vụ của bạn là tìm số ngọn nến mà cô ấy có thể thổi tắt.

Ví dụ, nếu bạn gái của bạn là 18 tuổi, thì bánh sẽ có 18 cây nến với các chiều cao lần lượt là

\(1,2,3,4,5,6,7,8,9,10,11,12,13,13,12,11,10,9\) thì số lượng cây nến cô ấy có thể thổi tắt là 2 cây nến có chiều cao \(13\).

Input

• Dòng đầu tiên gồm 1 số nguyên duy nhất n là số lượng cây nến. \((1\le n\le 10^5)\)

• Dòng tiếp theo gồm n số nguyên \(a[1], a[2], a[3],... a[n]\) là chiều cao của các cây nến \((1\le a[i]\le 10^7)\)

Output

• Gồm 1 dòng duy nhất là số lượng nến có thể được thổi tắt.

Example

Test 1

Input 4 3 2 1 3 Output 2

Bình luận (1)

Gần nhất Gần nhất Xa nhất Điểm Tải bình luận...