Easy problems solved on 2024-11-12

1dfroggereasy.py

@@ -0,0 +1,30 @@
+n, s, m = map(int, input().split())
+s -= 1
+board = list(map(int, input().split()))
+shadow_board = [0] * n
+
+
+def print_ending(ending, hops):
+    print(ending)
+    print(hops)
+    exit()
+
+
+hops = 0
+while True:
+    if shadow_board[s] == 1:
+        print_ending("cycle", hops)
+
+    shadow_board[s] = 1
+
+    if board[s] == m:
+        print_ending("magic", hops)
+
+    if s + board[s] < 0:
+        print_ending("left", hops + 1)
+
+    if n <= s + board[s]:
+        print_ending("right", hops + 1)
+
+    s += board[s]
+    hops += 1

aleidibio.py

@@ -0,0 +1,4 @@
+a = int(input())
+b = int(input())
+c = int(input())
+print(c - a - b)

ameriskur.py

@@ -0,0 +1,2 @@
+length = float(input())
+print(length * 0.09144)

arithmeticfunctions.cpp

@@ -0,0 +1,21 @@
+#include "arithmeticfunctions.h"
+#include <cmath>
+
+// Compute x^3
+int cube(int x){
+    return pow(x, 3);
+}
+
+// Compute the maximum of x and y
+int max(int x, int y){
+    if (x>y) {
+    	return x;
+    } else {
+        return y;
+    }
+}
+
+// Compute x - y
+int difference(int x, int y){
+    return x - y;
+}

arithmeticfunctions.h

@@ -0,0 +1,20 @@
+#include <iostream>
+
+int cube(int x);
+int max(int x, int y);
+int difference(int x, int y);
+
+int main() {
+    int cube2 = cube(2);
+    if (cube2 != 8) {
+        std::cout << "ERROR: cube(2) = " << cube2 << ", expected 8" << std::endl;
+    }
+    int max85 = max(8, 5);
+    if (max85 != 8) {
+        std::cout << "ERROR: max(8, 5) = " << max85 << ", expected 8" << std::endl;
+    }
+    int diff102 = difference(10, 2);
+    if (diff102 != 8) {
+        std::cout << "ERROR: difference(10, 2) = " << diff102 << ", expected 8" << std::endl;
+    }
+}

astackofgold.py

@@ -0,0 +1,3 @@
+w, s = map(int, input().split())
+c = s * (s + 1) / 2
+print(int((w - (c * 29260)) / 110))

barcelona.py

@@ -0,0 +1,9 @@
+n, k = map(int, input().split())
+pos = list(map(int, input().split()))
+
+if pos[0] == k:
+    print("fyrst")
+elif pos[1] == k:
+    print("naestfyrst")
+else:
+    print(f"{pos.index(k)+1} fyrst")

basketballoneonone.py

@@ -0,0 +1,19 @@
+def end_game(winner):
+    print(winner)
+    exit()
+
+
+game_records = input()
+a_score = 0
+b_score = 0
+
+for i in range(0, len(game_records), 2):
+    if game_records[i] == "A":
+        a_score += int(game_records[i + 1])
+    else:
+        b_score += int(game_records[i + 1])
+
+    if a_score >= 11 and (b_score < 10 or a_score - b_score >= 2):
+        end_game("A")
+    if b_score >= 11 and (a_score < 10 or b_score - a_score >= 2):
+        end_game("B")

bergmal.py

@@ -0,0 +1 @@
+print(input())

conformity.py

@@ -0,0 +1,21 @@
+n = int(input())
+
+combinations = {}
+maxcombi = 0
+combinations[maxcombi] = 0
+
+for _ in range(n):
+    combi = "".join(sorted(input().strip().split()))
+    if combi in combinations.keys():
+        combinations[combi] += 1
+        if combinations[maxcombi] < combinations[combi]:
+            maxcombi = combi
+    else:
+        combinations[combi] = 1
+
+max_value = combinations[maxcombi]
+most_popular = sum(
+    [max_value for key in combinations if combinations[key] == max_value]
+)
+
+print(most_popular if most_popular > 0 else len(combinations.keys()) - 1)

dfyrirdreki.py

@@ -0,0 +1,11 @@
+a = int(input())
+b = int(input())
+c = int(input())
+
+d = b**2 - 4 * a * c
+if d > 0:
+    print(2)
+elif d < 0:
+    print(0)
+else:
+    print(1)

dragafra.py

@@ -0,0 +1 @@
+print(int(input()) - int(input()))

ekkidaudi.py

@@ -0,0 +1,3 @@
+row1 = input().strip().split("|")
+row2 = input().strip().split("|")
+print(" ".join(["".join(part) for part in zip(row1, row2)]))

epigdanceoff.py

@@ -0,0 +1,17 @@
+n, m = map(int, input().split())
+
+lines = []
+for _ in range(n):
+    lines.append(input())
+
+t = 1
+for col in range(m):
+    new_frame = True
+    for row in lines:
+        if row[col] != "_":
+            new_frame = False
+            break
+    if new_frame:
+        t += 1
+
+print(t)

fallingsnow2.py

@@ -0,0 +1,14 @@
+n, m = map(int, input().split())
+
+snows = [
+    0,
+] * m
+
+for _ in range(n):
+    for i, x in enumerate(input()):
+        snows[i] += 1 if x == "S" else 0
+
+for r in range(n):
+    for c in range(m):
+        print("S" if snows[c] >= n - r else ".", end="")
+    print()

fifa.py

@@ -0,0 +1,3 @@
+n = int(input())
+k = int(input())
+print(2022 + n // k)

flatbokuveisla.py

@@ -0,0 +1 @@
+print(int(input()) % int(input()))

fodelsedagsmemorisering.py

@@ -0,0 +1,21 @@
+n = int(input())
+
+memory = {}
+names = []
+for _ in range(n):
+    name, likes, birthday = input().split()
+    likes = int(likes)
+
+    if birthday in memory.keys():
+        if memory[birthday][1] < likes:
+            names.remove(memory[birthday][0])
+            memory[birthday] = (name, likes)
+            names.append(name)
+    else:
+        memory[birthday] = (name, likes)
+        names.append(name)
+
+print(len(memory.keys()))
+names.sort()
+for name in names:
+    print(name)

glitchbot.py

@@ -0,0 +1,56 @@
+NORTH = 0
+EAST = 1
+SOUTH = 2
+WEST = 3
+
+LEFT = 0
+RIGHT = 1
+FORWARD = 2
+
+
+def run_program(program: list) -> tuple:
+    x, y = 0, 0
+    facing = NORTH
+
+    for instruction in program:
+        if instruction == LEFT:
+            facing = (facing - 1) % 4
+
+        elif instruction == RIGHT:
+            facing = (facing + 1) % 4
+
+        elif instruction == FORWARD:
+            if facing == NORTH:
+                y += 1
+            elif facing == SOUTH:
+                y -= 1
+            elif facing == EAST:
+                x += 1
+            elif facing == WEST:
+                x -= 1
+
+    return x, y
+
+
+x, y = map(int, input().split())
+instruction_count = int(input())
+
+program = []
+for _ in range(instruction_count):
+    instruction = input()
+    if instruction == "Left":
+        program.append(LEFT)
+    elif instruction == "Right":
+        program.append(RIGHT)
+    elif instruction == "Forward":
+        program.append(FORWARD)
+
+for i in range(len(program)):
+    for _ in range(3):
+        program[i] = (program[i] + 1) % 3
+        result = run_program(program)
+        if result == (x, y):
+            print(
+                f"{i+1} {'Left' if program[i] == LEFT else 'Right' if program[i] == RIGHT else 'Forward'}"
+            )
+            exit()

goombastacks.py

@@ -0,0 +1,9 @@
+n = int(input())
+g_total = 0
+for _ in range(n):
+    g, b = map(int, input().split())
+    g_total += g
+    if b > g_total:
+        print("impossible")
+        exit()
+print("possible")

heirsdilemma.py

@@ -0,0 +1,28 @@
+def div_by_all(nr: int) -> bool:
+    digits = nr
+    for i in range(1, 7):
+        digit = digits % (10**i)
+        if nr % (digit // (10 ** (i - 1))) != 0:
+            return False
+        digits -= digit
+    return True
+
+
+low, high = map(int, input().split())
+
+if low % 2 == 1:
+    low += 1
+
+total = 0
+
+for i in range(low, high + 1, 2):
+    u = set(str(i))
+    if len(u) != len(str(i)):
+        continue
+    if "0" in u:
+        continue
+
+    if div_by_all(i):
+        total += 1
+
+print(total)

helpaphd.py

@@ -0,0 +1,6 @@
+for _ in range(int(input())):
+    testcase = input()
+    if testcase == "P=NP":
+        print("skipped")
+    else:
+        print(sum(map(int, testcase.split("+"))))

herman.py

@@ -0,0 +1,5 @@
+import math
+
+r = int(input())
+print(r**2 * math.pi)
+print(r**2 * 2)

hipphipp.py

@@ -0,0 +1 @@
+print("Hipp hipp hurra!\n" * 20)

hipphipphurra.py

@@ -0,0 +1,3 @@
+name = input()
+age = int(input())
+print(f"Hipp hipp hurra, {name}!\n" * age)

hiptobesquare.py

@@ -0,0 +1,10 @@
+t = int(input())
+
+for _ in range(t):
+    n = int(input()) + 1
+    max_size = int(n**0.5)
+    if max_size % 2 == 0:
+        max_size -= 2
+    else:
+        max_size -= 1
+    print(max_size // 2)

hittingtargets.py

@@ -0,0 +1,32 @@
+def isInsideCircle(cx, cy, r, x, y):
+    dist = (x - cx) ** 2 + (y - cy) ** 2
+    return dist <= r**2
+
+
+def isInsideRectangle(rx1, ry1, rx2, ry2, x, y):
+    return (rx1 <= x <= rx2) and (ry1 <= y <= ry2)
+
+
+targets = []
+for _ in range(int(input())):
+    t = input().split()
+    if t[0] == "rectangle":
+        targets.append(["R", int(t[1]), int(t[2]), int(t[3]), int(t[4])])
+    else:
+        targets.append(["C", int(t[1]), int(t[2]), int(t[3])])
+
+for _ in range(int(input())):
+    x, y = map(int, input().split())
+    hits = 0
+
+    for target in targets:
+        if target[0] == "R":
+            hits += (
+                1
+                if isInsideRectangle(target[1], target[2], target[3], target[4], x, y)
+                else 0
+            )
+        else:
+            hits += 1 if isInsideCircle(target[1], target[2], target[3], x, y) else 0
+
+    print(hits)

hradgreining.py

@@ -0,0 +1,2 @@
+DNA = input()
+print("Veikur!" if "COV" in DNA else "Ekki veikur!")

jointjogjam.py

@@ -0,0 +1,5 @@
+ksx, ksy, osx, osy, kex, key, oex, oey = map(int, input().split())
+
+d1 = ((ksx - osx) ** 2 + (ksy - osy) ** 2) ** (0.5)
+d2 = ((kex - oex) ** 2 + (key - oey) ** 2) ** (0.5)
+print(max((d1, d2)))

kvedja.py

@@ -0,0 +1 @@
+print(f"Kvedja,\n{input()}")

leggjasaman.py

@@ -0,0 +1 @@
+print(int(input()) + int(input()))

loorolls.py

@@ -0,0 +1,11 @@
+L, N = map(int, input().split())
+
+rollen = 0
+prev_taken = 0
+while True:
+    rollen += 1
+    restant = L % (N - prev_taken)
+    if restant == 0:
+        print(rollen)
+        exit()
+    prev_taken += restant

lubbilaerir.py

@@ -0,0 +1 @@
+print(input()[0])

luhnchecksum.py

@@ -0,0 +1,21 @@
+def luhn_checksum(card_number):
+    def digits_of(n):
+        return [int(d) for d in str(n)]
+
+    digits = digits_of(card_number)
+    odd_digits = digits[-1::-2]
+    even_digits = digits[-2::-2]
+    checksum = 0
+    checksum += sum(odd_digits)
+    for d in even_digits:
+        checksum += sum(digits_of(d * 2))
+    return checksum % 10
+
+
+def is_luhn_valid(card_number):
+    return luhn_checksum(card_number) == 0
+
+
+n = int(input())
+for _ in range(n):
+    print("PASS" if is_luhn_valid(input()) else "FAIL")

mergjadmal.py

@@ -0,0 +1,5 @@
+s = input()
+if "69" in s or "420" in s:
+    print("Mergjad!")
+else:
+    print("Leim!")

nop.py

@@ -0,0 +1,23 @@
+UPPERS = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
+
+instructions = input().strip()
+
+i = 0
+nop_count = 0
+
+while True:
+    try:
+        if instructions[i + 1] in UPPERS:
+            nop_count += 3
+            i += 1
+        elif instructions[i + 2] in UPPERS:
+            nop_count += 2
+            i += 2
+        elif instructions[i + 3] in UPPERS:
+            nop_count += 1
+            i += 3
+        else:
+            i += 4
+    except IndexError:
+        print(nop_count)
+        exit()

ovissa.py

@@ -0,0 +1,2 @@
+s = input().strip()
+print(len(s))

reduplikation.py

@@ -0,0 +1,3 @@
+s = input()
+r = int(input())
+print(s * r)

schoolspirit.py

@@ -0,0 +1,17 @@
+n = int(input())
+scores = [int(input()) for _ in range(n)]
+
+
+def calculate_score(scores: list) -> float:
+    return (1 / 5) * sum([score * ((4 / 5) ** i) for i, score in enumerate(scores)])
+
+
+print(calculate_score(scores))
+
+new_scores = []
+for score in scores:
+    cpy_scores = scores.copy()
+    cpy_scores.remove(score)
+    new_scores.append(calculate_score(cpy_scores))
+
+print(sum(new_scores) / len(new_scores))

sith.py

@@ -0,0 +1,11 @@
+_ = input()
+a = int(input())
+b = int(input())
+res = int(input())
+
+if a - b >= 0:
+    print("VEIT EKKI")
+elif res > 0:
+    print("SITH")
+else:
+    print("JEDI")

skak.py

@@ -0,0 +1,3 @@
+x1, y1 = map(int, input().split())
+x2, y2 = map(int, input().split())
+print(1 if x1 == x2 or y1 == y2 else 2)

sottkvi.py

@@ -0,0 +1,3 @@
+n, k, d = map(int, input().strip().split())
+birthday = d + k
+print(sum([1 if int(input()) + 14 <= birthday else 0 for _ in range(n)]))

spritt.py

@@ -0,0 +1,2 @@
+n, x = map(int, input().strip().split())
+print("Jebb" if sum([int(input()) for _ in range(n)]) <= x else "Neibb")

storafmaeli.py

@@ -0,0 +1 @@
+print("Jebb" if int(input()) % 10 == 0 else "Neibb")

takkar.py

@@ -0,0 +1,8 @@
+a = int(input())
+b = int(input())
+if a > b:
+    print("MAGA!")
+elif b > a:
+    print("FAKE NEWS!")
+else:
+    print("WORLD WAR 3!")

tilhamingju.py

@@ -0,0 +1 @@
+print("TIL HAMINGJU MED AFMAELID FORRITUNARKEPPNI FRAMHALDSSKOLANNA!")

tolvunarfraedingartelja.py

@@ -0,0 +1 @@
+print(int(input()) - 1)

tripletexting.py

@@ -0,0 +1,6 @@
+s = input()
+wordlen = len(s) // 3
+s1 = s[:wordlen]
+s2 = s[wordlen : wordlen * 2]
+s3 = s[wordlen * 2 :]
+print(s1 if s1 == s2 or s1 == s3 else s2)

vedurheidar.py

@@ -0,0 +1,6 @@
+v = int(input())
+n = int(input())
+
+for _ in range(n):
+    s, k = input().strip().split()
+    print(f"{s} {'opin' if int(k) >= v else 'lokud'}")

vefthjonatjon.py

@@ -0,0 +1,10 @@
+CPU = 0
+MEM = 0
+HDD = 0
+n = int(input())
+for _ in range(n):
+    c, m, h = map(lambda s: 1 if s == "J" else 0, input().strip().split())
+    CPU += c
+    MEM += m
+    HDD += h
+print(min((CPU, MEM, HDD)))

velkomin.py

@@ -0,0 +1 @@
+print("VELKOMIN!")

vidsnuningur.py

@@ -0,0 +1 @@
+print(input()[::-1])

whichnumberkindisit2.py

@@ -0,0 +1,11 @@
+t = int(input())
+for _ in range(t):
+    n = int(input())
+    out = ""
+    if n % 2 == 1:
+        out = "O"
+    if (n**0.5) % 1 == 0:
+        out += "S"
+    if out == "":
+        out = "EMPTY"
+    print(out)