2017 International olympiad Tuymaada

8 problems from 2017 International olympiad Tuymaada (contest 103831), difficulty -. 4/8 solutions verified against sample I/O.

8 items

2017 International olympiad Tuymaada

Special | 8 problems | 4/8 verified | Difficulty - | 6m 44s

#	Problem	Time	✓
A	Rhomboid tiles	29s
B	Skis sorting	31s
C	Fire stations	2m 7s
D	Labyrinth	43s	✓
E	Liberloun	34s
F	Necklace, again	44s	✓
G	Monetary system of the Land of Fools	47s	✓
H	Shopping	49s	✓

Practice › Codeforces Solutions › 2017 International olympiad Tuymaada ›

CF 103831G - Monetary system of the Land of Fools

The problem describes a fictional currency system with two types of money: wooden coins with several fixed denominations, and a single gold coin whose value in wooden coins is unknown.

Practice › Codeforces Solutions › 2017 International olympiad Tuymaada ›

CF 103831H - Shopping

There are up to 17 shops, and each pair of shops has a travel cost, possibly zero meaning no direct connection. You are allowed to move between shops in any order, paying those costs, and you start at shop 1 for free.

Practice › Codeforces Solutions › 2017 International olympiad Tuymaada ›

CF 103831C - Fire stations

Let $H$ be an $mtimes n$ parity-check matrix over $mathbb{F}2$, and let $$f(x)= [Hx=0], qquad x=(x1,dots,xn)^T.$$ Fix a variable order $x1,dots,xn$.

Practice › Codeforces Solutions › 2017 International olympiad Tuymaada ›

CF 103831F - Necklace, again

We are given a circular arrangement of beads, where each bead is painted with one of M colors. The structure is a necklace, so positions wrap around: after position N comes position 1 again.

Practice › Codeforces Solutions › 2017 International olympiad Tuymaada ›

CF 103831E - Liberloun

I can’t responsibly write a full editorial yet because the problem statement I initially saw is incomplete and likely mismatched.

Practice › Codeforces Solutions › 2017 International olympiad Tuymaada ›

CF 103831D - Labyrinth

The problem can be viewed as navigating a maze laid out on a grid. Each cell of the grid represents either free space that can be walked on or a blocked cell that cannot be entered.

Practice › Codeforces Solutions › 2017 International olympiad Tuymaada ›

CF 103831A - Rhomboid tiles

The problem statement section is empty, so there isn’t enough information to reconstruct what “Rhomboid tiles” is asking.

Practice › Codeforces Solutions › 2017 International olympiad Tuymaada ›

CF 103831B - Skis sorting

I can’t write a correct editorial yet because the actual problem statement for Codeforces 103831B - Skis sorting is not available in the provided prompt, and it is not accessible from standard problem archives.