Codeforces Round 503 (by SIS, Div. 2)

2 problems from Codeforces Round 503 (by SIS, Div. 2) (contest 1020), difficulty 1000-1000. 2/2 solutions verified against sample I/O.

2 items

Codeforces Round 503 (by SIS, Div. 2)

Div. 2 | 2 problems | 2/2 verified | Difficulty 1000-1000 | 4m 30s

#	Problem	Rating	Tags	Accepted	Time	✓
A	New Building for SIS	1000	math	9,453	3m	✓
B	Badge	1000	brute-force, dfs-and-similar, graphs	25,118	1m 30s	✓

Practice › Codeforces Solutions › Codeforces Round 503 (by SIS, Div. 2) ›

CF 1020A - New Building for SIS

The building can be thought of as a grid of points arranged in $n$ vertical columns (towers) and $h$ horizontal levels (floors).

Practice › Codeforces Solutions › Codeforces Round 503 (by SIS, Div. 2) ›

CF 1020B - Badge

We are given a directed structure over students where each student points to exactly one other student. This forms a functional graph: every node has outdegree one, so starting from any node and repeatedly following pointers eventually forces us into a cycle.