DHBB 2023 - CVP - 10 - Mangosteen

Xem dạng PDF

Gửi bài giải

Điểm: 5,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Năm nay, quả thực là một năm tam tai của quả măng cụt. Hôm nay, dì ghẻ đã mua về ~N~ quả măng cụt và xếp thành một hàng và đánh số từ ~1~ đến ~N~. Có tất cả ~3~ loại măng cụt: Loại ~1~, Loại ~2~, Loại ~3~. Do không muốn cho Tấm đi dự hội nên dì ghẻ đã bắt Tấm phải đếm số lượng mỗi loại măng cụt trong từng khoảng theo dì ghẻ yêu cầu.

Bạn hãy giúp Tấm trả lời các câu hỏi của dì ghẻ.

Input

  • Dòng ~1~: Ghi hai số nguyên dương ~N~ và ~Q~ ~(N \le 100000, Q \le 100000)~ là tổng số quả măng cụt, số câu hỏi mà dì ghẻ đặt ra.

  • ~N~ dòng tiếp theo: Cho biết kiểu của các chiến binh.

  • ~Q~ dòng tiếp theo: Mỗi dòng gồm hai số ~a~ và ~b~. Dì ghẻ hỏi có bao nhiêu măng cụt mỗi loại từ quả thứ ~a~ đến quả thứ ~b~.

Output

  • Gồm ~Q~ dòng, mỗi dòng chứa ~3~ số nguyên không âm ~x, y, z~ trả lời câu hỏi tương ứng của dì ghẻ rằng có ~x~ quả loại ~1~, ~y~ quả loại ~2~, ~z~ quả loại ~3~.

Sample Input 1

6 3
2 1 1 3 2 1
1 6
3 3
2 4

Sample Output 1

3 2 1
1 0 0
2 0 1

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    nhacoder  đã bình luận lúc 6, Tháng 11, 2026, 8:47

    #include <bits/stdc++.h>

    using namespace std;

    define int long long

    define fastio iosbase::syncwith_stdio(false); cin.tie(NULL);

    define endl "\n"

    define all(x) (x).begin(),(x).end()

    define rall(x) (x).rbegin(),(x).rend()

    define pb push_back

    define pu push

    define ed endl

    void solve() { int n,q;cin>>n>>q; vector<int> v(n),z(n+2,0),x(n+2,0),y(n+2,0); for(int i=0;i<n;i++){ cin>>v[i]; if(v[i]==1){ x[i+1]=x[i]+1; }else{ x[i+1]=x[i]; } if(v[i]==2){ y[i+1]=y[i]+1; }else{ y[i+1]=y[i]; } if(v[i]==3){ z[i+1]=z[i]+1; }else{ z[i+1]=z[i]; } } while(q--){ int l,r;cin>>l>>r; cout<<x[r]-x[l-1]<<" "<<y[r]-y[l-1]<<" "<<z[r]-z[l-1]<<endl; } }

    signed main() { fastio; solve(); return 0; } ##


  • 1
    unknown78  đã bình luận lúc 20, Tháng 8, 2026, 2:27

    măng cụt