Codeforces Round 584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + 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
1209 Codeforces Round 584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2) FINISHED False 9000 163356899 Sept. 14, 2019, 1:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 9467 ) D Cow and Snacks PROGRAMMING dfs and similar ds graphs 1700

B'The legendary Farmer John is throwing a huge party, and animals from all over the world are hanging out at his house. His guests are hungry, so he instructs his cow Bessie to bring out the snacks! Moo! There are n snacks flavors, numbered with integers 1, 2, ldots, n . Bessie has n snacks, one snack of each flavor. Every guest has exactly two favorite flavors. The procedure for eating snacks will go as follows: Help Bessie to minimize the number of sad guests by lining the guests in an optimal way. The first line contains integers n and k ( 2 <= n <= 10^5 , 1 <= k <= 10^5 ), the number of snacks and the number of guests. The i -th of the following k lines contains two integers x_i and y_i ( 1 <= x_i, y_i <= n , x_i ne y_i ), favorite snack flavors of the i -th guest. Output one integer, the smallest possible number of sad guests. In the first example, Bessie can order the guests like this: 3, 1, 2, 4 . Guest 3 goes first and eats snacks 1 and 4 . Then the guest 1 goes and eats the snack 2 only, because the snack 1 has already been eaten. Similarly, the guest 2 goes up and eats the snack 3 only. All the snacks are gone, so the guest 4 will be sad. In the second example, one optimal ordering is 2, 1, 3, 5, 4 . All the guests will be satisfied. '...

Tutorials

69791

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
60742447 7oda_coder D Sept. 17, 2019, 9:16 p.m. OK Clang++17 Diagnostics TESTS 36 1107 42905600 1700
60562752 daut-dlang D Sept. 14, 2019, 2:51 p.m. OK D TESTS 36 93 11878400 1700
60581672 ruban D Sept. 14, 2019, 6:47 p.m. OK Delphi TESTS 36 124 160051200 1700
60819052 hengxin11111jy D Sept. 18, 2019, 10:18 p.m. OK FPC TESTS 36 62 409600 1700
60603241 tiger0132 D Sept. 15, 2019, 8:33 a.m. OK GNU C11 TESTS 36 46 409600 1700
61398285 Sober_Clever D Sept. 28, 2019, 3:47 a.m. OK GNU C++11 TESTS 36 31 204800 1700
61398265 luogu_bot2 D Sept. 28, 2019, 3:46 a.m. OK GNU C++11 TESTS 36 31 204800 1700
60554714 gal_forever D Sept. 14, 2019, 2:16 p.m. OK GNU C++11 TESTS 36 31 204800 1700
62350705 LuciferX07 D Oct. 11, 2019, 9:12 a.m. OK GNU C++11 TESTS 36 31 204800 1700
65027524 yzc14159 D Nov. 15, 2019, 8:24 a.m. OK GNU C++11 TESTS 36 31 409600 1700
64908066 luogu_bot5 D Nov. 15, 2019, 12:23 a.m. OK GNU C++11 TESTS 36 31 409600 1700
64360221 lsyvvv D Nov. 6, 2019, 11:30 a.m. OK GNU C++11 TESTS 36 31 409600 1700
62680661 lxyyyy D Oct. 16, 2019, 12:45 p.m. OK GNU C++11 TESTS 36 31 409600 1700
62594095 lzjsy D Oct. 15, 2019, midnight OK GNU C++11 TESTS 36 31 409600 1700
65557865 luogu_bot1 D Nov. 23, 2019, 12:10 a.m. OK GNU C++11 TESTS 36 31 409600 1700
60604886 jahid_hasan17 D Sept. 15, 2019, 9:08 a.m. OK GNU C++14 TESTS 36 46 819200 1700
60558711 lajiyuan D Sept. 14, 2019, 2:33 p.m. OK GNU C++14 TESTS 36 46 1638400 1700
60678019 CJK000 D Sept. 16, 2019, 1:05 p.m. OK GNU C++14 TESTS 36 46 1638400 1700
60558605 ChrisT D Sept. 14, 2019, 2:32 p.m. OK GNU C++14 TESTS 36 46 1843200 1700
60745100 18310220218 D Sept. 18, 2019, 12:31 a.m. OK GNU C++14 TESTS 36 46 3993600 1700
61103687 no_questions D Sept. 23, 2019, 8:08 a.m. OK GNU C++14 TESTS 36 61 409600 1700
60728825 ACcepted_automaton D Sept. 17, 2019, 2:55 p.m. OK GNU C++14 TESTS 36 61 409600 1700
64728482 wqj D Nov. 12, 2019, 7:26 a.m. OK GNU C++14 TESTS 36 61 409600 1700
60685744 handsomeIvan D Sept. 16, 2019, 3:22 p.m. OK GNU C++14 TESTS 36 61 1945600 1700
60660892 babanuki24 D Sept. 16, 2019, 4:45 a.m. OK GNU C++14 TESTS 36 61 2457600 1700
64660924 hltk D Nov. 10, 2019, 8:55 p.m. OK GNU C++17 TESTS 36 46 409600 1700
60564420 YANGRUZHAO D Sept. 14, 2019, 2:58 p.m. OK GNU C++17 TESTS 36 46 409600 1700
60568739 1252351876 D Sept. 14, 2019, 3:18 p.m. OK GNU C++17 TESTS 36 46 1228800 1700
61041212 9957 D Sept. 22, 2019, 12:35 a.m. OK GNU C++17 TESTS 36 46 2662400 1700
65233314 dream_dreamer D Nov. 17, 2019, 6:09 a.m. OK GNU C++17 TESTS 36 61 409600 1700
62033116 1813004846 D Oct. 7, 2019, 2:14 a.m. OK GNU C++17 TESTS 36 61 409600 1700
60553486 CH3CH2COOH D Sept. 14, 2019, 2:11 p.m. OK GNU C++17 TESTS 36 61 409600 1700
67669375 hevea_brasiliensis D Dec. 26, 2019, 7:26 p.m. OK GNU C++17 TESTS 36 61 819200 1700
61042041 vjudge2 D Sept. 22, 2019, 1:27 a.m. OK GNU C++17 TESTS 36 61 1536000 1700
60598443 WandererH D Sept. 15, 2019, 7:03 a.m. OK GNU C++17 TESTS 36 61 1638400 1700
66523995 synapse D Dec. 9, 2019, 2:47 a.m. OK Go TESTS 36 140 0 1700
69668845 vjudge5 D Jan. 28, 2020, 12:20 p.m. OK Go TESTS 36 140 0 1700
62165483 cribabby D Oct. 8, 2019, 8:01 p.m. OK Java 8 TESTS 36 109 0 1700
66814988 akifpathan D Dec. 14, 2019, 5:16 a.m. OK Java 8 TESTS 36 124 0 1700
60747505 morr D Sept. 18, 2019, 3:16 a.m. OK Java 8 TESTS 36 124 0 1700
61221411 Shady51 D Sept. 24, 2019, 2:01 p.m. OK Java 8 TESTS 36 140 0 1700
60608622 ZeyadKhattab D Sept. 15, 2019, 10:22 a.m. OK Java 8 TESTS 36 140 0 1700
60597717 SrapZark D Sept. 15, 2019, 6:41 a.m. OK Java 8 TESTS 36 140 0 1700
60587070 polyakoff D Sept. 14, 2019, 10:09 p.m. OK Java 8 TESTS 36 140 0 1700
60575842 KharYusuf D Sept. 14, 2019, 4:40 p.m. OK Java 8 TESTS 36 140 0 1700
60559295 Garett D Sept. 14, 2019, 2:35 p.m. OK Java 8 TESTS 36 140 0 1700
60551629 holeguma D Sept. 14, 2019, 2:04 p.m. OK Java 8 TESTS 36 140 0 1700
60747982 Spheniscine D Sept. 18, 2019, 3:44 a.m. OK Kotlin TESTS 36 155 0 1700
60727234 Spheniscine D Sept. 17, 2019, 2:21 p.m. OK Kotlin TESTS 36 156 0 1700
60747495 Spheniscine D Sept. 18, 2019, 3:15 a.m. OK Kotlin TESTS 36 171 0 1700
60551631 PugachAG D Sept. 14, 2019, 2:04 p.m. OK Kotlin TESTS 36 186 1024000 1700
62740306 darnley D Oct. 16, 2019, 7:32 p.m. OK Kotlin TESTS 36 343 21094400 1700
60551268 alexey.enkov D Sept. 14, 2019, 2:02 p.m. OK Kotlin TESTS 36 482 25497600 1700
60562082 SlavaG D Sept. 14, 2019, 2:48 p.m. OK Kotlin TESTS 36 561 70041600 1700
60577618 XinLoiNguoi D Sept. 14, 2019, 5:11 p.m. OK Kotlin TESTS 36 623 26009600 1700
61795557 og.kostya D Oct. 3, 2019, 5:07 p.m. OK Mono C# TESTS 36 62 819200 1700
60575962 hibatibati D Sept. 14, 2019, 4:42 p.m. OK Mono C# TESTS 36 124 6451200 1700
60593396 eki D Sept. 15, 2019, 3:49 a.m. OK Mono C# TESTS 36 140 8806400 1700
61366217 toysheeyeyraku D Sept. 27, 2019, 1:35 p.m. OK Mono C# TESTS 36 155 8499200 1700
60570785 omikad D Sept. 14, 2019, 3:26 p.m. OK Mono C# TESTS 36 218 14131200 1700
61237733 nadilk D Sept. 24, 2019, 6:43 p.m. OK Mono C# TESTS 36 264 23859200 1700
61042908 vjudge1 D Sept. 22, 2019, 2:13 a.m. OK MS C++ TESTS 36 46 409600 1700
62033084 vjudge4 D Oct. 7, 2019, 2:13 a.m. OK MS C++ TESTS 36 46 409600 1700
61746066 vjudge3 D Oct. 3, 2019, 12:27 a.m. OK MS C++ TESTS 36 46 819200 1700
61304835 vjudge3 D Sept. 26, 2019, 6:45 a.m. OK MS C++ TESTS 36 46 819200 1700
61044562 vjudge3 D Sept. 22, 2019, 3:29 a.m. OK MS C++ TESTS 36 46 819200 1700
60555621 tarattata1 D Sept. 14, 2019, 2:20 p.m. OK MS C++ TESTS 36 46 1228800 1700
61065077 sunnyorrainy D Sept. 22, 2019, 10:48 a.m. OK MS C++ TESTS 36 61 819200 1700
69264773 vjudge5 D Jan. 21, 2020, 6:14 p.m. OK MS C++ TESTS 36 61 1228800 1700
60605142 vjudge2 D Sept. 15, 2019, 9:13 a.m. OK MS C++ TESTS 36 62 819200 1700
60598048 vjudge5 D Sept. 15, 2019, 6:51 a.m. OK MS C++ TESTS 36 62 5017600 1700
60593414 IndignantHydra D Sept. 15, 2019, 3:50 a.m. OK MS C++ 2017 TESTS 36 62 409600 1700
60603500 MrLolthe1st D Sept. 15, 2019, 8:39 a.m. OK MS C++ 2017 TESTS 36 77 409600 1700
60568457 2462478392 D Sept. 14, 2019, 3:16 p.m. OK MS C++ 2017 TESTS 36 77 1638400 1700
60561083 zjuwyz D Sept. 14, 2019, 2:43 p.m. OK MS C++ 2017 TESTS 36 93 819200 1700
60565791 PanZverski D Sept. 14, 2019, 3:04 p.m. OK MS C++ 2017 TESTS 36 93 1433600 1700
60571236 P___ D Sept. 14, 2019, 3:28 p.m. OK MS C++ 2017 TESTS 36 155 12492800 1700
69805016 vjudge2 D Jan. 30, 2020, 1:14 a.m. OK MS C++ 2017 TESTS 36 171 409600 1700
61042492 vjudge1 D Sept. 22, 2019, 1:53 a.m. OK MS C++ 2017 TESTS 36 171 409600 1700
60678582 Ivan_Dunko D Sept. 16, 2019, 1:16 p.m. OK MS C++ 2017 TESTS 36 186 409600 1700
69724862 vjudge1 D Jan. 29, 2020, 11:56 a.m. OK MS C++ 2017 TESTS 36 186 1228800 1700
60554073 TheManTheMythTheLegend D Sept. 14, 2019, 2:13 p.m. OK PyPy 2 TESTS 36 343 21094400 1700
60765370 yumtam D Sept. 18, 2019, 10:45 a.m. OK PyPy 2 TESTS 36 389 12902400 1700
60583699 anshuman16423 D Sept. 14, 2019, 7:46 p.m. OK PyPy 2 TESTS 36 420 14028800 1700
60562486 Pyar.Mahobat.Dhoka.Hai D Sept. 14, 2019, 2:49 p.m. OK PyPy 2 TESTS 36 420 20172800 1700
60572389 zdbtxdy D Sept. 14, 2019, 3:32 p.m. OK PyPy 2 TESTS 36 421 19353600 1700
61802436 nikeshthapa255 D Oct. 3, 2019, 7:35 p.m. OK PyPy 2 TESTS 36 592 23347200 1700
60654118 godmar D Sept. 15, 2019, 9:20 p.m. OK PyPy 2 TESTS 36 764 13312000 1700
60705289 ashok123 D Sept. 17, 2019, 4:37 a.m. OK PyPy 2 TESTS 36 842 13209600 1700
61537277 Ceicei D Sept. 30, 2019, 7:03 a.m. OK PyPy 2 TESTS 36 1013 9216000 1700
64701173 codershuvo D Nov. 11, 2019, 2:53 p.m. OK PyPy 3 TESTS 36 405 31744000 1700
60549916 Kiri8128 D Sept. 14, 2019, 1:57 p.m. OK PyPy 3 TESTS 36 499 21196800 1700
60565283 erickjohnross D Sept. 14, 2019, 3:02 p.m. OK PyPy 3 TESTS 36 514 29593600 1700
60549210 dn6049949 D Sept. 14, 2019, 1:54 p.m. OK PyPy 3 TESTS 36 530 10649600 1700
60560368 glucose D Sept. 14, 2019, 2:40 p.m. OK PyPy 3 TESTS 36 530 16076800 1700
60697782 ngsm D Sept. 16, 2019, 8:43 p.m. OK PyPy 3 TESTS 36 577 21811200 1700
60555976 titia D Sept. 14, 2019, 2:21 p.m. OK PyPy 3 TESTS 36 670 17100800 1700
60556945 macaroni D Sept. 14, 2019, 2:25 p.m. OK PyPy 3 TESTS 36 732 11571200 1700
60602416 deadguy D Sept. 15, 2019, 8:14 a.m. OK PyPy 3 TESTS 36 998 10547200 1700
60552407 Sait2000 D Sept. 14, 2019, 2:07 p.m. OK PyPy 3 TESTS 36 998 14950400 1700
60550248 nwi D Sept. 14, 2019, 1:58 p.m. OK Python 2 TESTS 36 546 18841600 1700
60734877 Tejs D Sept. 17, 2019, 5:05 p.m. OK Python 3 TESTS 36 436 13721600 1700
61338229 polingram D Sept. 26, 2019, 6 p.m. OK Python 3 TESTS 36 483 1638400 1700
60735011 Tejs D Sept. 17, 2019, 5:08 p.m. OK Python 3 TESTS 36 514 12595200 1700
65346863 TranKimSen D Nov. 19, 2019, 12:53 p.m. OK Python 3 TESTS 36 545 2969600 1700
60567713 VTifand D Sept. 14, 2019, 3:13 p.m. OK Python 3 TESTS 36 607 25292800 1700
60578132 youness.amhaouch D Sept. 14, 2019, 5:21 p.m. OK Python 3 TESTS 36 607 26419200 1700
61803550 nikeshthapa255 D Oct. 3, 2019, 8:08 p.m. OK Python 3 TESTS 36 701 169574400 1700
60726873 artworks D Sept. 17, 2019, 2:12 p.m. OK Python 3 TESTS 36 888 26419200 1700
60578523 nmg322 D Sept. 14, 2019, 5:29 p.m. OK Python 3 TESTS 36 1418 16793600 1700
60576449 super_hook_girl_lover D Sept. 14, 2019, 4:50 p.m. OK Ruby TESTS 36 935 53452800 1700
60552232 sansen D Sept. 14, 2019, 2:06 p.m. OK Rust TESTS 36 46 3276800 1700
60670015 ikazuya0201 D Sept. 16, 2019, 10:10 a.m. OK Rust TESTS 36 61 1740800 1700
60742605 ValenKof D Sept. 17, 2019, 9:27 p.m. OK Rust TESTS 36 77 819200 1700
60555881 yakamoto D Sept. 14, 2019, 2:21 p.m. OK Scala TESTS 36 592 0 1700

remove filters

Back to search problems