Codechef Beginner Python

Author: S-C-U-B-E

A Big Sale.py

@@ -0,0 +1,10 @@
+for _ in range(int(input())):
+    n=int(input())
+    loss=0
+    for i in range(n):
+        p,q,d=map(int,input().split())
+        sp=p+(p*d)/100
+        sp-=(sp*d)/100
+        if sp<p:
+            loss+=(p-sp)*q
+    print("{:.9f}".format(loss))

A good set.py

@@ -0,0 +1,5 @@
+for _ in range(int(input())):
+    n=int(input())
+    for i in range(n):
+        print(500-i,end=" ")
+    print()

ATM cdvta.py

@@ -0,0 +1,22 @@
+n=int(input())
+w=int(input())
+h=int(input())
+th=int(input())
+fh=int(input())
+thsnd=int(input())
+
+nthsnd=int(w/1000)
+rem=w-1000*nthsnd
+
+nfh=int(rem/500)
+rem=rem-nfh*500
+
+nth=int(rem/200)
+rem=rem-nth*200
+
+nh=int(rem/100)
+
+if h*100+fh*500+th*200+thsnd*1000<w:
+    print(0)
+else:
+    if

ATM.py

@@ -0,0 +1,9 @@
+x,y=input().split()
+x=int(x)
+y=float(y)
+
+if x%5==0:
+    if y-x-0.5>=0:
+        y-=(0.5+x)
+y="{0:.2f}".format(y)
+print(y)

ATM_Machine.py

@@ -0,0 +1,15 @@
+for j in range(int(input())):
+    n, k = [int(x) for x in input().split()]
+    a = [int(x) for x in input().split()]
+
+    for i in range(n):
+        if a[i] <= k:
+            k-= a[i]
+            a[i]= 1
+        else:
+            a[i]= 0
+    for i in range(n):
+        print(a[i], end="")
+    print()
+
+

ATcdvta.py

@@ -0,0 +1,66 @@
+n=int(input())
+w=int(input())
+h=int(input())
+th=int(input())
+fh=int(input())
+thsnd=int(input())
+
+fin,ini=0,0
+
+nthsnd = int(w/1000)
+nfh = int((w-nthsnd*1000)/500)
+nth = int((w-nthsnd*1000-nfh*500)/200)
+nh = int((w-nthsnd*1000-nfh*500-nth*200)/100)
+'print(nthsnd+nfh+nth+nh,nthsnd,nfh,nth,nh)'
+'i=0'
+if w>(h*100+th*200+fh*500+thsnd*1000):
+    print(0)
+elif n<(nthsnd+nfh+nth+nh) or h<nh or th<nth or fh<nfh or thsnd<nthsnd:
+    print(0)
+elif n==(nthsnd+nfh+nth+nh) and (nh<=h and nth<=th and nfh<=fh and nthsnd<=thsnd):
+    print(n)
+else:
+    while True:
+        'i+=1'
+        ini = nthsnd+nfh+nth+nh
+
+        while 10+nh<=h and nthsnd>0 and (nthsnd-1)+nfh+nth+(nh+10)<=n:
+            nthsnd=nthsnd-1
+            nh=nh+10
+        while 5+nh<=h and nfh>0 and nthsnd+(nfh-1)+nth+(5+nh)<=n:
+            nfh=nfh-1
+            nh=nh+5
+        while 2+nh<=h and nth>0 and nthsnd+nfh+nth-1+nh+2<=n:
+            nth=nth-1
+            nh=nh+2
+        'print("i=" + str(i), nthsnd, nfh, nth, nh)'
+
+        while 5+nth<=th and nthsnd>0 and nthsnd-1+nfh+nth+5+nh<=n:
+            nthsnd=nthsnd-1
+            nth=nth+5
+        while 2+nth<=th and 1+nh<=h and nfh>0 and nthsnd+nfh-1+nth+2+nh+1<=n:
+            nfh=nfh-1
+            nh=nh+1
+            nth=nth+2
+        'print("i=" + str(i), nthsnd, nfh, nth, nh)'
+
+        while 2+nfh<=fh and nthsnd>0 and nthsnd-1+nfh+2+nth+nh<=n:
+            nthsnd=nthsnd-1
+            nfh=nfh+2
+
+        'print("i="+str(i),nthsnd,nfh,nth,nh)'
+        fin = nthsnd+nfh+nth+nh
+        if fin==ini:
+            break
+
+
+    if fin<=n:
+        print(fin)
+    else:
+        print(0)
+
+
+
+
+
+

A_Balanced_contest.py

@@ -0,0 +1,14 @@
+for _ in range(int(input())):
+    p2=p10=0
+    n,p=[int(x) for x in input().split()]
+    a=[int(x) for x in input().split()]
+    for i in a:
+        if i>=(p//2):
+            p2+=1
+        elif i<=(p//10):
+            p10+=1
+    if p2==1 and p10==2:
+        print("yes")
+    else:
+        print("no")
+#what the ****

Ada King.py

@@ -0,0 +1,136 @@
+for _ in range(int(input())):
+    r,c,k=map(int,input().split())
+    s=0
+
+    one=k
+    r1=r
+    r1 -= 1
+    while one>0 and r1>0:
+        r1-=1
+        if ((r1-r)**2)+((c-c)**2) <= 2:
+            s+=1
+        else:
+            break
+        one-=1
+
+    print("s one: "+str(s))
+    s2=0
+
+    two = k
+    r1 = r
+    r1 += 1
+    while two > 0 and r1 < 9:
+        r1 += 1
+        if ((r1 - r) ** 2) + ((c - c) ** 2) <= 2:
+            s += 1
+            s2+=1
+        else:
+            break
+        two-=1
+
+    print("s two: " + str(s2))
+    s3=0
+
+    three = k
+    c1 = c
+    c1 -= 1
+    while three > 0 and c1 > 0:
+        c1 -= 1
+        if ((r - r) ** 2) + ((c1 - c) ** 2) <= 2:
+            s += 1
+            s3+=1
+        else:
+            break
+        three-=1
+
+    print("s three: " + str(s3))
+    s4=0
+
+    four = k
+    c1 = c
+    c1 += 1
+    while four > 0 and c1 < 9:
+        c1 += 1
+        if ((r - r) ** 2) + ((c1 - c) ** 2) <= 2:
+            s += 1
+            s4+=1
+        else:
+            break
+        four-=1
+
+    print("s four: " + str(s4))
+    s5=0
+
+    five = k
+    r1 = r
+    c1=c
+    r1 -= 1
+    c1 -= 1
+    while five > 0 and r1 > 0 and c1 >0:
+        r1 -= 1
+        c1-=1
+        if ((r1 - r) ** 2) + ((c1 - c) ** 2) <= 2:
+            s += 1
+            s5+=1
+        else:
+            break
+        five-=1
+
+    print("s five: " + str(s5))
+    s6=0
+
+    six = k
+    r1 = r
+    c1=c
+    r1 += 1
+    c1 += 1
+    while six > 0 and r1 < 9 and c1 < 9:
+        r1 += 1
+        c1+=1
+        if ((r1 - r) ** 2) + ((c1 - c) ** 2) <= 2:
+            s += 1
+            s6+=1
+        else:
+            break
+        six-=1
+
+    print("s six: " + str(s6))
+    s7=0
+
+    seven = k
+    r1 = r
+    c1=c
+    r1 -= 1
+    c1 += 1
+    while seven > 0 and r1 > 0 and c1 < 9:
+        r1 -= 1
+        c1+=1
+        if ((r1 - r) ** 2) + ((c1 - c) ** 2) <= 2:
+            s += 1
+            s7+=1
+        else:
+            break
+        seven-=1
+
+    print("s seven: " + str(s7))
+    s8=0
+
+    eight = k
+    r1 = r
+    c1=c
+    r1 += 1
+    c1 -= 1
+    while eight > 0 and r1 < 9 and c1 > 0:
+        r1 += 1
+        c1-=1
+        if ((r1 - r) ** 2) + ((c1 - c) ** 2) <= 2:
+            s += 1
+            s8+=1
+        else:
+            break
+        eight-=1
+
+    print("s eight: " + str(s8))
+
+    s+=1
+    print(s)

Ada School.py

@@ -0,0 +1,6 @@
+for _ in range(int(input())):
+    n,m=map(int,input().split())
+    if n==1 or m==1 or (m*n)%2!=0:
+        print("NO")
+    else:
+        print("YES")

Ada and the Staircase.py

@@ -0,0 +1,9 @@
+for _ in range(int(input())):
+    n,k=map(int,input().split())
+    h=[int(x) for x in input().split()]
+    hf,c=0,0
+    for i in h:
+        if i-hf>k:
+            c+=(i-hf-1)//k
+        hf=i
+    print(c)

Akhil_and_coloredBalls.py

@@ -0,0 +1,10 @@
+for _ in range(int(input())):
+    X=input().upper()
+    Y=input().upper()
+    Z=""
+    for i in range(len(X)):
+        if X[i]=='B' and Y[i]=='B':
+            Z+='W'
+        else:
+            Z+='B'
+    print(Z)

Alternating subarray prefix.py

@@ -0,0 +1,23 @@
+for _ in range(int(input())):
+    n=int(input())
+    a=[0 if int(x)<0 else 1 for x in input().split()]
+    i,j,k=0,0,0
+    while i <=(n-1):
+        s=0
+        j=i
+        while j<=(n-1):
+            if j<n-1:k=j+1
+            if j==n-1:k=j
+            if a[j]!=a[k]:
+                s+=1
+                j+=1
+                continue
+            if a[j]==a[k]:
+                break
+        s+=1
+        for q in range(s,0,-1):
+            print(q,end=' ')
+        i=k
+        if j==n-1:
+            break
+    print()

Appy and contest.py

@@ -0,0 +1,11 @@
+import math
+for _ in range(int(input())):
+    n,x,y,k=[int(x) for x in input().split()]
+    cx=int(n/x)
+    cy=int(n/y)
+    clcm=int(n/((x*y)//math.gcd(x,y)))
+    #print(cx,cy,clcm)
+    if cx+cy-(2*clcm)>=k:
+        print("Win")
+    else:
+        print("Lose")

Archi and Comparsion.py

@@ -0,0 +1,16 @@
+for _ in range(int(input())):
+    a,b,n=map(int,input().split())
+    if n%2==0:
+        if abs(a)==abs(b):
+            print(0)
+        elif abs(a)>abs(b):
+            print(1)
+        else:
+            print(2)
+    else:
+        if a==b:
+            print(0)
+        elif a>b:
+            print(1)
+        else:
+            print(2)

Area or perimeter.py

@@ -0,0 +1,16 @@
+'''l=float(input())
+b=float(input())
+p=2*(l+b)
+a=l*b
+if a>p:
+    print("Area")
+    print(int(a))
+elif a<p:
+    print("Peri")
+    print(int(p))
+else:
+    print("Eq")
+    print(int(a))'''
+a, b=int(input()), int(input())
+a, b=a*b, 2*(a+b)
+print("Area"*(a>b)+"Peri"*(b>a)+"Eq"*(b==a),a+(b>a)*(b-a),sep='\n')