OpenKattis

My solutions to the problems on https://open.kattis.com/.

Please do not steal any of the solutions, for reference use only.

© Rick van Rheenen

Summary

Problems solved: 266 - [Total: 616.0, Average: 2.31]

Solved in Python: 168 (63.16%) - [Total: 352.4, Average: 2.10]

Solved in Java: 74 (27.82%) - [Total: 210.0, Average: 2.84]

Solved in Javascript: 9 (3.38%) - [Total: 14.8, Average: 1.64]

Solved in C: 8 (3.01%) - [Total: 24.8, Average: 3.10]

Solved in C++: 4 (1.50%) - [Total: 9.0, Average: 2.25]

Solved in Rust: 3 (1.13%) - [Total: 4.0, Average: 1.33]

Top 3 highest difficulty solved

Problem	Language	Difficulty
Binary search tree	Java	7.2
High Score	Python	6.4
Longest Increasing Subsequence	Java	6.1

Problems

Solved Problems:

Problem	Language	Difficulty
10 Kinds of People	Java	5.0
2048	Java	2.6
3D Printed Statues	Python	2.3
4 thought	Python	3.0
A Classy Problem	Python	3.9
A Different Problem	Python	2.8
A List Game	C	3.0
A New Alphabet	Java	1.6
A Rational Sequence 2	Python	1.5
A Real Challenge	Python	1.5
A Towering Problem	Python	2.1
A Vicious Pikeman (Easy)	C	3.0
ABC	Python	2.1
ACM Contest Scoring	Java	1.6
ASCII Figure Rotation	Python	3.5
Aaah!	Python	1.8
Above Average	Python	2.3
Add Two Numbers	Rust	1.3
Adding Words	Python	3.6
Air Conditioned Minions	Java	3.7
Akcija	Python	2.1
All Pairs Shortest Path	Java	5.6
Alphabet Spam	Python	1.4
Amalgamated Artichokes	Java	2.5
Amsterdam Distance	Java	2.6
An Industrial Spy	Java	2.9
Anagram Counting	Python	3.2
Another Brick in the Wall	Java	2.0
Another Candies	Python	2.9
Apaxiaaaaaaaaaaaans!	Python	1.4
Army Strength (Easy)	Python	2.2
Army Strength (Hard)	Python	2.2
Automatic Trading	C	5.6
Autori	Python	1.3
Babelfish	Java	2.5
Backspace	Java	2.5
Bacon, Eggs, and Spam	Python	1.8
Batter Up	Python	1.3
Battle Simulation	Java	2.8
Beat the Spread!	Python	2.5
Beehives	Java	2.2
Bela	Python	1.3
Best Compression Ever	Python	2.3
Big Truck	Java	2.9
Bijele	Python	1.4
Binary search tree	Java	7.2
Birds on a Wire	Java	2.9
Bit by Bit	Python	2.9
Black Friday	Python	2.0
Booking a Room	Java	1.8
Boss Battle	Python	1.7
Bottled-Up Feelings	Python	2.4
Bounding Robots	Java	1.6
Brexit	Java	3.2
Bus Numbers	Python	2.4
CD	Java	5.1
Careful Ascent	Java	2.0
Catalan Numbers	Java	4.0
Ceiling Function	Python	2.1
Cetiri	Python	1.7
Cetvrta	Python	1.4
Chanukah Challenge	Rust	1.3
Charles in Charge	Java	5.3
Coast Length	Python	3.6
Cold-puter Science	Python	1.3
Completing the Square	Java	1.9
Compound Words	Python	1.7
Costume Contest	Javascript	1.9
Counting Stars	Python	3.1
Crne	Python	2.5
Cryptographer's Conundrum	Python	1.4
Curse the Darkness	Java	2.4
DVDs	Python	3.1
Datum	Java	1.4
Detailed Differences	Python	1.4
Detour	Java	4.7
Dice Cup	Java	1.3
Dice Game	Python	1.7
Disastrous Doubling	Python	4.0
Dominoes 2	Java	3.5
Eight Queens	Java	2.9
Eligibility	Python	1.5
Encoded Message	Python	1.4
Engineering English	Python	2.2
Erase Securely	Java	1.8
Esej	C++	3.1
Estimating the Area of a Circle	Java	1.5
Exam Redistribution	Java	2.1
Faktor	Python	1.3
Falling Apart	Java	1.8
Filip	Python	1.4
FizzBuzz	Python	1.4
Flexible Spaces	Python	1.8
Flip Five	Python	3.2
Flow Shop	Python	2.2
Flying Safely	Python	1.7
Forests	Python	3.2
Friday the 13th	Python	2.0
Game Rank	Python	3.6
Get Shorty	Java	3.8
Getting Gold	Java	2.2
Goblin Garden Guards	C	6.0
Grass Seed Inc.	Java	1.3
Growling Gears	Python	2.0
Guess the Number	Java	3.4
Hangman	Javascript	1.5
Harshad Numbers	Javascript	1.6
Hay Points	Python	2.0
Heart Rate	Python	1.4
Heir's Dilemma	Javascript	1.6
Hello World!	Python	1.2
Herman	Java	1.6
Hidden Password	Python	2.2
High Score	Python	6.4
Hissing Microphone	Python	1.4
Horror Film Night	Python	3.4
How Many Digits?	Python	3.5
I Hate The Number Nine	Java	3.1
I've Been Everywhere, Man	Python	1.4
ICPC Tutorial	Python	3.3
Identifying Map Tiles	Python	1.6
Image Decoding	Python	3.4
Intelligence Infection	Java	5.4
Irrational Division	Python	4.5
IsItHalloween.com	Python	1.4
Jackpot	Python	3.3
Janitor Troubles	Javascript	1.4
Job Expenses	Javascript	1.4
Judging Moose	Python	1.5
Judging Troubles	Python	3.0
Jumbled Compass	Python	2.0
Jury Jeopardy	Java	2.3
Just a Minute	Python	1.7
Karte	Python	1.6
Kemija	Python	1.6
Kindergarten Excursion	Java	3.7
King of the Waves	Java	5.1
Kornislav	Python	1.4
Ladder	Python	1.4
Last Factorial Digit	Python	1.4
Left Beehind	Python	1.6
Line Them Up	Python	1.7
Longest Increasing Subsequence	Java	6.1
Marko	Python	1.9
Mars Window	Python	2.2
Matrix Inverse	Python	2.9
Memory Match	Java	3.9
Metaprogramming	Javascript	2.1
Mia	Python	1.9
Mirror Images	C++	1.6
Missing Gnomes	Python	3.4
Mixed Fractions	Python	1.7
Mjehuric	Python	1.7
Modulo	C	1.5
Nasty Hacks	Python	1.4
Natrij	Python	2.5
Nizovi	Python	3.4
No Duplicates	Python	1.5
Not Amused	Python	2.3
Number Fun	Python	1.5
Odd Gnome	Python	1.7
Odd Man Out	Python	1.7
Oddities	Python	1.4
Oktalni	Java	1.9
Okviri	Python	2.0
Older Brother	Java	3.1
One Chicken Per Person!	Python	1.9
Paradox With Averages	Python	2.7
Paradox With Averages (Hard)	Java	2.6
Parking	C	2.2
Patuljci	Python	1.8
Paul Eigon	Java	1.8
Peragrams	Python	1.8
Periodic Strings	Python	2.7
Perket	Python	2.3
Permutation Encryption	Python	2.4
Pervasive Heart Monitor	Python	1.8
Pet	Java	1.4
Phone List	Java	4.0
Pivot	Python	2.8
Pizza Crust	Python	1.7
Planina	Python	1.5
Planting Trees	Python	1.7
Popular Vote	Python	2.1
Pot	Python	1.3
Primary Register	C	2.0
Prime Path	Python	2.3
Prime Sieve	Java	4.2
Pripreme	Java	2.6
Prozor	Java	1.7
Ptice	Python	1.6
Putovanje	C++	2.5
Quadrant Selection	Python	1.5
Quality-Adjusted Life-Year	Python	1.4
Quick Brown Fox	Python	1.8
Quick Estimates	Python	1.5
Quite a Problem	Python	2.2
R2	Python	1.4
Ragged Right	Python	1.8
Rational Arithmetic	Python	3.4
Repeating Decimal	Java	3.5
Reverse Rot	Python	1.7
Reversed Binary Numbers	Java	1.4
Rečenice	Python	3.0
Rhyming Slang	Python	2.6
Riječi	Python	1.7
Roaming Romans	Javascript	1.6
Rock-Paper-Scissors Tournament	Java	4.2
Santa Klas	Python	2.6
Saving For Retirement	Java	1.9
Secret Chamber at Mount Rushmore	Python	2.4
Secret Message	C++	1.8
Secure Doors	Python	1.6
Semafori	Python	1.9
Server	Python	1.8
Seven Wonders	Python	1.4
Shopaholic	Python	2.4
Sibice	Python	1.4
Simon Says	Java	2.7
Simon Says	Java	1.5
Simple Addition	Python	1.9
Single source shortest path, non-negative weights	Java	4.0
Skener	Python	1.6
Snapper Chain (Easy)	Java	2.6
Snapper Chain (Hard)	Java	2.4
Soda Slurper	Javascript	1.7
Sok	Python	1.8
Solving for Carrots	Java	1.4
Sort of Sorting	Python	2.1
Soylent	Python	1.7
Spavanac	Python	1.4
Speed Limit	C	1.5
Stacking Cups	Python	1.6
Stand on Zanzibar	Python	1.4
Statistics	Python	2.0
Sticky Situation	Java	2.6
Stopwatch	Rust	1.4
Stuck In A Time Loop	Python	1.4
Sum Kind of Problem	Python	1.5
Sum of the Others	Python	2.2
Symmetric Order	Python	1.6
Tajna	Python	2.1
Take Two Stones	Python	1.4
Tarifa	Python	1.4
The Amazing Human Cannonball	Java	1.5
The Dragon of Loowater	Python	3.1
The Easiest Problem Is This One	Python	1.6
Toilet Seat	Python	2.2
Train Passengers	Python	2.2
Travelling Salesperson 2D	Java	1.5 - 9.6
Treasure Hunt	Java	2.6
Tri	Python	1.7
Trik	Python	1.4
Troll Hunt	Java	2.4
Un-bear-able Zoo	Python	1.9
Variable Arithmetic	Python	2.5
Vauvau	Java	1.9
Veci	Python	1.8
Volim	Python	1.6
WERTYU	Python	3.3
What does the fox say?	Python	2.2
Where's My Internet??	Java	3.4
Which Base is it Anyway?	Python	2.5
Words for Numbers	Python	2.6
Yoda	Java	1.9
Zamka	Python	1.4

Unsolved Problems:

Problem	Language	Difficulty
Skocimis	Python	1.6
Fun House	Javascript	1.9
Logo	Java	2.7
Kastenlauf	Java	3.6
Phone List	Python	4.0
Rock, Scissors, Paper	Python	4.2
Virtual Friends	Java	4.2
Minimum Spanning Tree	Java	4.4
Cookie Selection	Java	4.6
Dominos	Java	4.7
Single source shortest path, negative weights	Java	4.8
Fibonacci Words	Python	5.1
Maximum Flow	Java	5.6
The Magical 3	C++	5.7
Interval Cover	C++	5.8
Almost Union-Find	Java	5.9
Airline Hub	Python	6.9
Cat And Mouse	Java	7.6
Oop	Java	8.9
A Different List Game	Python	9.3