Kattis Problems’ Solutions: Kattis Problem Archive contains hundreds of interesting competitive programming questions. Solving these problems can be fun and challenging at times. Here in my college, students use this platform to improve their programming skills and prepare for programming contests.

Here are some of the solutions to these problems I have tried solving. All the solutions shared here are accepted solutions. I hope these solutions would give you tips to solve these questions.

Note: The solutions here are the solutions for question Difficulty level TRIVIAL and EASY only. 

Kattis Problems’ Solutions

Problem: ABC

Problem Link: https://open.kattis.com/problems/abc

Sample Solution:

ar_sorted =  sorted(array, key=int)
string = input()
if string == 'ABC':
    print(ar_sorted)Code language: PHP (php)

Problem: Apaxiaaaaaaaaaaaans

Problem Link: https://open.kattis.com/problems/apaxiaaans

Sample Solution:

oldstring = input()
newstring = oldstring[0]
for char in oldstring[1:]:
    if char != newstring[-1]:
        newstring += char
print(newstring)Code language: PHP (php)

Problem: Bijele

Problem Link: https://open.kattis.com/problems/bijele

Sample SOlution:

needed = [1,1,2,2,2,8]
have   = [int(x) for x in input().split()]

difference = []
for i in range(len(needed)):
    difference.append(needed[i] - have[i])

print(" ".join([str(x) for x in difference]))Code language: PHP (php)

Problem: Datum

Problem Link: https://open.kattis.com/problems/datum

Sample Solution:

import calendar
import datetime
a = [int(x) for x in input().split()]
d = a[0]
m = a[1]
def findDay(date): 
    born = datetime.datetime.strptime(date, '%d %m %Y').weekday() 
    return (calendar.day_name[born]) 
date = "{} {} 2009".format(d, m)
print(findDay(date))Code language: JavaScript (javascript)

Problem: Modulo

Problem Link: https://open.kattis.com/problems/modulo

Sample Solution:

a = []
b = 0
for i in range(10):
    mod = a[i][0] % 42 
    if mod != a[i+1][0] % 42:
print(b)Code language: PHP (php)

Problem: Number Fun

Problem Link: https://open.kattis.com/problems/numberfun

Sample Solution:

def arith(a, b, c):
    if a+b==c or a*b==c or a-b==c or b-a==c or a/b==c or b/a == c:
a = []
n = int(input()) 
for i in range(n):
    a.append([int(j) for j in input().split()])

for i in range(n):
    print(a[i][0], a[i][1], a[i][2])Code language: PHP (php)

Problem: Sibice

Problem Link: https://open.kattis.com/problems/sibice

Sample Solution:

import math

n, w, h = [int(q) for q in input().split()]
hyp = math.sqrt(w*w + h*h) + 0.01

for _ in range(n):
    if int(input()) < hyp:
        print('NE')Code language: PHP (php)

Problem: Detailed Differences

Problem Link: https://open.kattis.com/problems/detaileddifferences

Sample Code:

num = int(input())
a = []
for i in range(num):
    str1 = input()
    str2 = input()
    for j in range(len(str1)):
        if str1[j]==str2[j]:
    print("".join(a))Code language: PHP (php)

Problem: Nasty Hacks

Problem Link: https://open.kattis.com/problems/nastyhacks

Sample Code:

n = int(input())
for i in range(n):
    x = [int(y) for y in input().split()]
    r = x[0]
    e = x[1]
    c = x[2]
    if r == e-c:
        print("does not matter")
    elif r < e - c:
        print("do not advertise")Code language: PHP (php)

Problem: Cryptographer’s Conundrum

Question Link: https://open.kattis.com/problems/conundrum

Sample Code:

cypher = input()
per = "PER"
count = 0
for i in range(len(cypher)):
    if cypher[i] != per[i%3]:
        count +=1
print(count)Code language: PHP (php)

Leave a Reply

Scroll to Top