Codeforces Round 998 (Div. 3)

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
2060 Codeforces Round 998 (Div. 3) FINISHED False 9000 39108323 Jan. 19, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 28507 ) B Farmer John's Card Game PROGRAMMING greedy sortings

Farmer John's (n) cows are playing a card game! Farmer John has a deck of (n \cdot m) cards numbered from (0) to (n \cdot m-1). He distributes (m) cards to each of his (n) cows. Farmer John wants the game to be fair, so each cow should only be able to play (1) card per round. He decides to determine a turn order , determined by a permutation(^{\text{∗}}) (p) of length (n), such that the (p_i)'th cow will be the (i)'th cow to place a card on top of the center pile in a round. In other words, the following events happen in order in each round: The (p_1)'th cow places any card from their deck on top of the center pile. The (p_2)'th cow places any card from their deck on top of the center pile. ... The (p_n)'th cow places any card from their deck on top of the center pile. There is a catch. Initially, the center pile contains a card numbered (-1). In order to place a card, the number of the card must be greater than the number of the card on top of the center pile. Then, the newly placed card becomes the top card of the center pile. If a cow cannot place any card in their deck, the game is considered to be lost. Farmer John wonders: does there exist (p) such that it is possible for all of his cows to empty their deck after playing all (m) rounds of the game? If so, output any valid (p). Otherwise, output (-1). (^{\text{∗}})A permutation of length (n) contains each integer from (1) to (n) exactly once The first line contains an integer (t) ((1 \leq t \leq 400)) — the number of test cases. The first line of each test case contains two integers (n) and (m) ((1 \leq n \cdot m \leq 2\,000)) — the number of cows and the number of cards each cow receives. The following (n) lines contain (m) integers each – the cards received by each cow. It is guaranteed all given numbers (across all (n) lines) are distinct and in the range from (0) to $

Tutorials

Codeforces Round 998 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
301901451 stronglion64 B Jan. 19, 2025, 5:34 p.m. OK C# 10 TESTS 4 77 512000
301910541 Pronoy_Deb B Jan. 19, 2025, 6:43 p.m. OK C# 10 TESTS 4 92 1024000
301902742 petrenslavik B Jan. 19, 2025, 5:40 p.m. OK C# 10 TESTS 4 92 1126400
301935480 chrisTris B Jan. 20, 2025, 2 a.m. OK C# 10 TESTS 4 93 1945600
301949747 gfdddyuff B Jan. 20, 2025, 5:05 a.m. OK C++17 (GCC 7-32) TESTS 4 30 0
301928222 MarianaDourado B Jan. 19, 2025, 11:45 p.m. OK C++17 (GCC 7-32) TESTS 4 30 0
301923428 SamuelTull B Jan. 19, 2025, 9:33 p.m. OK C++17 (GCC 7-32) TESTS 4 30 0
301914822 fajarhamka B Jan. 19, 2025, 7:31 p.m. OK C++17 (GCC 7-32) TESTS 4 30 0
301911107 HeyGuys B Jan. 19, 2025, 6:49 p.m. OK C++17 (GCC 7-32) TESTS 4 30 0
301905833 ayush.rtr B Jan. 19, 2025, 6:02 p.m. OK C++17 (GCC 7-32) TESTS 4 30 0
301929288 Eous B Jan. 20, 2025, 12:14 a.m. OK C++17 (GCC 7-32) TESTS 4 30 102400
301950746 Yash._.agarwal B Jan. 20, 2025, 5:17 a.m. OK C++17 (GCC 7-32) TESTS 4 31 0
301948108 _canute B Jan. 20, 2025, 4:44 a.m. OK C++17 (GCC 7-32) TESTS 4 31 0
301945407 beckman004 B Jan. 20, 2025, 4:07 a.m. OK C++17 (GCC 7-32) TESTS 4 31 0
301938869 ndsjk B Jan. 20, 2025, 2:47 a.m. OK C++20 (GCC 13-64) TESTS 4 15 0
301951412 aadit59 B Jan. 20, 2025, 5:26 a.m. OK C++20 (GCC 13-64) TESTS 4 30 0
301945483 YUYIZHI B Jan. 20, 2025, 4:08 a.m. OK C++20 (GCC 13-64) TESTS 4 30 0
301944505 nauthnim B Jan. 20, 2025, 3:57 a.m. OK C++20 (GCC 13-64) TESTS 4 30 0
301925684 tamal_kanti123 B Jan. 19, 2025, 10:26 p.m. OK C++20 (GCC 13-64) TESTS 4 30 0
301924050 secret_room1 B Jan. 19, 2025, 9:47 p.m. OK C++20 (GCC 13-64) TESTS 4 30 0
301917073 shubm94 B Jan. 19, 2025, 8:01 p.m. OK C++20 (GCC 13-64) TESTS 4 30 0
301916290 Triscoma B Jan. 19, 2025, 7:49 p.m. OK C++20 (GCC 13-64) TESTS 4 30 0
301914165 Anubhav_Rajput B Jan. 19, 2025, 7:22 p.m. OK C++20 (GCC 13-64) TESTS 4 30 0
301913974 Ayanokoji7 B Jan. 19, 2025, 7:20 p.m. OK C++20 (GCC 13-64) TESTS 4 30 0
301947295 Ultr4_Instinct B Jan. 20, 2025, 4:33 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
301931323 OxY-Me_dized- B Jan. 20, 2025, 12:54 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
301925841 Nanako7_ix B Jan. 19, 2025, 10:29 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
301921149 I_and_i B Jan. 19, 2025, 8:48 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
301915023 Vilas713 B Jan. 19, 2025, 7:33 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
301908600 theaayushpandey B Jan. 19, 2025, 6:25 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
301951915 Windows2066 B Jan. 20, 2025, 5:32 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
301949355 NishanNLP B Jan. 20, 2025, 5 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
301943825 Mushfiq B Jan. 20, 2025, 3:48 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
301942489 Codesmith28 B Jan. 20, 2025, 3:30 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
301915140 Dr.Noobistein B Jan. 19, 2025, 7:35 p.m. OK GNU C11 TESTS 4 30 102400
301921413 crazygamerbl B Jan. 19, 2025, 8:53 p.m. OK GNU C11 TESTS 4 31 102400
301894141 bitcoder_74 B Jan. 19, 2025, 5:03 p.m. OK GNU C11 TESTS 4 46 16076800
301934860 Mr.10086Li B Jan. 20, 2025, 1:51 a.m. OK GNU C11 TESTS 4 46 16281600
301906501 Pebin_Joseph B Jan. 19, 2025, 6:08 p.m. OK GNU C11 TESTS 4 77 16076800
301893827 wizzzzzz B Jan. 19, 2025, 5:03 p.m. OK GNU C11 TESTS 4 77 16076800
301937653 xylu B Jan. 20, 2025, 2:31 a.m. OK Go TESTS 4 46 102400
301947087 tianhongwu B Jan. 20, 2025, 4:30 a.m. OK Go TESTS 4 46 204800
301893707 alifer B Jan. 19, 2025, 5:03 p.m. OK Go TESTS 4 62 204800
301899427 dsalahutdinov B Jan. 19, 2025, 5:24 p.m. OK Go TESTS 4 77 204800
301920239 Resorcinol B Jan. 19, 2025, 8:32 p.m. OK Java 21 TESTS 4 171 512000
301918550 Rayu6742 B Jan. 19, 2025, 8:22 p.m. OK Java 21 TESTS 4 187 307200
301934673 M-Yosef B Jan. 20, 2025, 1:48 a.m. OK Java 21 TESTS 4 203 614400
301914362 seifcode10 B Jan. 19, 2025, 7:25 p.m. OK Java 21 TESTS 4 217 409600
301934970 1_I_I B Jan. 20, 2025, 1:52 a.m. OK Java 21 TESTS 4 233 512000
301896045 Gangadhar_cs23 B Jan. 19, 2025, 5:07 p.m. OK Java 21 TESTS 4 233 921600
301894952 rnvamg B Jan. 19, 2025, 5:04 p.m. OK Java 21 TESTS 4 233 1024000
301914102 Advaith_12 B Jan. 19, 2025, 7:22 p.m. OK Java 21 TESTS 4 234 307200
301905521 Jai_Yadav_ B Jan. 19, 2025, 6 p.m. OK Java 21 TESTS 4 249 0
301911406 Ibrahim_Farag B Jan. 19, 2025, 6:52 p.m. OK Java 21 TESTS 4 249 102400
301892919 pavan.nagaraju94 B Jan. 19, 2025, 5:01 p.m. OK Java 8 TESTS 4 124 0
301904010 snehakanodia4 B Jan. 19, 2025, 5:48 p.m. OK Java 8 TESTS 4 155 39014400
301914024 samamn_varshney B Jan. 19, 2025, 7:21 p.m. OK Java 8 TESTS 4 156 0
301942541 chuyang_10_30 B Jan. 20, 2025, 3:31 a.m. OK Java 8 TESTS 4 171 0
301930025 NerfThis B Jan. 20, 2025, 12:29 a.m. OK Java 8 TESTS 4 171 0
301892726 Kuldeep_garg B Jan. 19, 2025, 5:01 p.m. OK Java 8 TESTS 4 171 0
301921254 Shitij123 B Jan. 19, 2025, 8:50 p.m. OK Java 8 TESTS 4 186 0
301920493 thegreat_gordini14 B Jan. 19, 2025, 8:36 p.m. OK Java 8 TESTS 4 186 0
301935950 ozziethemonke B Jan. 20, 2025, 2:07 a.m. OK Java 8 TESTS 4 187 0
301899541 akhil_movva B Jan. 19, 2025, 5:25 p.m. OK Java 8 TESTS 4 187 0
301894090 nurbold B Jan. 19, 2025, 5:03 p.m. OK Kotlin 1.7 TESTS 4 327 8396800
301948587 s_66 B Jan. 20, 2025, 4:50 a.m. OK PyPy 2 TESTS 4 93 1433600
301921118 sajad.n B Jan. 19, 2025, 8:47 p.m. OK PyPy 3 TESTS 4 125 3174400
301929998 _arslanova_nafisa_ B Jan. 20, 2025, 12:29 a.m. OK PyPy 3 TESTS 4 140 3379200
301920258 Asianboy69 B Jan. 19, 2025, 8:32 p.m. OK PyPy 3 TESTS 4 140 4198400
301908722 nisarg007panchal B Jan. 19, 2025, 6:26 p.m. OK PyPy 3 TESTS 4 171 3788800
301900832 gdstw B Jan. 19, 2025, 5:32 p.m. OK PyPy 3 TESTS 4 171 4300800
301895403 lushfeast B Jan. 19, 2025, 5:04 p.m. OK PyPy 3 TESTS 4 202 4505600
301895949 gardengnome B Jan. 19, 2025, 5:07 p.m. OK PyPy 3-64 TESTS 4 77 1843200
301913640 Interstellar001 B Jan. 19, 2025, 7:16 p.m. OK PyPy 3-64 TESTS 4 93 2150400
301900637 Haksell B Jan. 19, 2025, 5:31 p.m. OK PyPy 3-64 TESTS 4 93 2150400
301911392 Doshe B Jan. 19, 2025, 6:52 p.m. OK PyPy 3-64 TESTS 4 93 2252800
301926862 JAY19 B Jan. 19, 2025, 10:59 p.m. OK PyPy 3-64 TESTS 4 93 2764800
301908442 szpu_ark B Jan. 19, 2025, 6:24 p.m. OK PyPy 3-64 TESTS 4 93 2764800
301952574 Hameeso B Jan. 20, 2025, 5:40 a.m. OK PyPy 3-64 TESTS 4 93 2969600
301910994 yin_yin81 B Jan. 19, 2025, 6:48 p.m. OK PyPy 3-64 TESTS 4 93 3584000
301915499 pu10k B Jan. 19, 2025, 7:39 p.m. OK PyPy 3-64 TESTS 4 93 5324800
301903755 Werdnight B Jan. 19, 2025, 5:47 p.m. OK PyPy 3-64 TESTS 4 108 2457600
301921426 yohohohoho B Jan. 19, 2025, 8:53 p.m. OK Python 3 TESTS 4 61 0
301919871 oibela B Jan. 19, 2025, 8:26 p.m. OK Python 3 TESTS 4 61 0
301918044 oibela B Jan. 19, 2025, 8:15 p.m. OK Python 3 TESTS 4 61 0
301906356 eugalt B Jan. 19, 2025, 6:07 p.m. OK Python 3 TESTS 4 61 0
301899137 Ayusshhh B Jan. 19, 2025, 5:22 p.m. OK Python 3 TESTS 4 61 0
301895506 Rafi9998 B Jan. 19, 2025, 5:06 p.m. OK Python 3 TESTS 4 61 0
301949906 KingOfThisWorld B Jan. 20, 2025, 5:07 a.m. OK Python 3 TESTS 4 62 0
301928328 coder.sy B Jan. 19, 2025, 11:48 p.m. OK Python 3 TESTS 4 62 0
301915143 saif_reyad B Jan. 19, 2025, 7:35 p.m. OK Python 3 TESTS 4 62 0
301904071 navaneethakrishnan2108 B Jan. 19, 2025, 5:49 p.m. OK Python 3 TESTS 4 62 0
301927859 cafe6a6e B Jan. 19, 2025, 11:32 p.m. OK Rust 2021 TESTS 4 46 0
301907542 kalinov B Jan. 19, 2025, 6:16 p.m. OK Rust 2021 TESTS 4 46 102400

remove filters

Back to search problems