fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int t;
  6. 	cin>>t;
  7. 	while(t--)
  8. 	{
  9. 		int n;
  10. 		cin>>n;
  11. 		int arr[n];
  12. 		map<int,int>mp;
  13. 		mp[5]=0;
  14. 		mp[10]=0;
  15. 		mp[15]=0;
  16. 		bool ans=true;
  17. 		for(int i=0 ; i<n ; i++)
  18. 		{
  19. 			cin>>arr[i];
  20. 		}
  21. 		if(arr[0]==5)
  22. 		{
  23. 			mp[5]++;
  24. 			for(int i=1 ; i<n ; i++)
  25. 			{
  26. 				if(arr[i]==15)
  27. 				{
  28. 					if(mp[10]>0)
  29. 					{
  30. 						mp[10]--;
  31. 						mp[15]++;
  32. 					}
  33. 					else if(mp[5]>=2)
  34. 					{
  35. 						mp[5]-=2;
  36. 						mp[15]++;
  37. 					}
  38. 					else
  39. 					{
  40. 						ans=false;
  41. 						break;
  42. 					}
  43. 				}
  44. 				else if(arr[i]==10)
  45. 				{
  46. 					if(mp[5]>0)
  47. 					{
  48. 						mp[5]--;
  49. 						mp[10]++;
  50. 					}
  51. 					else
  52. 					{
  53. 						ans=false;
  54. 						break;
  55. 					}
  56. 				}
  57. 				else
  58. 					mp[5]++;
  59.  
  60. 			}
  61. 			if(ans)
  62. 				cout<<"YES\n";
  63. 			else
  64. 				cout<<"NO\n";
  65. 		}
  66. 		else
  67. 			cout<<"NO\n";
  68. 	}
  69. 	return 0;
  70. }
Success #stdin #stdout 0s 4412KB
comments (?)
stdin
copy 
3
3
5 10 15
4
5 10 5 15
4
5 10 15 15
stdout
copy 
YES
YES
NO
https://ideone.com/Ccpj2k
language:
C++14 (gcc 8.3)
created:
3 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!