XXII Spain Olympiad in Informatics, Day 2

5 problems from XXII Spain Olympiad in Informatics, Day 2 (contest 105476), difficulty -. 3/5 solutions verified against sample I/O.

5 items

XXII Spain Olympiad in Informatics, Day 2

Special | 5 problems | 3/5 verified | Difficulty - | 7m 1s

#	Problem	Time	✓
A	Distractions	1m 7s	✓
B	Multiples of 11	1m 37s
C	Of Streetlights and Thieves	1m 19s	✓
D	Witch Hunt	1m 23s	✓
E	Ninjas	1m 35s

Practice › Codeforces Solutions › XXII Spain Olympiad in Informatics, Day 2 ›

CF 105476D - Witch Hunt

We are given a set of people connected by two kinds of relationships. Each person must be assigned one of two roles, which we can think of as either being a witch or not being a witch. The relationships impose constraints on these assignments.

Practice › Codeforces Solutions › XXII Spain Olympiad in Informatics, Day 2 ›

CF 105476C - Of Streetlights and Thieves

We are given several independent scenarios along a street. In each scenario, there are fixed positions where people stand, and a set of streetlights, each placed at some coordinate and each able to illuminate a symmetric interval around itself determined by its radius.

Practice › Codeforces Solutions › XXII Spain Olympiad in Informatics, Day 2 ›

CF 105476E - Ninjas

We are given a tree representing a palace, where each room is a node and corridors are edges. Some rooms are special: exactly the leaves of the tree, those with only one corridor, contain doors. Two groups enter the tree from two different leaves.

Practice › Codeforces Solutions › XXII Spain Olympiad in Informatics, Day 2 ›

CF 105476B - Multiples of 11

We are given a string of digits for each test case and asked to count how many of its contiguous substrings represent integers divisible by 11. Each substring is interpreted as a decimal number, but substrings may start with zero, so leading zeros do not affect divisibility.

Practice › Codeforces Solutions › XXII Spain Olympiad in Informatics, Day 2 ›

CF 105476A - Distractions

We are working with a sequence of strings where each term is constructed from the previous one by describing it in terms of consecutive runs of digits.