fork download
copy 
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4.  
  5.  
  6. int main() {
  7. 	// your code goes here
  8. 	int n,q ; cin>>n>>q;
  9. 	vector<int>arr(n+1,0);
  10. 	for(int i = 1 ; i<=q;i++){
  11. 		int l,r; cin>>l>>r;
  12. 		arr[i]+=1;
  13. 		if(r!=n) arr[r+1]=-1;
  14. 	}  // t.c = O(Q)
  15. 	vector<int>prefix(n+1,0);
  16. 	for(int i =1;i<=n;i++){
  17. 		prefix[i]=arr[i]+prefix[i-1];
  18. 	}
  19.  
  20. 	for(int i =1; i<=n;i++) cout<<prefix[i];
  21.  
  22.  
  23.  
  24. }
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
5 3
1 5
2 4
3 5
stdout
copy 
12332
https://ideone.com/KnbG47
language:
C++ (gcc 8.3)
created:
15 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!