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