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 |
|---|---|---|---|---|---|---|
| 1863 | Pinely Round 2 (Div. 1 + Div. 2) | FINISHED | False | 10800 | 82999523 | Aug. 30, 2023, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 18865 ) | A | Channel | PROGRAMMING | greedy implementation |
Petya is an administrator of a channel in one of the messengers. A total of (n) people are subscribed to his channel, and Petya is not considered a subscriber. Petya has published a new post on the channel. At the moment of the publication, there were (a) subscribers online. We assume that every subscriber always reads all posts in the channel if they are online. After this, Petya starts monitoring the number of subscribers online. He consecutively receives (q) notifications of the form "a subscriber went offline" or "a subscriber went online". Petya does not know which exact subscriber goes online or offline. It is guaranteed that such a sequence of notifications could have indeed been received. Petya wonders if all of his subscribers have read the new post. Help him by determining one of the following: it is impossible that all (n) subscribers have read the post; it is possible that all (n) subscribers have read the post; it is guaranteed that all (n) subscribers have read the post. Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 500)). The description of the test cases follows. The first line of each test case contains three integers (n), (a), and (q) ((1 \le n \le 100), (0 \le a \le n), (1 \le q \le 100)) — the number of subscribers of the channel, the initial number of subscribers online, and the number of notifications. The second line of each test case contains a string of length (q), consisting of characters ' + ' and ' - '. The (i)-th of these characters is ' + ', if the (i)-th notification tells that a subscriber goes online, and it is ' - ' otherwise. For each test case, output a single line: " YES " if all (n) subscribers are guaranteed to have read the post, " NO " if it is impossible for all (n) subscribers to have read the post, and " MAYBE " otherwise. In the first test case, there are (5) out of (5) |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 221186426 | YariLAN | A | Aug. 30, 2023, 6:42 p.m. | OK | C# 10 | TESTS | 4 | 31 | 409600 | ||
| 221202400 | bluemegane | A | Aug. 30, 2023, 10:49 p.m. | OK | C# 8 | TESTS | 4 | 77 | 102400 | ||
| 221219955 | Ailkya | A | Aug. 31, 2023, 4:44 a.m. | OK | Clang++17 Diagnostics | TESTS | 4 | 30 | 0 | ||
| 221185723 | Mohmed-gado | A | Aug. 30, 2023, 6:36 p.m. | OK | Clang++17 Diagnostics | TESTS | 4 | 46 | 0 | ||
| 221187566 | vlalit_834 | A | Aug. 30, 2023, 6:54 p.m. | OK | Clang++17 Diagnostics | TESTS | 4 | 46 | 0 | ||
| 221185262 | Mohmed-gado | A | Aug. 30, 2023, 6:32 p.m. | OK | Clang++20 Diagnostics | TESTS | 4 | 31 | 0 | ||
| 221224427 | akash_ji | A | Aug. 31, 2023, 5:54 a.m. | OK | Clang++20 Diagnostics | TESTS | 4 | 46 | 0 | ||
| 221186208 | jhonny_mera_naam | A | Aug. 30, 2023, 6:40 p.m. | OK | Clang++20 Diagnostics | TESTS | 4 | 46 | 0 | ||
| 221184089 | l3v11 | A | Aug. 30, 2023, 6:23 p.m. | OK | GNU C11 | TESTS | 4 | 15 | 0 | ||
| 221184555 | iffatul_anon | A | Aug. 30, 2023, 6:26 p.m. | OK | GNU C11 | TESTS | 4 | 15 | 0 | ||
| 221189037 | jhmm1905 | A | Aug. 30, 2023, 7:09 p.m. | OK | GNU C11 | TESTS | 4 | 30 | 0 | ||
| 221197716 | pratikr21 | A | Aug. 30, 2023, 9:06 p.m. | OK | GNU C11 | TESTS | 4 | 30 | 0 | ||
| 221214227 | MinhThang | A | Aug. 31, 2023, 3:06 a.m. | OK | GNU C++14 | TESTS | 4 | 0 | 0 | ||
| 221211930 | ptyzzzy | A | Aug. 31, 2023, 2:27 a.m. | OK | GNU C++14 | TESTS | 4 | 0 | 0 | ||
| 221211542 | shattershade | A | Aug. 31, 2023, 2:18 a.m. | OK | GNU C++14 | TESTS | 4 | 0 | 0 | ||
| 221210919 | ldh081122 | A | Aug. 31, 2023, 2:06 a.m. | OK | GNU C++14 | TESTS | 4 | 0 | 0 | ||
| 221210784 | Mackerel_Pike | A | Aug. 31, 2023, 2:03 a.m. | OK | GNU C++14 | TESTS | 4 | 0 | 0 | ||
| 221209898 | Capron | A | Aug. 31, 2023, 1:44 a.m. | OK | GNU C++14 | TESTS | 4 | 0 | 0 | ||
| 221223978 | Washington2022 | A | Aug. 31, 2023, 5:48 a.m. | OK | GNU C++14 | TESTS | 4 | 0 | 0 | ||
| 221224196 | Singh_Rajan41 | A | Aug. 31, 2023, 5:51 a.m. | OK | GNU C++14 | TESTS | 4 | 0 | 0 | ||
| 221215039 | rsanshu | A | Aug. 31, 2023, 3:20 a.m. | OK | GNU C++14 | TESTS | 4 | 0 | 0 | ||
| 221217227 | hakaishin_3181 | A | Aug. 31, 2023, 3:55 a.m. | OK | GNU C++14 | TESTS | 4 | 0 | 0 | ||
| 221223569 | code_iamak | A | Aug. 31, 2023, 5:41 a.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
| 221223479 | Alaskan | A | Aug. 31, 2023, 5:40 a.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
| 221223399 | Anik.1000 | A | Aug. 31, 2023, 5:38 a.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
| 221223280 | Dhruv_2104 | A | Aug. 31, 2023, 5:37 a.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
| 221223029 | psg_07 | A | Aug. 31, 2023, 5:32 a.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
| 221222994 | ankitagoel15 | A | Aug. 31, 2023, 5:32 a.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
| 221224668 | 0mBudsman | A | Aug. 31, 2023, 5:57 a.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
| 221224630 | Arpitkr | A | Aug. 31, 2023, 5:57 a.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
| 221224476 | namit_v | A | Aug. 31, 2023, 5:55 a.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
| 221223781 | Wizard_of_Orz | A | Aug. 31, 2023, 5:45 a.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
| 221215098 | Mag1sk | A | Aug. 31, 2023, 3:21 a.m. | OK | GNU C++17 (64) | TESTS | 4 | 0 | 0 | ||
| 221224775 | d3nominat0r | A | Aug. 31, 2023, 5:59 a.m. | OK | GNU C++17 (64) | TESTS | 4 | 0 | 0 | ||
| 221224618 | d3nominat0r | A | Aug. 31, 2023, 5:57 a.m. | OK | GNU C++17 (64) | TESTS | 4 | 0 | 0 | ||
| 221224258 | Ch_Harsha | A | Aug. 31, 2023, 5:52 a.m. | OK | GNU C++17 (64) | TESTS | 4 | 0 | 0 | ||
| 221223704 | Nikhil_09 | A | Aug. 31, 2023, 5:44 a.m. | OK | GNU C++17 (64) | TESTS | 4 | 0 | 0 | ||
| 221222093 | A.0121 | A | Aug. 31, 2023, 5:18 a.m. | OK | GNU C++17 (64) | TESTS | 4 | 0 | 0 | ||
| 221221789 | wygzgyw | A | Aug. 31, 2023, 5:14 a.m. | OK | GNU C++17 (64) | TESTS | 4 | 0 | 0 | ||
| 221220953 | Maveriik | A | Aug. 31, 2023, 5 a.m. | OK | GNU C++17 (64) | TESTS | 4 | 0 | 0 | ||
| 221218129 | alif_cse_ju | A | Aug. 31, 2023, 4:10 a.m. | OK | GNU C++17 (64) | TESTS | 4 | 0 | 0 | ||
| 221216836 | nanoblob | A | Aug. 31, 2023, 3:49 a.m. | OK | GNU C++17 (64) | TESTS | 4 | 0 | 0 | ||
| 221223896 | chitraksh | A | Aug. 31, 2023, 5:47 a.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
| 221223868 | HM220809 | A | Aug. 31, 2023, 5:46 a.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
| 221223857 | mohamed.hanafy.mostafa | A | Aug. 31, 2023, 5:46 a.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
| 221223696 | i_am_saurav10 | A | Aug. 31, 2023, 5:43 a.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
| 221223662 | S_Voloch | A | Aug. 31, 2023, 5:43 a.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
| 221223596 | a_yong | A | Aug. 31, 2023, 5:42 a.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
| 221224502 | aaryadeep21122003 | A | Aug. 31, 2023, 5:55 a.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
| 221224519 | a7medev | A | Aug. 31, 2023, 5:56 a.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
| 221224527 | akashgoel612 | A | Aug. 31, 2023, 5:56 a.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
| 221224716 | RezguiAhmedAziz | A | Aug. 31, 2023, 5:58 a.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
| 221210721 | InHng | A | Aug. 31, 2023, 2:02 a.m. | OK | Go | TESTS | 4 | 15 | 0 | ||
| 221212908 | InHng | A | Aug. 31, 2023, 2:42 a.m. | OK | Go | TESTS | 4 | 30 | 0 | ||
| 221215078 | GodFather_ | A | Aug. 31, 2023, 3:20 a.m. | OK | Java 11 | TESTS | 4 | 156 | 0 | ||
| 221224004 | crazycoder143 | A | Aug. 31, 2023, 5:48 a.m. | OK | Java 11 | TESTS | 4 | 171 | 0 | ||
| 221196857 | Harwinvanak | A | Aug. 30, 2023, 8:52 p.m. | OK | Java 11 | TESTS | 4 | 171 | 0 | ||
| 221197897 | biu_biu_biu | A | Aug. 30, 2023, 9:09 p.m. | OK | Java 11 | TESTS | 4 | 187 | 0 | ||
| 221194933 | vedjaiswal | A | Aug. 30, 2023, 8:22 p.m. | OK | Java 11 | TESTS | 4 | 202 | 0 | ||
| 221196608 | Rohit_saini | A | Aug. 30, 2023, 8:48 p.m. | OK | Java 11 | TESTS | 4 | 218 | 0 | ||
| 221178090 | 21b01a0514 | A | Aug. 30, 2023, 5:31 p.m. | OK | Java 11 | TESTS | 4 | 233 | 0 | ||
| 221175364 | swatitiwarieps | A | Aug. 30, 2023, 5:23 p.m. | OK | Java 11 | TESTS | 4 | 234 | 0 | ||
| 221176316 | tenet_tiwari | A | Aug. 30, 2023, 5:26 p.m. | OK | Java 11 | TESTS | 4 | 248 | 0 | ||
| 221171875 | Nikhitha_1017 | A | Aug. 30, 2023, 5:11 p.m. | OK | Java 11 | TESTS | 4 | 248 | 0 | ||
| 221214887 | rdhakar246 | A | Aug. 31, 2023, 3:17 a.m. | OK | Java 17 | TESTS | 4 | 155 | 102400 | ||
| 221211177 | DependOnYourSelfe | A | Aug. 31, 2023, 2:11 a.m. | OK | Java 17 | TESTS | 4 | 187 | 409600 | ||
| 221224619 | rohilkadam36 | A | Aug. 31, 2023, 5:57 a.m. | OK | Java 17 | TESTS | 4 | 187 | 512000 | ||
| 221216802 | amit_rcciit | A | Aug. 31, 2023, 3:48 a.m. | OK | Java 17 | TESTS | 4 | 187 | 819200 | ||
| 221184139 | sagnikghoshcr7 | A | Aug. 30, 2023, 6:23 p.m. | OK | Java 17 | TESTS | 4 | 202 | 716800 | ||
| 221184121 | _ryan18_ | A | Aug. 30, 2023, 6:23 p.m. | OK | Java 17 | TESTS | 4 | 217 | 102400 | ||
| 221193131 | tygarath | A | Aug. 30, 2023, 7:58 p.m. | OK | Java 17 | TESTS | 4 | 217 | 307200 | ||
| 221177280 | indranil_d | A | Aug. 30, 2023, 5:29 p.m. | OK | Java 17 | TESTS | 4 | 217 | 512000 | ||
| 221170413 | andrey.galysh | A | Aug. 30, 2023, 5:06 p.m. | OK | Java 17 | TESTS | 4 | 217 | 512000 | ||
| 221213047 | Ligh0x74 | A | Aug. 31, 2023, 2:45 a.m. | OK | Java 17 | TESTS | 4 | 218 | 204800 | ||
| 221214632 | Nanthakumar06 | A | Aug. 31, 2023, 3:14 a.m. | OK | Java 8 | TESTS | 4 | 93 | 0 | ||
| 221181996 | vijay_panwar12 | A | Aug. 30, 2023, 6:11 p.m. | OK | Java 8 | TESTS | 4 | 93 | 0 | ||
| 221216387 | Autunomy | A | Aug. 31, 2023, 3:41 a.m. | OK | Java 8 | TESTS | 4 | 109 | 0 | ||
| 221193910 | hamossa | A | Aug. 30, 2023, 8:08 p.m. | OK | Java 8 | TESTS | 4 | 109 | 0 | ||
| 221185494 | Sumitsingh7 | A | Aug. 30, 2023, 6:34 p.m. | OK | Java 8 | TESTS | 4 | 109 | 5734400 | ||
| 221219885 | UltimateST | A | Aug. 31, 2023, 4:43 a.m. | OK | Java 8 | TESTS | 4 | 109 | 29900800 | ||
| 221211779 | formidablechief_27 | A | Aug. 31, 2023, 2:23 a.m. | OK | Java 8 | TESTS | 4 | 124 | 0 | ||
| 221209570 | manojbagari01 | A | Aug. 31, 2023, 1:38 a.m. | OK | Java 8 | TESTS | 4 | 124 | 0 | ||
| 221208565 | manojbagari01 | A | Aug. 31, 2023, 1:16 a.m. | OK | Java 8 | TESTS | 4 | 124 | 0 | ||
| 221198481 | ShadowBeast_13 | A | Aug. 30, 2023, 9:19 p.m. | OK | Java 8 | TESTS | 4 | 124 | 0 | ||
| 221196541 | Gadi | A | Aug. 30, 2023, 8:47 p.m. | OK | MS C++ 2017 | TESTS | 4 | 0 | 0 | ||
| 221218722 | Parth1647 | A | Aug. 31, 2023, 4:21 a.m. | OK | MS C++ 2017 | TESTS | 4 | 15 | 0 | ||
| 221216575 | KarkiAayush01 | A | Aug. 31, 2023, 3:44 a.m. | OK | MS C++ 2017 | TESTS | 4 | 15 | 0 | ||
| 221210346 | Der_Lindenbaum | A | Aug. 31, 2023, 1:54 a.m. | OK | MS C++ 2017 | TESTS | 4 | 15 | 0 | ||
| 221176460 | louzhu | A | Aug. 30, 2023, 5:26 p.m. | OK | MS C++ 2017 | TESTS | 4 | 15 | 0 | ||
| 221216462 | andy562.dlg | A | Aug. 31, 2023, 3:42 a.m. | OK | MS C++ 2017 | TESTS | 4 | 15 | 102400 | ||
| 221170560 | tranquility | A | Aug. 30, 2023, 5:06 p.m. | OK | MS C++ 2017 | TESTS | 4 | 31 | 24064000 | ||
| 221172504 | May_the_Force_be_with_me | A | Aug. 30, 2023, 5:13 p.m. | OK | Perl | TESTS | 4 | 15 | 0 | ||
| 221171420 | pulkitkumarmathur1 | A | Aug. 30, 2023, 5:09 p.m. | OK | PHP | TESTS | 4 | 124 | 0 | ||
| 221176890 | klohitha | A | Aug. 30, 2023, 5:27 p.m. | OK | PyPy 3 | TESTS | 4 | 124 | 4608000 | ||
| 221178603 | savithri_03 | A | Aug. 30, 2023, 5:32 p.m. | OK | PyPy 3 | TESTS | 4 | 124 | 4608000 | ||
| 221177529 | thota_chinmai | A | Aug. 30, 2023, 5:29 p.m. | OK | PyPy 3 | TESTS | 4 | 139 | 4812800 | ||
| 221184700 | MistaFlash | A | Aug. 30, 2023, 6:27 p.m. | OK | PyPy 3-64 | TESTS | 4 | 61 | 1638400 | ||
| 221198904 | MenaceJn | A | Aug. 30, 2023, 9:28 p.m. | OK | PyPy 3-64 | TESTS | 4 | 61 | 2867200 | ||
| 221170582 | bluecloud | A | Aug. 30, 2023, 5:06 p.m. | OK | PyPy 3-64 | TESTS | 4 | 62 | 3379200 | ||
| 221184095 | rmr | A | Aug. 30, 2023, 6:23 p.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 1945600 | ||
| 221197830 | Quick-One | A | Aug. 30, 2023, 9:08 p.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 2048000 | ||
| 221202016 | gardengnome | A | Aug. 30, 2023, 10:40 p.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 2150400 | ||
| 221190874 | flexr | A | Aug. 30, 2023, 7:30 p.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 2252800 | ||
| 221219185 | injust | A | Aug. 31, 2023, 4:30 a.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 3072000 | ||
| 221183242 | bruher | A | Aug. 30, 2023, 6:17 p.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 3481600 | ||
| 221194214 | RobinFromTheHood | A | Aug. 30, 2023, 8:12 p.m. | OK | PyPy 3-64 | TESTS | 4 | 92 | 3276800 | ||
| 221216566 | biltharesatyendra | A | Aug. 31, 2023, 3:44 a.m. | OK | Python 2 | TESTS | 4 | 46 | 0 | ||
| 221217178 | brownfox2k6 | A | Aug. 31, 2023, 3:54 a.m. | OK | Python 3 | TESTS | 4 | 30 | 0 | ||
| 221171245 | lagala | A | Aug. 30, 2023, 5:09 p.m. | OK | Python 3 | TESTS | 4 | 30 | 0 | ||
| 221223189 | Shuvam586 | A | Aug. 31, 2023, 5:35 a.m. | OK | Python 3 | TESTS | 4 | 31 | 0 | ||
| 221223170 | vamsi_odyssey | A | Aug. 31, 2023, 5:35 a.m. | OK | Python 3 | TESTS | 4 | 31 | 0 | ||
| 221218084 | varshitha_89 | A | Aug. 31, 2023, 4:10 a.m. | OK | Python 3 | TESTS | 4 | 31 | 0 | ||
| 221217949 | z__ | A | Aug. 31, 2023, 4:07 a.m. | OK | Python 3 | TESTS | 4 | 31 | 0 | ||
| 221213753 | kashish.mahajan_comp21 | A | Aug. 31, 2023, 2:58 a.m. | OK | Python 3 | TESTS | 4 | 31 | 0 | ||
| 221211777 | biswasbikram | A | Aug. 31, 2023, 2:23 a.m. | OK | Python 3 | TESTS | 4 | 31 | 0 | ||
| 221211026 | kaleemmazarisss | A | Aug. 31, 2023, 2:08 a.m. | OK | Python 3 | TESTS | 4 | 31 | 0 | ||
| 221210594 | vu20101995 | A | Aug. 31, 2023, 1:59 a.m. | OK | Python 3 | TESTS | 4 | 31 | 0 | ||
| 221221074 | zys111 | A | Aug. 31, 2023, 5:02 a.m. | OK | Rust 2021 | TESTS | 4 | 15 | 0 | ||
| 221211317 | gr8den | A | Aug. 31, 2023, 2:14 a.m. | OK | Rust 2021 | TESTS | 4 | 15 | 0 | ||
| 221179435 | aditya_coder9 | A | Aug. 30, 2023, 5:34 p.m. | OK | Rust 2021 | TESTS | 4 | 31 | 102400 |
Back to search problems