VK Cup 2015 - Wild Card Round 1

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
530 VK Cup 2015 - Wild Card Round 1 FINISHED False 9000 304261199 March 28, 2015, 5 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 452 ) D Set subtraction PROGRAMMING *special 1700

B'You are given a starting set consisting of all integers from 1 to 1000, inclusive. You are also given several sets which need to be subtracted from the starting set (i.e., each number which is in at least one of these sets needs to be removed from the starting set). Each subtracted set is represented as an interval of integers from A to B, inclusive. Output the result after all subtractions. The first line of input contains an integer N (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89N xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100) -- the number of intervals to be subtracted. The following N lines contain pairs of integers A and B (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89A xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89B xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000) -- lower and upper bounds of the intervals. Intervals can intersect. An interval can consist of a single number. Output the result of subtractions in the following format: in one line output first the number of integers in the resulting set and then the integers of the set, sorted in increasing order, separated by single space.'...

Tutorials

VK Cup 2015 Wild Card Round 1: editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
10511274 Farhod_Farmon D March 29, 2015, 5:40 a.m. OK Picat TESTS 15 15 0 1700
10508499 Nugusha D March 28, 2015, 7:55 p.m. OK Picat TESTS 15 15 0 1700
10507821 AZAZ Grand D March 28, 2015, 7:17 p.m. OK Picat TESTS 15 15 0 1700
10507669 potemkindx D March 28, 2015, 7:10 p.m. OK Picat TESTS 15 15 0 1700
10507166 etherealko nihau D March 28, 2015, 6:51 p.m. OK Picat TESTS 15 15 0 1700
10506300 Fcdkbear D March 28, 2015, 6:21 p.m. OK Picat TESTS 15 15 0 1700
10505916 Thug D March 28, 2015, 6:18 p.m. OK Picat TESTS 15 15 0 1700
10505830 wilcot i_love_gold_and_nt D March 28, 2015, 6:15 p.m. OK Picat TESTS 15 15 0 1700
10505310 RestlessAnchoret kharvd D March 28, 2015, 6 p.m. OK Picat TESTS 15 15 0 1700
10505288 master_j geshpaniecz D March 28, 2015, 6 p.m. OK Picat TESTS 15 15 0 1700

remove filters

Back to search problems