Merge pull request #7 from tinyCodersDen/master

Add 2024 CCC Senior Contest Solutions

Author: tinyCodersDen

2024/Python/Senior Problems/S1.py

@@ -0,0 +1,11 @@
+N = int(input())
+t = N//2
+l = []
+for a in range(N):
+  l.append(int(input()))
+
+ans = 0
+for y in range(len(l)//2):
+    if l[y] == l[y+t]:
+        ans+=2
+print(ans)

2024/Python/Senior Problems/S2.py

@@ -0,0 +1,40 @@
+for h in range(T):
+    j = input()
+    d = {}
+    for t in j:
+        if t in d.keys():
+            d[t] += 1
+        else:
+            d[t] = 1
+    if d[j[0]] == 1:
+        b = False
+        for t in range(0,len(j),2):
+            if d[j[t]]!=1:
+                b = True
+                print('F')
+                break
+        if not b:
+            b = False
+            for t in range(1,len(j),2):
+                if d[j[t]]<2:
+                    b = True
+                    print('F')
+                    break
+            if not b:
+                print("T")
+    elif d[j[0]]>1:
+        b = False
+        for t in range(0,len(j),2):
+            if d[j[t]]<2:
+                b = True
+                print('F')
+                break
+        if not b:    
+            b = False
+            for t in range(1,len(j),2):
+                if d[j[t]]!=1:
+                    b = True
+                    print('F')
+                    break
+            if not b:
+                print("T")

2024/Python/Senior Problems/S3.py

@@ -0,0 +1,71 @@
+# This submission yields 4/15 points
+import copy
+N = int(input())
+
+a = list(map(int,input().split(' ')))
+b = list(map(int,input().split(' ')))
+
+if N==2:
+    if (a[0] not in b) and (a[1] not in b):
+        print("NO")
+    else:
+        if a[0] == b[1] and a[1] == b[0] and a!=b:
+            print("NO")
+        elif (b[0] not in a) or (b[1] not in a):
+            print("NO")
+        else:
+            print("YES")
+            if set(a) == set(b):
+                print(0)
+            else:
+                print('1')
+                if a[0] in b:
+                    print('R 0 1')
+                elif a[1] in b:
+                    print('L 0 1')
+else:
+    if a == b:
+        print("YES")
+        print(0)
+    else:
+        z = False
+        for f in b:
+            if f not in a:
+                print("NO")
+                z = True
+                break
+        if not z:
+            i = 0
+            ans = []
+            for e in range(len(a)):
+                if a[e] != b[e]:
+                    z = False
+                    for q in range(e+1,len(a)):
+                        if a[e:q][::-1] == b[e:q]:
+                            z = True
+                            break
+                    if z:
+                        print("NO")
+                        break
+                    if not z:
+                        if a[e-1] == b[e-1] and a[e-1] == b[e] and e!=0:
+                            for q in range(e,len(a)):
+                                if b[q] != b[e-1]:
+                                    q-=1
+                                    break
+                                a[q] = a[e-1]
+                            ans.append("R "+str(e-1)+" "+str(q))
+                            i+=1
+                        else:
+                            for q in range(e,len(a)):
+                                if a[q] == b[q]:
+                                    break
+                            for w in range(q,e-1,-1):
+                                a[w] = copy.copy(a[q]) 
+                            ans.append("L "+str(e)+" "+str(q))
+                            i+=1
+            if not z:
+                print("YES")
+                print(i)
+                for t in ans:
+                    print(t)