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.
Problems
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
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