candles

Xem PDF
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
Điểm: 100 (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


  • 0
    nguyenntt    3:57 p.m. 21 Tháng 6, 2024

    include <iostream>

    include <cmath>

    using namespace std;

    int a[100001];
    int b[100001];
    int n;

    int main()
    {
    int x=0,c=0;
    cin >>n;
    for (int i=1;i<=n;i++) cin>>a[i];
    int m=a[1];
    while (x<=n)
    {
    x++;
    if (m<a[x]) m=a[x];
    }
    for (int i=1;i<=n;i++) if (a[i]==m)c++;
    cout <<c;
    }