My-Codeforces-Problem/Breed_Counting.cpp at main · Habibur-02/My-Codeforces-Problem · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include<bits/stdc++.h>
using namespace std;
int main()
{
 int n,q;
 cin>>n>>q;

 int ar[n+3];

 for(int i=0;i<n;i++) cin>>ar[i];

 vector<vector<int>>v;
 if(ar[0]==1)
 {
     v.push_back({1,0,0});

 }
 else if(ar[0]==2)
 {
     v.push_back({0,1,0});

 }
 else v.push_back({0,0,1});

     for(int i=1;i<n;i++)
     {

         if(ar[i]==1)
         {
             v.push_back({v[i-1][0]+1,v[i-1][1],v[i-1][2]});


         }
         else if(ar[i]==2)  v.push_back({v[i-1][0],v[i-1][1]+1,v[i-1][2]});
         else  v.push_back({v[i-1][0],v[i-1][1],v[i-1][2]+1});


     }

     while(q--)
     {

         int a,b;
         cin>>a>>b;

         if(a==1)
         {

             cout<<v[b-1][0]<<" "<<v[b-1][1]<<" "<<v[b-1][2]<<'\n';


         }
         else
         {

             cout<<v[b-1][0]-v[a-2][0]<<" "<<v[b-1][1]-v[a-2][1]<<" "<<v[b-1][2]-v[a-2][2]<<'\n';


         }


     }


}