1257E - The Contest - CodeForces Solution


data structures dp greedy *2000

Please click on ads to support us..

Python Code:

k = [int(i) for i in input().split(" ")]
n = sum(k)
a = [0] * n
for I in range(3):
	line = [int(i) for i in input().split(" ")]
	for item in line:
		a[item-1] = I
dp = [1] * n
cur = [-1, -1, -1]
for i in range(n):
	for j in range(a[i]+1):
		if cur[j] >= 0:
			dp[i] = max(dp[i], 1+dp[cur[j]])
	cur[a[i]] = i
print(n-max(dp))


Comments

Submit
0 Comments
More Questions

Bricks Game
Char Sum
Two Strings
Anagrams
Prime Number
Lexical Sorting Reloaded
1514A - Perfectly Imperfect Array
580A- Kefa and First Steps
1472B- Fair Division
996A - Hit the Lottery
MSNSADM1 Football
MATCHES Playing with Matches
HRDSEQ Hard Sequence
DRCHEF Doctor Chef
559. Maximum Depth of N-ary Tree
821. Shortest Distance to a Character
1441. Build an Array With Stack Operations
1356. Sort Integers by The Number of 1 Bits
922. Sort Array By Parity II
344. Reverse String
1047. Remove All Adjacent Duplicates In String
977. Squares of a Sorted Array
852. Peak Index in a Mountain Array
461. Hamming Distance
1748. Sum of Unique Elements
897. Increasing Order Search Tree
905. Sort Array By Parity
1351. Count Negative Numbers in a Sorted Matrix
617. Merge Two Binary Trees
1450. Number of Students Doing Homework at a Given Time