diff --git a/swea/3307.py b/swea/3307.py new file mode 100644 index 0000000..aa302d7 --- /dev/null +++ b/swea/3307.py @@ -0,0 +1,13 @@ +t=int(input()) +for tc in range(1,t+1): + n=int(input()) + arr=list(map(int,input().split())) + dp=[1]*n + mx=0 + + for i in range(1,n): + for j in range(i): + if arr[i]>arr[j]: + dp[i]=max(dp[i],dp[j]+1) + mx=max(dp[i],mx) + print("#"+str(tc),mx)