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 |
|---|---|---|---|---|---|---|
| 501 | Codeforces Round 285 (Div. 2) | FINISHED | False | 7200 | 355438785 | Jan. 12, 2015, 9 a.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 2683 ) | D | Misha and Permutations Summation | PROGRAMMING | data structures | 2300 |
Let's define the sum of two permutations p and q of numbers 0, 1, ..., ( n - 1) as permutation , where Perm ( x ) is the x -th lexicographically permutation of numbers 0, 1, ..., ( n - 1) (counting from zero), and Ord ( p ) is the number of permutation p in the lexicographical order. For example, Perm (0) = (0, 1, ..., n - 2, n - 1) , Perm ( n ! - 1) = ( n - 1, n - 2, ..., 1, 0) Misha has two permutations, p and q . Your task is to find their sum. Permutation a = ( a 0 , a 1 , ..., a n - 1 ) is called to be lexicographically smaller than permutation b = ( b 0 , b 1 , ..., b n - 1 ) , if for some k following conditions hold: a 0 = b 0 , a 1 = b 1 , ..., a k - 1 = b k - 1 , a k < b k . The first line contains an integer n ( 1 ≤ n ≤ 200 000 ). The second line contains n distinct integers from 0 to n - 1 , separated by a space, forming permutation p . The third line contains n distinct integers from 0 to n - 1 , separated by spaces, forming permutation q . Print n distinct integers from 0 to n - 1 , forming the sum of the given permutations. Separate the numbers by spaces. Permutations of numbers from 0 to 1 in the lexicographical order: (0, 1), (1, 0) . In the first sample Ord ( p ) = 0 and Ord ( q ) = 0 , so the answer is . In the second sample Ord ( p ) = 0 and Ord ( q ) = 1 , so the answer is . Permutations of numbers from 0 to 2 in the lexicographical order: (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), (2, 1, 0) . In the third sample Ord ( p ) = 3 and Ord ( q ) = 5 , so the answer is . |
| Разбор задач Codeforces Round #285 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 9878012 | shencenkai | D | Feb. 17, 2015, 3:09 a.m. | OK | FPC | TESTS | 44 | 467 | 3174400 | 2300 | |
| 9556151 | Irkutsk_ISRU | D | Jan. 26, 2015, 4:39 a.m. | OK | FPC | TESTS | 44 | 467 | 3174400 | 2300 | |
| 10147030 | shencenkai | D | March 4, 2015, 12:47 p.m. | OK | FPC | TESTS | 44 | 483 | 3174400 | 2300 | |
| 9436058 | BenderRodriguez | D | Jan. 15, 2015, 12:48 p.m. | OK | FPC | TESTS | 44 | 545 | 5632000 | 2300 | |
| 9492695 | DeWitt | D | Jan. 21, 2015, 12:54 p.m. | OK | FPC | TESTS | 44 | 592 | 4812800 | 2300 | |
| 9415866 | DigiMath | D | Jan. 12, 2015, 11:51 a.m. | OK | GNU C | TESTS | 44 | 171 | 5324800 | 2300 | |
| 9415809 | DigiMath | D | Jan. 12, 2015, 11:47 a.m. | OK | GNU C | TESTS | 44 | 171 | 13414400 | 2300 | |
| 9536618 | Chipe1 | D | Jan. 24, 2015, 9:57 a.m. | OK | GNU C | TESTS | 44 | 218 | 3174400 | 2300 | |
| 9415396 | yshui | D | Jan. 12, 2015, 11:28 a.m. | OK | GNU C | TESTS | 44 | 249 | 5632000 | 2300 | |
| 21248537 | HeZiying | D | Oct. 7, 2016, 2:54 a.m. | OK | GNU C++ | TESTS | 44 | 77 | 27545600 | 2300 | |
| 21248657 | zhan8855 | D | Oct. 7, 2016, 3:06 a.m. | OK | GNU C++ | TESTS | 44 | 78 | 9523200 | 2300 | |
| 21248731 | zhanglexing | D | Oct. 7, 2016, 3:15 a.m. | OK | GNU C++ | TESTS | 44 | 93 | 4300800 | 2300 | |
| 21248312 | zhanglexing | D | Oct. 7, 2016, 2:29 a.m. | OK | GNU C++ | TESTS | 44 | 93 | 4300800 | 2300 | |
| 21248295 | ZYF1024 | D | Oct. 7, 2016, 2:27 a.m. | OK | GNU C++ | TESTS | 44 | 93 | 4300800 | 2300 | |
| 40987468 | ReaLNero1 | D | July 30, 2018, 9:16 p.m. | OK | GNU C++ | TESTS | 44 | 93 | 7475200 | 2300 | |
| 29953668 | zyyorz | D | Aug. 31, 2017, 3:19 p.m. | OK | GNU C++ | TESTS | 44 | 108 | 3174400 | 2300 | |
| 21248515 | Steven_Chen | D | Oct. 7, 2016, 2:52 a.m. | OK | GNU C++ | TESTS | 44 | 109 | 9932800 | 2300 | |
| 9426977 | yyf | D | Jan. 14, 2015, 4:24 a.m. | OK | GNU C++ | TESTS | 44 | 124 | 3481600 | 2300 | |
| 9424874 | .......... | D | Jan. 13, 2015, 4:58 p.m. | OK | GNU C++ | TESTS | 44 | 124 | 3993600 | 2300 | |
| 9420545 | determinism | D | Jan. 13, 2015, 12:39 a.m. | OK | GNU C++0x | TESTS | 44 | 139 | 4812800 | 2300 | |
| 9413282 | iamnotfake | D | Jan. 12, 2015, 10:22 a.m. | OK | GNU C++0x | TESTS | 44 | 140 | 4096000 | 2300 | |
| 9432585 | gbuenoandrade | D | Jan. 14, 2015, 11:44 p.m. | OK | GNU C++0x | TESTS | 44 | 156 | 3993600 | 2300 | |
| 9424748 | natsukagami | D | Jan. 13, 2015, 4:29 p.m. | OK | GNU C++0x | TESTS | 44 | 171 | 2355200 | 2300 | |
| 10130144 | Spark001 | D | March 3, 2015, 8:58 a.m. | OK | GNU C++0x | TESTS | 44 | 187 | 1638400 | 2300 | |
| 9427280 | mayoko | D | Jan. 14, 2015, 6:03 a.m. | OK | GNU C++0x | TESTS | 44 | 187 | 1638400 | 2300 | |
| 9724608 | kirakira | D | Feb. 5, 2015, 7:59 a.m. | OK | GNU C++0x | TESTS | 44 | 187 | 2457600 | 2300 | |
| 9724572 | kirakira | D | Feb. 5, 2015, 7:55 a.m. | OK | GNU C++0x | TESTS | 44 | 187 | 2457600 | 2300 | |
| 9724562 | kirakira | D | Feb. 5, 2015, 7:54 a.m. | OK | GNU C++0x | TESTS | 44 | 187 | 2457600 | 2300 | |
| 10187740 | SCUTE | D | March 7, 2015, 8:44 a.m. | OK | GNU C++0x | TESTS | 44 | 187 | 3993600 | 2300 | |
| 21248785 | HeZiying | D | Oct. 7, 2016, 3:22 a.m. | OK | GNU C++11 | TESTS | 44 | 78 | 27545600 | 2300 | |
| 45911295 | Karry5307 | D | Nov. 18, 2018, 11:38 a.m. | OK | GNU C++11 | TESTS | 44 | 109 | 12083200 | 2300 | |
| 66255105 | luogu_bot2 | D | Dec. 4, 2019, 5:25 a.m. | OK | GNU C++11 | TESTS | 44 | 124 | 11980800 | 2300 | |
| 45910937 | Karry5307 | D | Nov. 18, 2018, 11:23 a.m. | OK | GNU C++11 | TESTS | 44 | 124 | 12083200 | 2300 | |
| 45910589 | Karry5307 | D | Nov. 18, 2018, 11:07 a.m. | OK | GNU C++11 | TESTS | 44 | 124 | 12083200 | 2300 | |
| 54841730 | Daniel_yuan | D | May 30, 2019, 1:09 p.m. | OK | GNU C++11 | TESTS | 44 | 139 | 3276800 | 2300 | |
| 21249574 | Hermits | D | Oct. 7, 2016, 4:32 a.m. | OK | GNU C++11 | TESTS | 44 | 139 | 24371200 | 2300 | |
| 43725545 | luogu_bot2 | D | Oct. 3, 2018, noon | OK | GNU C++11 | TESTS | 44 | 140 | 2969600 | 2300 | |
| 47399037 | luogu_bot1 | D | Dec. 23, 2018, 1:06 p.m. | OK | GNU C++11 | TESTS | 44 | 140 | 3174400 | 2300 | |
| 56734863 | hovnySiLenCe | D | July 9, 2019, 4:27 a.m. | OK | GNU C++11 | TESTS | 44 | 140 | 6451200 | 2300 | |
| 67723045 | mota_haathi | D | Dec. 27, 2019, 3:23 p.m. | OK | GNU C++14 | TESTS | 44 | 171 | 1536000 | 2300 | |
| 34184810 | TadijaSebez | D | Jan. 14, 2018, 9:17 p.m. | OK | GNU C++14 | TESTS | 44 | 171 | 3481600 | 2300 | |
| 51953793 | S.A.R | D | March 28, 2019, 11:11 p.m. | OK | GNU C++14 | TESTS | 44 | 171 | 7987200 | 2300 | |
| 60397470 | Tgiwx | D | Sept. 11, 2019, 3:27 p.m. | OK | GNU C++14 | TESTS | 44 | 171 | 10342400 | 2300 | |
| 33920828 | 21August | D | Jan. 5, 2018, 11:41 a.m. | OK | GNU C++14 | TESTS | 44 | 187 | 3481600 | 2300 | |
| 53090667 | Tosic | D | April 21, 2019, 11:04 a.m. | OK | GNU C++14 | TESTS | 44 | 187 | 6451200 | 2300 | |
| 66029879 | Shipu191 | D | Nov. 30, 2019, 9:48 a.m. | OK | GNU C++14 | TESTS | 44 | 202 | 1638400 | 2300 | |
| 21654825 | abdullah009 | D | Oct. 22, 2016, 12:21 a.m. | OK | GNU C++14 | TESTS | 44 | 202 | 1638400 | 2300 | |
| 64325336 | Kuzey | D | Nov. 5, 2019, 5:05 p.m. | OK | GNU C++14 | TESTS | 44 | 202 | 2150400 | 2300 | |
| 47035129 | Kamal1998 | D | Dec. 15, 2018, 11:51 a.m. | OK | GNU C++14 | TESTS | 44 | 202 | 2457600 | 2300 | |
| 53230055 | gubeiqg | D | April 24, 2019, 2:45 p.m. | OK | GNU C++17 | TESTS | 44 | 187 | 1638400 | 2300 | |
| 52798743 | KevinWan | D | April 16, 2019, 12:23 a.m. | OK | GNU C++17 | TESTS | 44 | 187 | 2355200 | 2300 | |
| 45456714 | KhaledKEE | D | Nov. 8, 2018, 7:47 p.m. | OK | GNU C++17 | TESTS | 44 | 187 | 3174400 | 2300 | |
| 53050337 | ivan100sic | D | April 20, 2019, 2:17 p.m. | OK | GNU C++17 | TESTS | 44 | 187 | 5836800 | 2300 | |
| 60486144 | Tiny_Cookie | D | Sept. 13, 2019, 12:42 p.m. | OK | GNU C++17 | TESTS | 44 | 187 | 10342400 | 2300 | |
| 64907287 | Siyuan | D | Nov. 14, 2019, 11:19 p.m. | OK | GNU C++17 | TESTS | 44 | 202 | 2355200 | 2300 | |
| 48433072 | srbcheema1 | D | Jan. 15, 2019, 6:32 p.m. | OK | GNU C++17 | TESTS | 44 | 202 | 5017600 | 2300 | |
| 61326948 | vjudge4 | D | Sept. 26, 2019, 1:58 p.m. | OK | GNU C++17 | TESTS | 44 | 202 | 5324800 | 2300 | |
| 58260543 | Phortox | D | Aug. 4, 2019, 12:01 p.m. | OK | GNU C++17 | TESTS | 44 | 202 | 5632000 | 2300 | |
| 61423555 | An_ony_mous | D | Sept. 28, 2019, 12:29 p.m. | OK | GNU C++17 | TESTS | 44 | 202 | 6553600 | 2300 | |
| 18907410 | behzad.nouri | D | July 5, 2016, 8:48 p.m. | OK | Haskell | TESTS | 44 | 1060 | 64307200 | 2300 | |
| 68850456 | ZeyadKhattab | D | Jan. 15, 2020, 8:48 a.m. | OK | Java 11 | TESTS | 44 | 405 | 1638400 | 2300 | |
| 9434428 | PrakharJain | D | Jan. 15, 2015, 8:15 a.m. | OK | Java 6 | TESTS | 44 | 1575 | 43417600 | 2300 | |
| 9433326 | Titandrake | D | Jan. 15, 2015, 4 a.m. | OK | Java 7 | TESTS | 44 | 280 | 2048000 | 2300 | |
| 9421504 | I_love_Malika | D | Jan. 13, 2015, 5:43 a.m. | OK | Java 7 | TESTS | 44 | 280 | 2355200 | 2300 | |
| 17168910 | DukeOfYork | D | April 5, 2016, 10:12 a.m. | OK | Java 7 | TESTS | 44 | 311 | 39219200 | 2300 | |
| 12470301 | romanasa | D | Aug. 11, 2015, 6:39 p.m. | OK | Java 7 | TESTS | 44 | 327 | 11776000 | 2300 | |
| 9618261 | alibaba | D | Jan. 29, 2015, 5:41 p.m. | OK | Java 7 | TESTS | 44 | 343 | 2252800 | 2300 | |
| 9432793 | jlinge | D | Jan. 15, 2015, 1:33 a.m. | OK | Java 7 | TESTS | 44 | 374 | 15257600 | 2300 | |
| 9614129 | sweiss | D | Jan. 29, 2015, 11:29 a.m. | OK | Java 7 | TESTS | 44 | 452 | 6860800 | 2300 | |
| 9422412 | threepipes_s | D | Jan. 13, 2015, 9:11 a.m. | OK | Java 7 | TESTS | 44 | 498 | 44544000 | 2300 | |
| 9419313 | Aidos | D | Jan. 12, 2015, 6:46 p.m. | OK | Java 7 | TESTS | 44 | 592 | 29900800 | 2300 | |
| 9433321 | Titandrake | D | Jan. 15, 2015, 3:57 a.m. | OK | Java 7 | TESTS | 44 | 670 | 16998400 | 2300 | |
| 9615683 | saichandu6 | D | Jan. 29, 2015, 1:54 p.m. | OK | Java 8 | TESTS | 44 | 311 | 716800 | 2300 | |
| 67867864 | Nutella3000 | D | Dec. 29, 2019, 10:19 a.m. | OK | Java 8 | TESTS | 44 | 311 | 8908800 | 2300 | |
| 12218552 | old_arysson | D | July 24, 2015, 7:53 p.m. | OK | Java 8 | TESTS | 44 | 312 | 0 | 2300 | |
| 68338470 | YahiaSherif | D | Jan. 7, 2020, 12:56 a.m. | OK | Java 8 | TESTS | 44 | 326 | 9523200 | 2300 | |
| 20335353 | ambar003 | D | Sept. 2, 2016, 5:52 a.m. | OK | Java 8 | TESTS | 44 | 327 | 0 | 2300 | |
| 38841080 | Nesrin | D | June 1, 2018, 3 p.m. | OK | Java 8 | TESTS | 44 | 327 | 32051200 | 2300 | |
| 20289342 | ambar003 | D | Aug. 30, 2016, 8:19 p.m. | OK | Java 8 | TESTS | 44 | 343 | 0 | 2300 | |
| 12470289 | romanasa | D | Aug. 11, 2015, 6:38 p.m. | OK | Java 8 | TESTS | 44 | 343 | 10956800 | 2300 | |
| 18051564 | donli | D | May 24, 2016, 6:47 a.m. | OK | Java 8 | TESTS | 44 | 374 | 31641600 | 2300 | |
| 43919091 | amnesiac_dusk | D | Oct. 6, 2018, 9:06 p.m. | OK | Java 8 | TESTS | 44 | 389 | 9625600 | 2300 | |
| 9428926 | azukun | D | Jan. 14, 2015, 11:28 a.m. | OK | MS C# | TESTS | 44 | 935 | 40038400 | 2300 | |
| 9416487 | Lurr | D | Jan. 12, 2015, 12:41 p.m. | OK | MS C# | TESTS | 44 | 1294 | 38297600 | 2300 | |
| 9454588 | vjudge5 | D | Jan. 18, 2015, 8:24 a.m. | OK | MS C++ | TESTS | 44 | 202 | 3993600 | 2300 | |
| 9420033 | Sunnat | D | Jan. 12, 2015, 9:04 p.m. | OK | MS C++ | TESTS | 44 | 202 | 3993600 | 2300 | |
| 13554528 | last_one | D | Oct. 12, 2015, 6:52 a.m. | OK | MS C++ | TESTS | 44 | 202 | 13619200 | 2300 | |
| 9415978 | chanme | D | Jan. 12, 2015, 11:58 a.m. | OK | MS C++ | TESTS | 44 | 217 | 5939200 | 2300 | |
| 9431464 | about_30_ninjas | D | Jan. 14, 2015, 7:12 p.m. | OK | MS C++ | TESTS | 44 | 218 | 3993600 | 2300 | |
| 9415747 | fjm | D | Jan. 12, 2015, 11:43 a.m. | OK | MS C++ | TESTS | 44 | 233 | 5939200 | 2300 | |
| 17278608 | vjudge5 | D | April 11, 2016, 1:41 p.m. | OK | MS C++ | TESTS | 44 | 249 | 4812800 | 2300 | |
| 12580738 | Sandmann | D | Aug. 17, 2015, 8:38 p.m. | OK | MS C++ | TESTS | 44 | 264 | 8396800 | 2300 | |
| 9421048 | shenqi | D | Jan. 13, 2015, 3:35 a.m. | OK | MS C++ | TESTS | 44 | 265 | 3174400 | 2300 | |
| 9612244 | Carups | D | Jan. 29, 2015, 8 a.m. | OK | MS C++ | TESTS | 44 | 265 | 4505600 | 2300 | |
| 54313272 | CtrlAlt | D | May 17, 2019, 5:37 p.m. | OK | MS C++ 2017 | TESTS | 44 | 249 | 5632000 | 2300 | |
| 65981363 | tadshi | D | Nov. 29, 2019, 3:48 p.m. | OK | MS C++ 2017 | TESTS | 44 | 280 | 2457600 | 2300 | |
| 58963378 | tik-tok | D | Aug. 17, 2019, 4:25 p.m. | OK | MS C++ 2017 | TESTS | 44 | 1965 | 13004800 | 2300 | |
| 68436037 | mitribunskiy | D | Jan. 9, 2020, 9 a.m. | OK | PyPy 3 | TESTS | 44 | 763 | 24576000 | 2300 | |
| 68433253 | mitribunskiy | D | Jan. 9, 2020, 7:51 a.m. | OK | PyPy 3 | TESTS | 44 | 811 | 27340800 | 2300 |
Back to search problems