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 |
|---|---|---|---|---|---|---|
| 1779 | Hello 2023 | FINISHED | False | 9000 | 103649123 | Jan. 3, 2023, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 2025 ) | E | Anya's Simultaneous Exhibition | PROGRAMMING | constructive algorithms data structures graphs greedy interactive sortings |
This is an interactive problem . Anya has gathered (n) chess experts numbered from (1) to (n) for which the following properties hold: For any pair of players one of the players wins every game against the other (and no draws ever occur); Transitivity does not necessarily hold — it might happen that (A) always beats (B), (B) always beats (C) and (C) always beats (A). To organize a tournament, Anya hosts (n-1) games. In each game, she chooses two players. One of them wins and stays, while the other one is disqualified. After all the games are hosted only one player will remain. A player is said to be a candidate master if they can win a tournament (notice that the winner of a tournament may depend on the players selected by Anya in the (n-1) games). Since Anya is a curious girl, she is interested in finding the candidate masters . Unfortunately, she does not have much time. To speed up the process, she will organize up to (2n) simuls (short for "simultaneous exhibition", in which one player plays against many). In one simul, Anya chooses exactly one player who will play against some (at least one) of the other players. The chosen player wins all games they would win in a regular game, and the same holds for losses. After the simul finishes, Anya is only told the total number of games won by the chosen player (but not which ones). Nobody is disqualified during a simul. Can you help Anya host simuls and determine the candidate masters ? The winning players in each pair could be changed between the simuls, but only in a way that preserves the results of all previous simuls. These changes may depend on your queries. Firstly, the jury sends one integer (n) ((3 \leq n \leq 250)) which should be read — the number of players. After that, your program may ask queries or report an answer. To ask a query, print " ? (i \; s_1 s_2 \ldots s_n)" (without quotes), where (i) is the index of the player who will |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 187858587 | rainboy | E | Jan. 3, 2023, 11:45 p.m. | OK | GNU C11 | TESTS | 95 | 15 | 0 | ||
| 187837155 | chro4896 | E | Jan. 3, 2023, 6:03 p.m. | OK | GNU C11 | TESTS | 95 | 46 | 0 | ||
| 187829896 | kunzaZa183 | E | Jan. 3, 2023, 4:58 p.m. | OK | GNU C++14 | TESTS | 95 | 15 | 0 | ||
| 187827299 | zhaojinxi | E | Jan. 3, 2023, 4:52 p.m. | OK | GNU C++14 | TESTS | 95 | 15 | 0 | ||
| 187840947 | Potassium | E | Jan. 3, 2023, 6:23 p.m. | OK | GNU C++14 | TESTS | 95 | 15 | 204800 | ||
| 187837657 | Ecrade_ | E | Jan. 3, 2023, 6:05 p.m. | OK | GNU C++14 | TESTS | 95 | 30 | 0 | ||
| 187829015 | Tony2_CF | E | Jan. 3, 2023, 4:56 p.m. | OK | GNU C++14 | TESTS | 95 | 30 | 0 | ||
| 187859029 | lvkaiyi0811 | E | Jan. 4, 2023, 12:01 a.m. | OK | GNU C++14 | TESTS | 95 | 30 | 0 | ||
| 187863891 | HappyIvan | E | Jan. 4, 2023, 2:14 a.m. | OK | GNU C++14 | TESTS | 95 | 30 | 0 | ||
| 187867044 | johnsmith0x3f | E | Jan. 4, 2023, 3:19 a.m. | OK | GNU C++14 | TESTS | 95 | 30 | 0 | ||
| 187868008 | NOIp2022Lost75pts | E | Jan. 4, 2023, 3:36 a.m. | OK | GNU C++14 | TESTS | 95 | 30 | 0 | ||
| 187862665 | omeganot | E | Jan. 4, 2023, 1:47 a.m. | OK | GNU C++14 | TESTS | 95 | 30 | 102400 | ||
| 187850559 | notlanhf | E | Jan. 3, 2023, 8:13 p.m. | OK | GNU C++17 | TESTS | 95 | 15 | 0 | ||
| 187863567 | SGColin | E | Jan. 4, 2023, 2:07 a.m. | OK | GNU C++17 | TESTS | 95 | 15 | 0 | ||
| 187865129 | culver0412 | E | Jan. 4, 2023, 2:41 a.m. | OK | GNU C++17 | TESTS | 95 | 15 | 0 | ||
| 187868390 | Accepted_lyh | E | Jan. 4, 2023, 3:43 a.m. | OK | GNU C++17 | TESTS | 95 | 15 | 102400 | ||
| 187863785 | sotanishy | E | Jan. 4, 2023, 2:11 a.m. | OK | GNU C++17 | TESTS | 95 | 15 | 102400 | ||
| 187876675 | man_of_learning | E | Jan. 4, 2023, 5:44 a.m. | OK | GNU C++17 | TESTS | 95 | 15 | 204800 | ||
| 187864779 | pms_venkatesh_saki_147 | E | Jan. 4, 2023, 2:33 a.m. | OK | GNU C++17 | TESTS | 95 | 30 | 0 | ||
| 187861231 | LittleXi | E | Jan. 4, 2023, 1:14 a.m. | OK | GNU C++17 | TESTS | 95 | 30 | 0 | ||
| 187857480 | 15raeb | E | Jan. 3, 2023, 11:03 p.m. | OK | GNU C++17 | TESTS | 95 | 30 | 0 | ||
| 187876373 | zstuxuesongyin | E | Jan. 4, 2023, 5:40 a.m. | OK | GNU C++17 | TESTS | 95 | 30 | 0 | ||
| 187861600 | jcccc | E | Jan. 4, 2023, 1:24 a.m. | OK | GNU C++17 (64) | TESTS | 95 | 15 | 0 | ||
| 187876045 | HBPlayer | E | Jan. 4, 2023, 5:37 a.m. | OK | GNU C++17 (64) | TESTS | 95 | 15 | 0 | ||
| 187870810 | gqf123 | E | Jan. 4, 2023, 4:24 a.m. | OK | GNU C++17 (64) | TESTS | 95 | 15 | 0 | ||
| 187861566 | jcccc | E | Jan. 4, 2023, 1:23 a.m. | OK | GNU C++17 (64) | TESTS | 95 | 15 | 0 | ||
| 187857774 | lunchbox | E | Jan. 3, 2023, 11:13 p.m. | OK | GNU C++17 (64) | TESTS | 95 | 15 | 0 | ||
| 187857522 | stan23456 | E | Jan. 3, 2023, 11:05 p.m. | OK | GNU C++17 (64) | TESTS | 95 | 15 | 0 | ||
| 187853047 | Blitztage | E | Jan. 3, 2023, 8:58 p.m. | OK | GNU C++17 (64) | TESTS | 95 | 15 | 0 | ||
| 187847683 | Kyooma | E | Jan. 3, 2023, 7:31 p.m. | OK | GNU C++17 (64) | TESTS | 95 | 15 | 0 | ||
| 187839397 | JustasZ | E | Jan. 3, 2023, 6:14 p.m. | OK | GNU C++17 (64) | TESTS | 95 | 15 | 0 | ||
| 187837220 | bashkort | E | Jan. 3, 2023, 6:04 p.m. | OK | GNU C++17 (64) | TESTS | 95 | 15 | 0 | ||
| 187872363 | panyan7 | E | Jan. 4, 2023, 4:49 a.m. | OK | GNU C++20 (64) | TESTS | 95 | 15 | 0 | ||
| 187870276 | Badint | E | Jan. 4, 2023, 4:15 a.m. | OK | GNU C++20 (64) | TESTS | 95 | 15 | 0 | ||
| 187867964 | hamburgerwjx | E | Jan. 4, 2023, 3:35 a.m. | OK | GNU C++20 (64) | TESTS | 95 | 15 | 0 | ||
| 187863612 | Fly_elephant | E | Jan. 4, 2023, 2:08 a.m. | OK | GNU C++20 (64) | TESTS | 95 | 15 | 0 | ||
| 187859071 | GALA | E | Jan. 4, 2023, 12:02 a.m. | OK | GNU C++20 (64) | TESTS | 95 | 15 | 0 | ||
| 187855066 | dmenezes | E | Jan. 3, 2023, 9:47 p.m. | OK | GNU C++20 (64) | TESTS | 95 | 15 | 0 | ||
| 187854039 | XaRDKoDblCH | E | Jan. 3, 2023, 9:21 p.m. | OK | GNU C++20 (64) | TESTS | 95 | 15 | 0 | ||
| 187852407 | zxy0909 | E | Jan. 3, 2023, 8:45 p.m. | OK | GNU C++20 (64) | TESTS | 95 | 15 | 0 | ||
| 187873180 | Wood | E | Jan. 4, 2023, 5:01 a.m. | OK | GNU C++20 (64) | TESTS | 95 | 15 | 0 | ||
| 187873555 | CedeaT0 | E | Jan. 4, 2023, 5:06 a.m. | OK | GNU C++20 (64) | TESTS | 95 | 15 | 0 | ||
| 187852835 | profchi | E | Jan. 3, 2023, 8:54 p.m. | OK | Java 11 | TESTS | 95 | 280 | 0 | ||
| 187838567 | TCchen | E | Jan. 3, 2023, 6:09 p.m. | OK | Java 17 | TESTS | 95 | 296 | 614400 | ||
| 187853275 | Alex_by | E | Jan. 3, 2023, 9:04 p.m. | OK | Java 17 | TESTS | 95 | 326 | 1024000 | ||
| 187867161 | nnaf | E | Jan. 4, 2023, 3:21 a.m. | OK | Java 17 | TESTS | 95 | 327 | 1331200 | ||
| 187836871 | AndreySiunov | E | Jan. 3, 2023, 6:03 p.m. | OK | Java 8 | TESTS | 95 | 156 | 0 | ||
| 187848275 | MagentaCobra | E | Jan. 3, 2023, 7:38 p.m. | OK | Java 8 | TESTS | 95 | 171 | 0 | ||
| 187838043 | jxin31415 | E | Jan. 3, 2023, 6:07 p.m. | OK | Java 8 | TESTS | 95 | 171 | 0 | ||
| 187845284 | codicon | E | Jan. 3, 2023, 7:01 p.m. | OK | PyPy 3 | TESTS | 95 | 155 | 1433600 | ||
| 187843878 | mouryasatyam | E | Jan. 3, 2023, 6:47 p.m. | OK | PyPy 3 | TESTS | 95 | 202 | 201932800 | ||
| 187873648 | nuraziZ | E | Jan. 4, 2023, 5:08 a.m. | OK | PyPy 3-64 | TESTS | 95 | 109 | 2969600 | ||
| 187843571 | Ataraxia | E | Jan. 3, 2023, 6:44 p.m. | OK | PyPy 3-64 | TESTS | 95 | 155 | 2252800 | ||
| 187844294 | Ana_naS | E | Jan. 3, 2023, 6:51 p.m. | OK | PyPy 3-64 | TESTS | 95 | 155 | 5222400 | ||
| 187837756 | Ana_naS | E | Jan. 3, 2023, 6:06 p.m. | OK | PyPy 3-64 | TESTS | 95 | 170 | 5427200 | ||
| 187840430 | USYDLDH | E | Jan. 3, 2023, 6:20 p.m. | OK | PyPy 3-64 | TESTS | 95 | 186 | 6963200 | ||
| 187863596 | Little_Sheep_Yawn | E | Jan. 4, 2023, 2:08 a.m. | OK | PyPy 3-64 | TESTS | 95 | 202 | 11878400 | ||
| 187829976 | Shout_Young | E | Jan. 3, 2023, 4:58 p.m. | OK | PyPy 3-64 | TESTS | 95 | 249 | 13312000 | ||
| 187845783 | ZrjaK | E | Jan. 3, 2023, 7:07 p.m. | OK | PyPy 3-64 | TESTS | 95 | 343 | 20992000 |
Back to search problems