Educational Codeforces Round 86 (Rated for Div. 2)

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
1342 Educational Codeforces Round 86 (Rated for Div. 2) FINISHED False 7200 149441111 April 26, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 781 ) F Make It Ascending PROGRAMMING bitmasks brute force dp 2900

B'You are given an array a consisting of n elements. You may apply several operations (possibly zero) to it. During each operation, you choose two indices i and j ( 1 <= i, j <= n ; i ne j ), increase a_j by a_i , and remove the i -th element from the array (so the indices of all elements to the right to it decrease by 1 , and n also decreases by 1 ). Your goal is to make the array a strictly ascending. That is, the condition a_1 < a_2 < ... < a_n should hold (where n is the resulting size of the array). Calculate the minimum number of actions required to make the array strictly ascending. The first line contains one integer T ( 1 <= T <= 10000 ) -- the number of test cases. Each test case consists of two lines. The first line contains one integer n ( 1 <= n <= 15 ) -- the number of elements in the initial array a . The second line contains n integers a_1 , a_2 , ..., a_n ( 1 <= a_i <= 10^6 ). It is guaranteed that: For each test case, print the answer as follows: In the first line, print k -- the minimum number of operations you have to perform. Then print k lines, each containing two indices i and j for the corresponding operation. Note that the numeration of elements in the array changes after removing elements from it. If there are multiple optimal sequences of operations, print any one of them. In the first test case, the sequence of operations changes a as follows: [2, 1, 3, 5, 1, 2, 4, 5] rightarrow [2, 1, 3, 5, 1, 4, 7] rightarrow [1, 3, 5, 1, 6, 7] rightarrow [2, 3, 5, 6, 7] . '...

Tutorials

76633

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
78235478 rainboy F April 26, 2020, 8:37 p.m. OK GNU C11 TESTS 55 2652 216576000 2900
78525175 luogu_bot5 F April 30, 2020, 12:51 a.m. OK GNU C++11 TESTS 61 748 9318400 2900
78525224 luogu_bot2 F April 30, 2020, 12:53 a.m. OK GNU C++11 TESTS 61 748 9318400 2900
78471827 x_Yi_x F April 29, 2020, 11:52 a.m. OK GNU C++11 TESTS 61 1154 122368000 2900
78471845 Pataphysicist F April 29, 2020, 11:53 a.m. OK GNU C++11 TESTS 61 1170 122368000 2900
78533267 DepletedPrism F April 30, 2020, 4:34 a.m. OK GNU C++11 TESTS 61 1170 134656000 2900
78722849 code_struck F May 1, 2020, 4:11 p.m. OK GNU C++11 TESTS 61 1232 101273600 2900
78384548 msuwakow F April 28, 2020, 12:59 p.m. OK GNU C++11 TESTS 59 1341 22630400 2900
78388463 wygz F April 28, 2020, 1:41 p.m. OK GNU C++11 TESTS 59 1341 170393600 2900
78505240 nil0o F April 29, 2020, 5:56 p.m. OK GNU C++11 TESTS 61 1372 107929600 2900
78460129 luogu_bot5 F April 29, 2020, 9:32 a.m. OK GNU C++11 TESTS 61 1403 456806400 2900
78305945 Devil F April 27, 2020, 3:20 p.m. OK GNU C++14 TESTS 56 764 9932800 2900
78249513 Devil F April 27, 2020, 2:57 a.m. OK GNU C++14 TESTS 56 764 10649600 2900
78249386 Devil F April 27, 2020, 2:54 a.m. OK GNU C++14 TESTS 56 780 10240000 2900
78305173 Devil F April 27, 2020, 3:12 p.m. OK GNU C++14 TESTS 56 780 10240000 2900
78505096 ljr1234 F April 29, 2020, 5:54 p.m. OK GNU C++14 TESTS 61 795 9318400 2900
78249490 Devil F April 27, 2020, 2:57 a.m. OK GNU C++14 TESTS 56 795 10240000 2900
78264536 Devil F April 27, 2020, 7:53 a.m. OK GNU C++14 TESTS 56 795 10240000 2900
78249649 Devil F April 27, 2020, 3:01 a.m. OK GNU C++14 TESTS 56 795 10342400 2900
78248991 Devil F April 27, 2020, 2:44 a.m. OK GNU C++14 TESTS 56 826 10240000 2900
78249673 Devil F April 27, 2020, 3:02 a.m. OK GNU C++14 TESTS 56 826 10342400 2900
78268237 bitetheDDDDt F April 27, 2020, 8:38 a.m. OK GNU C++17 TESTS 56 405 1536000 2900
78269844 bitetheDDDDt F April 27, 2020, 8:59 a.m. OK GNU C++17 TESTS 56 420 409600 2900
78267788 bitetheDDDDt F April 27, 2020, 8:33 a.m. OK GNU C++17 TESTS 56 452 1638400 2900
78269170 bitetheDDDDt F April 27, 2020, 8:50 a.m. OK GNU C++17 TESTS 56 499 716800 2900
78346919 Devil F April 28, 2020, 5 a.m. OK GNU C++17 TESTS 56 592 8806400 2900
78346850 Devil F April 28, 2020, 4:58 a.m. OK GNU C++17 TESTS 56 623 8806400 2900
78251967 bitetheDDDDt F April 27, 2020, 3:54 a.m. OK GNU C++17 TESTS 56 780 2355200 2900
78251459 bitetheDDDDt F April 27, 2020, 3:44 a.m. OK GNU C++17 TESTS 56 826 2355200 2900
78264850 Devil F April 27, 2020, 7:57 a.m. OK GNU C++17 TESTS 56 826 10240000 2900
78250850 bitetheDDDDt F April 27, 2020, 3:30 a.m. OK GNU C++17 TESTS 56 935 2764800 2900
78424275 okwedook F April 28, 2020, 8:54 p.m. OK GNU C++17 (64) TESTS 61 436 1945600 2900
78348244 Devil F April 28, 2020, 5:24 a.m. OK GNU C++17 (64) TESTS 56 436 8806400 2900
78347964 Devil F April 28, 2020, 5:19 a.m. OK GNU C++17 (64) TESTS 56 452 8806400 2900
78547325 Devil F April 30, 2020, 8:23 a.m. OK GNU C++17 (64) TESTS 61 467 8806400 2900
78348473 Devil F April 28, 2020, 5:28 a.m. OK GNU C++17 (64) TESTS 56 483 8806400 2900
78348518 Devil F April 28, 2020, 5:29 a.m. OK GNU C++17 (64) TESTS 56 483 8806400 2900
78348363 Devil F April 28, 2020, 5:26 a.m. OK GNU C++17 (64) TESTS 56 483 8806400 2900
78348109 Devil F April 28, 2020, 5:22 a.m. OK GNU C++17 (64) TESTS 56 483 8806400 2900
78347777 Devil F April 28, 2020, 5:16 a.m. OK GNU C++17 (64) TESTS 56 483 8806400 2900
78347703 Devil F April 28, 2020, 5:15 a.m. OK GNU C++17 (64) TESTS 56 483 8806400 2900
78222180 uwi F April 26, 2020, 5:55 p.m. OK Java 11 TESTS 55 4788 102400 2900
78458687 cwise F April 29, 2020, 9:15 a.m. OK Java 8 TESTS 61 6176 172544000 2900
78458384 cwise F April 29, 2020, 9:11 a.m. OK Java 8 TESTS 61 6317 172544000 2900
78535465 Oopsimbad F April 30, 2020, 5:22 a.m. OK Java 8 TESTS 61 6598 284160000 2900
78415999 sansen F April 28, 2020, 6:44 p.m. OK Rust TESTS 59 2542 177152000 2900

remove filters

Back to search problems