Paste Search Dynamic
Recent pastes
a.append
  1. for i in range(int(input())):
  2.     n=int(input())
  3.     l=list(map(int,input().split()))
  4.     c=1
  5.     y=0
  6.     j=n
  7.     a=[0]*n
  8.     z=0
  9.     freq={}
  10.     for i in l:
  11.         if i in freq:
  12.             freq[i]+=1
  13.         else:
  14.             freq[i]=1
  15.     for i in freq:
  16.         if(freq[i]==1):
  17.             z+=1
  18.     b=l[0]
  19.     if(freq[b]==n):
  20.         print("0")
  21.     elif(z==n):
  22.         print("0")
  23.     else:
  24.         for i in l:
  25.             if ((i not in a) and (l[-1] not in a) and i>=max(a) and l[-1]>=max(a)):
  26.                 a.append(min(i,l[-1]))
  27.                 a.append(max(i,l[-1]))
  28.                 y+=2
  29.                 l.remove(i)
  30.                 l.remove(l[-1])
  31.             elif ((i not in a) and (l[-1] in a) and i>=max(a)):
  32.                 a.append(i)
  33.                 y+=1
  34.                 l.remove(i)
  35.             elif((i in a) and (l[-1] not in a) and l[-1]>=max(a)):
  36.                 a.append(l[-1])
  37.                 y+=1
  38.                 l.remove(l[-1])
  39.             else:
  40.                 break
  41.         print(y)
  42.  
  43.  
  44.        
  45.    
Parsed in 0.012 seconds