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 |
---|---|---|---|---|---|---|
1728 | Educational Codeforces Round 135 (Rated for Div. 2) | FINISHED | False | 7200 | 74618663 | Sept. 8, 2022, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 439 ) | F | Fishermen | PROGRAMMING | flows graph matchings |
B'There are n fishermen who have just returned from a fishing trip. The i -th fisherman has caught a fish of size a_i . The fishermen will choose some order in which they are going to tell the size of the fish they caught (the order is just a permutation of size n ). However, they are not entirely honest, and they may "increase" the size of the fish they have caught. Formally, suppose the chosen order of the fishermen is [p_1, p_2, p_3, ... , p_n] . Let b_i be the value which the i -th fisherman in the order will tell to the other fishermen. The values b_i are chosen as follows: For example, let n = 7 , a = [1, 8, 2, 3, 2, 2, 3] . If the chosen order is p = [1, 6, 7, 5, 3, 2, 4] , then: You have to choose the order of fishermen in a way that yields the minimum possible sum limits_{i=1}^{n} b_i . The first line contains one integer n ( 1 <= n <= 1000 ) -- the number of fishermen. The second line contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= 10^6 ). Print one integer -- the minimum possible value of sum limits_{i=1}^{n} b_i you can obtain by choosing the order of fishermen optimally. '... |
106805 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
171461580 | tiinpeng | F | Sept. 9, 2022, 2:59 a.m. | OK | GNU C++14 | TESTS | 43 | 686 | 140800000 | ||
171471103 | KbltQaQ | F | Sept. 9, 2022, 5:57 a.m. | OK | GNU C++14 | TESTS | 46 | 2043 | 106188800 | ||
171463386 | Big_gold_date | F | Sept. 9, 2022, 3:38 a.m. | OK | GNU C++14 | TESTS | 43 | 3822 | 614400 | ||
171461532 | tiinpeng | F | Sept. 9, 2022, 2:58 a.m. | OK | GNU C++14 | TESTS | 43 | 5662 | 140800000 | ||
171426285 | tiinpeng | F | Sept. 8, 2022, 4:45 p.m. | OK | GNU C++14 | TESTS | 41 | 5693 | 140595200 | ||
171465963 | fallleaves07 | F | Sept. 9, 2022, 4:33 a.m. | OK | GNU C++17 | TESTS | 43 | 31 | 4608000 | ||
171464484 | RABEYA_AKTER_LIMA | F | Sept. 9, 2022, 4:01 a.m. | OK | GNU C++17 | TESTS | 43 | 171 | 4608000 | ||
171469819 | RABEYA_AKTER_LIMA | F | Sept. 9, 2022, 5:39 a.m. | OK | GNU C++17 | TESTS | 46 | 265 | 4608000 | ||
171432595 | AVRush | F | Sept. 8, 2022, 5:31 p.m. | OK | GNU C++17 | TESTS | 41 | 2106 | 3584000 | ||
171428462 | Kude | F | Sept. 8, 2022, 4:57 p.m. | OK | GNU C++17 (64) | TESTS | 41 | 514 | 43827200 | ||
171436025 | Mangooste | F | Sept. 8, 2022, 6:05 p.m. | OK | GNU C++17 (64) | TESTS | 41 | 561 | 56115200 | ||
171442027 | eriksuenderhauf | F | Sept. 8, 2022, 7:16 p.m. | OK | GNU C++17 (64) | TESTS | 41 | 904 | 100249600 | ||
171465746 | zhangmj2008 | F | Sept. 9, 2022, 4:29 a.m. | OK | GNU C++17 (64) | TESTS | 43 | 1076 | 92160000 | ||
171463965 | neal | F | Sept. 9, 2022, 3:50 a.m. | OK | GNU C++17 (64) | TESTS | 43 | 1153 | 48128000 | ||
171463871 | neal | F | Sept. 9, 2022, 3:48 a.m. | OK | GNU C++17 (64) | TESTS | 43 | 1170 | 48128000 | ||
171464237 | neal | F | Sept. 9, 2022, 3:55 a.m. | OK | GNU C++17 (64) | TESTS | 43 | 1294 | 48128000 | ||
171463742 | neal | F | Sept. 9, 2022, 3:46 a.m. | OK | GNU C++17 (64) | TESTS | 43 | 2386 | 48128000 | ||
171463777 | neal | F | Sept. 9, 2022, 3:46 a.m. | OK | GNU C++17 (64) | TESTS | 43 | 2449 | 48128000 | ||
171463583 | neal | F | Sept. 9, 2022, 3:42 a.m. | OK | GNU C++17 (64) | TESTS | 43 | 4632 | 147353600 | ||
171463154 | He_Ren | F | Sept. 9, 2022, 3:33 a.m. | OK | GNU C++20 (64) | TESTS | 43 | 31 | 204800 | ||
171428158 | maspy | F | Sept. 8, 2022, 4:55 p.m. | OK | GNU C++20 (64) | TESTS | 41 | 46 | 1126400 | ||
171468612 | ZongDeChuangSiYiGeBa | F | Sept. 9, 2022, 5:21 a.m. | OK | GNU C++20 (64) | TESTS | 45 | 171 | 1331200 | ||
171453206 | mhq | F | Sept. 8, 2022, 11:17 p.m. | OK | GNU C++20 (64) | TESTS | 41 | 436 | 52633600 | ||
171443008 | Mangooste | F | Sept. 8, 2022, 7:31 p.m. | OK | GNU C++20 (64) | TESTS | 41 | 451 | 56115200 | ||
171450098 | A_G | F | Sept. 8, 2022, 9:48 p.m. | OK | GNU C++20 (64) | TESTS | 41 | 561 | 52736000 | ||
171434070 | Alice114514 | F | Sept. 8, 2022, 5:45 p.m. | OK | GNU C++20 (64) | TESTS | 41 | 795 | 92160000 | ||
171459288 | njwrz | F | Sept. 9, 2022, 2:05 a.m. | OK | GNU C++20 (64) | TESTS | 43 | 811 | 4608000 | ||
171457552 | njwrz | F | Sept. 9, 2022, 1:23 a.m. | OK | GNU C++20 (64) | TESTS | 43 | 888 | 73318400 | ||
171443145 | Ooops_no | F | Sept. 8, 2022, 7:34 p.m. | OK | GNU C++20 (64) | TESTS | 41 | 951 | 52428800 | ||
171444355 | gotcoding124 | F | Sept. 8, 2022, 7:58 p.m. | OK | PyPy 3 | TESTS | 41 | 2636 | 17920000 |
Back to search problems