fork download
copy 
  1. #include<bits/stdc++.h> 
  2. #define ll long long
  3. using namespace std; 
  4.  
  5. int main()
  6. {
  7. 	ll t,q;
  8. 	cin>>t;
  9.  
  10. 	while(t--)
  11. 	{
  12. 		cin>>q;
  13.  
  14. 		ll f=-1,nf=-1;
  15. 		ll r,a,b;
  16. 		while(q--)
  17. 		{
  18. 			cin>>r>>a>>b;
  19.  
  20. 			if(r==2 && f==-1 && nf==-1)
  21. 			{
  22. 				cout<<"NO"<<endl;
  23. 				continue;
  24. 			}
  25.  
  26. 			if(r==1)
  27. 			{
  28. 				f=a;
  29. 				nf=b;
  30. 				cout<<"YES"<<endl;
  31. 				continue;
  32. 			}
  33.  
  34. 			if(r==2 && a==b && a>=max(f,nf))
  35. 			{
  36. 				f=a;
  37. 				nf=a;
  38. 				cout<<"YES"<<endl;
  39. 				continue;
  40. 			}
  41.  
  42. 			if(r==2 && min(a,b)>=max(f,nf))
  43. 			{
  44. 				cout<<"NO"<<endl;
  45. 				continue;
  46. 			}
  47.  
  48. 			if(r==2 && min(a,b)>=min(f,nf) && min(a,b)<max(f,nf) && max(a,b)>=max(f,nf))
  49. 			{
  50. 				if(f>nf)
  51. 				{
  52. 					f=max(a,b);
  53. 					nf=min(a,b);
  54. 				}
  55. 				else
  56. 				{
  57. 					f=min(a,b);
  58. 					nf=max(a,b);
  59. 				}
  60.  
  61. 				cout<<"YES"<<endl;
  62. 				continue;
  63. 			}
  64.  
  65. 			cout<<"NO"<<endl;
  66. 		}
  67. 	}
  68. }
Success #stdin #stdout 0s 4416KB
comments (?)
stdin
copy 
1
6
2 0 1
1 3 1
2 2 4
2 5 6
2 8 8
2 9 10
stdout
copy 
NO
YES
YES
NO
YES
NO
https://ideone.com/fffTXR
language:
C++14 (gcc 8.3)
created:
4 years 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!