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)))

judgingmoose.py

@@ -0,0 +1,7 @@
+l, r = map(int, input().split())
+if l == r == 0:
+    print("Not a moose")
+elif l == r:
+    print(f"Even {l+r}")
+else:
+    print(f"Odd {max((l, r)) * 2}")

karte.py

@@ -0,0 +1,9 @@
+cards = input()
+cards = [cards[i : i + 3] for i in range(0, len(cards), 3)]
+unique_cards = set(cards)
+if len(cards) > len(unique_cards):
+    print("GRESKA")
+else:
+    for suit in ('P', 'K', 'H', 'T'):
+        print(13-len([card for card in cards if card[0] == suit]), end=' ')
+        

kleptography.py

@@ -0,0 +1,13 @@
+n, m = map(int, input().split())
+knowntext = input()
+ciphertext = input()
+plaintext = [""] * m
+for i in range(n):
+    plaintext[-n + i] = knowntext[i]
+
+for i in range(m - 1, -1, -1):
+    char = chr((ord(ciphertext[i]) - ord(plaintext[i])) % 26 + 97)
+    if i - n >= 0:
+        plaintext[i - n] = char
+
+print("".join(plaintext))

kvedja.py

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

leggjasaman.py

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

licensetolaunch.py

@@ -0,0 +1,3 @@
+_ = input()
+junk = list(map(int, input().split()))
+print(junk.index(min(junk)))

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

lostlineup.py

@@ -0,0 +1,4 @@
+n = int(input())
+d = list(map(int, input().split()))
+pos = [1] + [d.index(i) + 2 for i in range(n - 1)]
+print(" ".join(map(str, pos)))

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")

maptiles2.py

@@ -0,0 +1,6 @@
+quadkey = input()
+zoomlevel = len(quadkey)
+interleaved_coordinates = format(int(quadkey, 4), f"0{zoomlevel*2}b")
+y = "".join([interleaved_coordinates[i] for i in range(0, zoomlevel * 2, 2)])
+x = "".join([interleaved_coordinates[i] for i in range(1, zoomlevel * 2, 2)])
+print(zoomlevel, int(x, 2), int(y, 2))

mergjadmal.py

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

mixedfractions.py

@@ -0,0 +1,5 @@
+n, d = map(int, input().split())
+
+while not (n == d == 0):
+    print(f"{n // d} {n % d} / {d}")
+    n, d = map(int, input().split())

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))

parking2.py

@@ -0,0 +1,5 @@
+t = int(input())
+for _ in range(t):
+    n = int(input())
+    x = list(map(int, input().split()))
+    print((max(x) - min(x)) * 2)

prsteni.py

@@ -0,0 +1,22 @@
+import math
+
+n = int(input())
+radii = list(map(int, input().split()))
+
+prev_r = None
+prev_n = 1
+prev_d = 1
+for r in radii:
+    if prev_r is None:
+        prev_r = r
+        continue
+
+    n = prev_r * prev_n
+    d = r * prev_d
+    gcd = math.gcd(n, d)
+    n = n // gcd
+    d = d // gcd
+    print(f"{n}/{d}")
+    prev_n = n
+    prev_d = d
+    prev_r = r

ptice.py

@@ -0,0 +1,23 @@
+ADRIAN = "ABC" * 34
+BRUNO = "BABC" * 25
+GORAN = "CCAABB" * 17
+
+n = int(input())
+answers = input()
+adrian_score = bruno_score = goran_score = 0
+for i in range(n):
+    if answers[i] == ADRIAN[i]:
+        adrian_score += 1
+    if answers[i] == BRUNO[i]:
+        bruno_score += 1
+    if answers[i] == GORAN[i]:
+        goran_score += 1
+
+max_score = max((adrian_score, bruno_score, goran_score))
+print(max_score)
+if adrian_score == max_score:
+    print("Adrian")
+if bruno_score == max_score:
+    print("Bruno")
+if goran_score == max_score:
+    print("Goran")

quickestimate.py

@@ -0,0 +1,3 @@
+n = int(input())
+for _ in range(n):
+    print(len(input()))

racingalphabet.py

@@ -0,0 +1,20 @@
+import math
+
+
+def calculate_distance(aphorism: str) -> int:
+    tokens = "ABCDEFGHIJKLMNOPQRSTUVWXYZ '"
+    prev_s = aphorism[0]
+    total_distance = 0
+    for s in aphorism:
+        current_distance = (tokens.index(prev_s) - tokens.index(s)) % 28
+        if current_distance > 14:
+            current_distance = 28 - current_distance
+        prev_s = s
+        total_distance += current_distance
+    return 60 * math.pi / 28 * total_distance
+
+
+n = int(input())
+for _ in range(n):
+    aphorism = input()
+    print(calculate_distance(aphorism) / 15 + len(aphorism))

rectanglearea.py

@@ -0,0 +1,2 @@
+x1, y1, x2, y2 = map(float, input().split())
+print(abs((x1 - x2) * (y1 - y2)))

reduplikation.py

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

rijeci.py

@@ -0,0 +1,12 @@
+k = int(input())
+
+
+def get_sequence(n):
+    seq = [1, 0]
+    for _ in range(1, n + 1):
+        seq.append(seq[-1] + seq[-2])
+    return seq
+
+
+seq = get_sequence(k)
+print(f"{seq[-2]} {seq[-1]}")

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))

securedoors.py

@@ -0,0 +1,25 @@
+state = {}
+
+
+def detect_anomaly(name: str, action: str) -> str:
+    global state
+    try:
+        if state[name] == action:
+            return " (ANOMALY)"
+    except KeyError:
+        if action == "exit":
+            return " (ANOMALY)"
+    return ""
+
+
+def print_log(name: str, action: str) -> None:
+    paction = "entered" if action == "entry" else "exited"
+    print(f"{name} {paction}{detect_anomaly(name, action)}")
+
+
+n = int(input())
+
+for _ in range(n):
+    action, name = input().split()
+    print_log(name, action)
+    state[name] = action

server.py

@@ -0,0 +1,10 @@
+n, t = map(int, input().split())
+tasks = list(map(int, input().split()))
+
+total_t = 0
+for i, task in enumerate(tasks):
+    total_t += task
+    if total_t > t:
+        print(i)
+        exit()
+print(i + 1)

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)

skener.py

@@ -0,0 +1,16 @@
+r, c, zr, zc = map(int, input().split())
+
+rows = []
+for _ in range(r):
+    row = input()
+    new_row = []
+    for c in row:
+        new_row += [
+            c,
+        ] * zc
+    rows += [
+        new_row,
+    ] * zr
+
+for row in rows:
+    print("".join(row))

sortofsorting.py

@@ -0,0 +1,23 @@
+from functools import cmp_to_key
+
+n = int(input())
+
+
+def sorting_method(a, b):
+    if ord(a[0]) > ord(b[0]):
+        return 1
+    elif ord(a[0]) < ord(b[0]):
+        return -1
+    elif ord(a[1]) > ord(b[1]):
+        return 1
+    elif ord(a[1]) < ord(b[1]):
+        return -1
+    return 0
+
+
+while n:
+    names = sorted([input() for _ in range(n)], key=cmp_to_key(sorting_method))
+    for name in names:
+        print(name)
+    print()
+    n = int(input())

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)]))

spellingbee.py

@@ -0,0 +1,19 @@
+letters = input()
+n = int(input())
+
+
+def check_word(word: str, letters: str) -> bool:
+    for letter in word:
+        if letter not in letters:
+            return False
+    return True
+
+
+for _ in range(n):
+    word = input()
+    if 4 > len(word):
+        continue
+    if letters[0] not in word:
+        continue
+    if check_word(word, letters):
+        print(word)

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)

zoom.py

@@ -0,0 +1,5 @@
+n, k = map(int, input().split())
+x = list(map(int, input().split()))
+
+for i in range(k - 1, n, k):
+    print(x[i])