Untitled
unknown
plain_text
a year ago
691 B
2
Indexable
#include <iostream> typedef long long ll; using namespace std; int v[100001] = {0}; int b[100001] = {0}; int d[100001] = {0}; int main(){ freopen("OLYMPIC.INP","r",stdin); freopen("OLYMPIC.OUT","w",stdout); int t, n, m; cin >> n >> m; for(int i = 1; i <= n; i++){ cin >> t; if(t==1) v[i] = 1; else if(t==2) b[i] = 1; else d[i] = 1; } for(int i = 1; i <= n; i++){ v[i] += v[i-1]; b[i] += b[i-1]; d[i] += d[i-1]; } while(m--){ int l, r; cin >> l >> r; cout << v[r] - v[l-1] << " " << b[r] - b[l-1] << " " << d[r] - d[l-1] << endl; } return 0; }
Editor is loading...
Leave a Comment