fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define ll long long
  5. #define ul unsigned long long
  6.  
  7. ll mod = 1e9+7;
  8. const int N = 1e5+5;
  9. int MOD = 998244353;
  10. int bit[200000];
  11.  
  12. int n,q;
  13. int main() {
  14. //freopen("CSBN.INP", "r", stdin);
  15. //freopen("CSBN.OUT", "w", stdout);
  16.  
  17. map<int, int> mot;
  18. map<int, int> hai;
  19. map<int, int> ba;
  20. for(int i =1 ; i <= n ; i++){
  21. int x;
  22. cin >> x;
  23. if(x==1){
  24. mot[i]++;
  25. }
  26. else if(x==2){
  27. hai[i]++;
  28. }
  29. else{
  30. ba[i]++;
  31. }
  32. }
  33. while(q--){
  34. int l,r;
  35. cin >> l >> r;
  36. cout << mot[r] - mot[l-1] << " " << hai[r] - hai[l-1] << " " << ba[r] - ba[l-1] << "\n";
  37. }
  38.  
  39. }
Success #stdin #stdout 0.01s 5312KB
stdin
10 3
1 3 2 1 1 3 2 2 3 2
1 6
2 3
5 8
stdout
Standard output is empty