Educational Codeforces Round 135 (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
1728 Educational Codeforces Round 135 (Rated for Div. 2) FINISHED False 7200 74618663 Sept. 8, 2022, 2:35 p.m.

Problems

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

Tutorials

106805

Submissions

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

remove filters

Back to search problems