fork(2) download
copy 
  1. /** Bismillahir Rahmanir Rahim **/
  2.  
  3. #include <bits/stdc++.h>
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8. 	bitset<1000000001> workday;
  9. 	int worker, q;
  10.  
  11. 	scanf("%d", &worker);
  12. 	while (worker--)
  13. 	{
  14. 		int start, stop, temp;
  15. 		scanf("%d %d", &start, &stop);
  16.  
  17. 		temp = (1 << (stop - start + 1)) - 1;
  18. 		temp = temp << start;
  19.  
  20. 		workday |= temp;
  21. 	}
  22.  
  23. 	scanf("%d", &q);
  24. 	while (q--)
  25. 	{
  26. 		int day;
  27. 		scanf("%d", &day);
  28.  
  29. 		if (workday[day]) printf("YES\n");
  30. 		else printf("NO\n");
  31. 	}
  32.  
  33. 	return 0;
  34. }
  35.  
Success #stdin #stdout 0.16s 246784KB
comments (?)
stdin
copy 
3 
1 5 
10 20 
30 100 
2 
15 
25
stdout
copy 
YES
NO
https://ideone.com/o4h6XG
language:
C++ 4.3.2 (gcc-4.3.2)
created:
7 years ago
visibility:
secret

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!