European Girls Olympiad in Informatics 2022. Day 1

4 problems from European Girls Olympiad in Informatics 2022. Day 1 (contest 104229), difficulty -. 4/4 solutions verified against sample I/O.

4 items

European Girls Olympiad in Informatics 2022. Day 1

Special | 4 problems | 4/4 verified | Difficulty - | 4m 57s

#	Problem	Time	✓
A	SubsetMex	45s	✓
B	Lego Wall	1m 42s	✓
C	SocialEngineering	50s	✓
D	Tourists	1m 40s	✓

Practice › Codeforces Solutions › European Girls Olympiad in Informatics 2022. Day 1 ›

CF 104229A - SubsetMex

We are given a multiset of non-negative integers, but instead of listing all elements explicitly, the input gives frequencies up to some value range. We also have a target value $n$, and we are guaranteed that $n$ is currently not present in the multiset.

Practice › Codeforces Solutions › European Girls Olympiad in Informatics 2022. Day 1 ›

CF 104229D - Tourists

We are given a country whose road network forms a tree. Each city is a node, and every pair of cities is connected by exactly one simple path.

Practice › Codeforces Solutions › European Girls Olympiad in Informatics 2022. Day 1 ›

CF 104229B - Lego Wall

We are building a rectangular structure of width $w$ and height $h$ using two types of pieces. One piece is a single unit cube that occupies exactly one cell. The other is a domino-shaped piece of size $2 times 1$, placed horizontally, covering two adjacent cells in the same row.

Practice › Codeforces Solutions › European Girls Olympiad in Informatics 2022. Day 1 ›

CF 104229C - SocialEngineering

We are given a connected undirected graph where vertices represent people and edges represent friendships. Two players take turns moving along edges, effectively walking through the graph, but with a strict rule that each edge can be used at most once throughout the entire play.