Codechef Problem 15
https://www.codechef.com/JUNE20B/problems/CHFICRM
for _ in range(int(input())):
n=int(input())
a=[int(i) for i in input().split()]
flag=0
dict={5:0,10:0,15:0}
if a[0]<=5:
for i in a:
if i==5:
dict[5]+=1
flag=1
elif i==10:
if dict[5]>0:
dict[10]+=1
dict[5]-=1
flag=1
else:
flag=0
elif i==15:
if dict[10]>0:
dict[15]+=1
dict[10]-=1
elif dict[5]>1:
dict[15]+=1
dict[5]-=2
else:
flag=0
if flag==0:
print('NO')
break
else:
print("NO")
if flag==1:
print('YES')
Comments
Post a Comment