Codeforces Round 198 (Div. 2)

5 problems from Codeforces Round 198 (Div. 2) (contest 340), difficulty 1200-2100. 5/5 solutions verified against sample I/O.

5 items

Codeforces Round 198 (Div. 2)

Div. 2 | 5 problems | 5/5 verified | Difficulty 1200-2100 | 9m 28s

#	Problem	Rating	Tags	Accepted	Time	✓
A	The Wall	1200	math	8,339	1m 20s	✓
B	Maximal Area Quadrilateral	2100	brute-force, geometry	2,314	1m 58s	✓
C	Tourist Problem	1600	combinatorics, implementation, math	4,679	2m 13s	✓
D	Bubble Sort Graph	1500	binary-search, data-structures, dp	7,904	2m 5s	✓
E	Iahub and Permutations	2000	combinatorics, math	2,748	1m 52s	✓

Practice › Codeforces Solutions › Codeforces Round 198 (Div. 2) ›

CF 340B - Maximal Area Quadrilateral

We are given a set of $n$ points in the 2D Cartesian plane, and we are asked to select four of these points to form a quadrilateral with the maximal area. The quadrilateral does not need to be convex, but it must have four vertices from the given points and cannot self-intersect.

Practice › Codeforces Solutions › Codeforces Round 198 (Div. 2) ›

CF 340C - Tourist Problem

We have several destinations located on a straight line at positions $a1,a2,dots,an$, all strictly positive and distinct. A route is simply a permutation of these destinations.

Practice › Codeforces Solutions › Codeforces Round 198 (Div. 2) ›

CF 340E - Iahub and Permutations

We are given a permutation of the numbers from 1 to n, but some elements have been replaced with -1. The permutation has no fixed points, meaning no element is in its original position.

Practice › Codeforces Solutions › Codeforces Round 198 (Div. 2) ›

CF 340D - Bubble Sort Graph

given a permutation of the Problem Understanding We are given a permutation of numbers from 1 to n. the numbers from 1 to n. ImagineImagine running bubble sort on this permutation running ordinary bubble sort on this.

Practice › Codeforces Solutions › Codeforces Round 198 (Div. 2) ›

CF 340A - The Wall

We are asked to count the number of bricks that get painted by both Iahub and Floyd in a specific range. The bricks are numbered with consecutive integers starting from 1.