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 |
---|---|---|---|---|---|---|
1344 | Codeforces Round 639 (Div. 1) | FINISHED | False | 8100 | 148577111 | May 6, 2020, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 1882 ) | C | Quantifier Question | PROGRAMMING | dfs and similar dp graphs math | 2600 |
B"Logical quantifiers are very useful tools for expressing claims about a set. For this problem, let's focus on the set of real numbers specifically. The set of real numbers includes zero and negatives. There are two kinds of quantifiers: universal ( forall ) and existential ( exists ). You can read more about them here. The universal quantifier is used to make a claim that a statement holds for all real numbers. For example: The existential quantifier is used to make a claim that there exists some real number for which the statement holds. For example: Moreover, these quantifiers can be nested. For example: Note that the order of variables and quantifiers is important for the meaning and veracity of a statement. There are n variables x_1,x_2, ldots,x_n , and you are given some formula of the form f(x_1, ... ,x_n):=(x_{j_1}<x_{k_1}) land (x_{j_2}<x_{k_2}) land cdots land (x_{j_m}<x_{k_m}), where land denotes logical AND. That is, f(x_1, ldots, x_n) is true if every inequality x_{j_i}<x_{k_i} holds. Otherwise, if at least one inequality does not hold, then f(x_1, ldots,x_n) is false. Your task is to assign quantifiers Q_1, ldots,Q_n to either universal ( forall ) or existential ( exists ) so that the statement Q_1 x_1, Q_2 x_2, ldots, Q_n x_n, f(x_1, ldots, x_n) is true, and the number of universal quantifiers is maximized, or determine that the statement is false for every possible assignment of quantifiers. Note that the order the variables appear in the statement is fixed. For example, if f(x_1,x_2):=(x_1<x_2) then you are not allowed to make x_2 appear first and use the statement forall x_2, exists x_1, x_1<x_2 . If you assign Q_1= exists and Q_2= forall , it will only be interpreted as exists x_1, forall x_2,x_1<x_2 . The first line contains two integers n and m ( 2 <= n <= 2 cdot 10^5 ; 1 <= m <= 2 cdot 10^5$$"... |
Codeforces Round #639 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
79207539 | Gassa | C | May 6, 2020, 8:45 p.m. | OK | D | TESTS | 38 | 264 | 25804800 | 2600 | |
79456995 | Gassa | C | May 9, 2020, 11:13 a.m. | OK | D | TESTS | 38 | 265 | 27750400 | 2600 | |
79189038 | hos.lyric | C | May 6, 2020, 3:46 p.m. | OK | D | TESTS | 38 | 343 | 34611200 | 2600 | |
79224808 | suxxsfe | C | May 7, 2020, 3:26 a.m. | OK | GNU C++11 | TESTS | 38 | 62 | 16076800 | 2600 | |
79223352 | 2sozx | C | May 7, 2020, 3:01 a.m. | OK | GNU C++11 | TESTS | 38 | 62 | 18124800 | 2600 | |
79215605 | ohweonfire | C | May 6, 2020, 11:51 p.m. | OK | GNU C++11 | TESTS | 38 | 77 | 21196800 | 2600 | |
79272775 | huhaoo | C | May 7, 2020, 1:16 p.m. | OK | GNU C++11 | TESTS | 38 | 78 | 12697600 | 2600 | |
79258130 | xtqqwq | C | May 7, 2020, 10:24 a.m. | OK | GNU C++11 | TESTS | 38 | 78 | 13107200 | 2600 | |
79176985 | littlelittlehorse | C | May 6, 2020, 3:18 p.m. | OK | GNU C++11 | TESTS | 38 | 93 | 10342400 | 2600 | |
79177395 | Isonan | C | May 6, 2020, 3:19 p.m. | OK | GNU C++11 | TESTS | 38 | 93 | 10547200 | 2600 | |
79223428 | KalznAsawind | C | May 7, 2020, 3:03 a.m. | OK | GNU C++11 | TESTS | 38 | 93 | 23961600 | 2600 | |
79387143 | Thomasguo666 | C | May 8, 2020, 2:30 p.m. | OK | GNU C++11 | TESTS | 38 | 109 | 13824000 | 2600 | |
79218594 | yasugongshang | C | May 7, 2020, 1:13 a.m. | OK | GNU C++11 | TESTS | 38 | 109 | 19148800 | 2600 | |
79169461 | wucstdio | C | May 6, 2020, 3:05 p.m. | OK | GNU C++14 | TESTS | 38 | 139 | 12800000 | 2600 | |
79181841 | NotaMotuaQAQ | C | May 6, 2020, 3:28 p.m. | OK | GNU C++14 | TESTS | 38 | 139 | 30515200 | 2600 | |
79211309 | Devil | C | May 6, 2020, 10:05 p.m. | OK | GNU C++14 | TESTS | 38 | 140 | 12697600 | 2600 | |
79185431 | caoyue | C | May 6, 2020, 3:36 p.m. | OK | GNU C++14 | TESTS | 38 | 140 | 18227200 | 2600 | |
79181731 | receed | C | May 6, 2020, 3:28 p.m. | OK | GNU C++14 | TESTS | 38 | 155 | 19660800 | 2600 | |
79214714 | lsantire | C | May 6, 2020, 11:25 p.m. | OK | GNU C++14 | TESTS | 38 | 156 | 19353600 | 2600 | |
79211099 | Devil | C | May 6, 2020, 10:01 p.m. | OK | GNU C++14 | TESTS | 38 | 171 | 12697600 | 2600 | |
79265225 | George1123 | C | May 7, 2020, 11:49 a.m. | OK | GNU C++14 | TESTS | 38 | 171 | 20480000 | 2600 | |
79328873 | ascent | C | May 7, 2020, 9:37 p.m. | OK | GNU C++14 | TESTS | 38 | 171 | 23449600 | 2600 | |
79215307 | marcOS | C | May 6, 2020, 11:43 p.m. | OK | GNU C++14 | TESTS | 38 | 171 | 27852800 | 2600 | |
79173502 | LayCurse | C | May 6, 2020, 3:12 p.m. | OK | GNU C++17 | TESTS | 38 | 78 | 108339200 | 2600 | |
79224731 | Bennettz | C | May 7, 2020, 3:25 a.m. | OK | GNU C++17 | TESTS | 38 | 124 | 18432000 | 2600 | |
79215823 | Polygon-yg | C | May 6, 2020, 11:57 p.m. | OK | GNU C++17 | TESTS | 38 | 124 | 25804800 | 2600 | |
79419010 | mibig | C | May 8, 2020, 10:19 p.m. | OK | GNU C++17 | TESTS | 38 | 139 | 19148800 | 2600 | |
79178783 | natsugiri | C | May 6, 2020, 3:22 p.m. | OK | GNU C++17 | TESTS | 38 | 140 | 12902400 | 2600 | |
79226073 | Thallium_is_Vegetable | C | May 7, 2020, 3:45 a.m. | OK | GNU C++17 | TESTS | 38 | 155 | 13516800 | 2600 | |
79223185 | tmzengbi | C | May 7, 2020, 2:58 a.m. | OK | GNU C++17 | TESTS | 38 | 155 | 13721600 | 2600 | |
79305375 | Ioana | C | May 7, 2020, 3:59 p.m. | OK | GNU C++17 | TESTS | 38 | 155 | 18841600 | 2600 | |
79208338 | ADJA | C | May 6, 2020, 9:04 p.m. | OK | GNU C++17 | TESTS | 38 | 155 | 19046400 | 2600 | |
79268080 | VaVshchuck | C | May 7, 2020, 12:21 p.m. | OK | GNU C++17 | TESTS | 38 | 155 | 20480000 | 2600 | |
79364772 | kessido | C | May 8, 2020, 9:46 a.m. | OK | GNU C++17 (64) | TESTS | 38 | 124 | 15974400 | 2600 | |
79248593 | syawl-1017 | C | May 7, 2020, 8:28 a.m. | OK | GNU C++17 (64) | TESTS | 38 | 140 | 15564800 | 2600 | |
79365060 | kessido | C | May 8, 2020, 9:50 a.m. | OK | GNU C++17 (64) | TESTS | 38 | 155 | 24064000 | 2600 | |
79231633 | compute | C | May 7, 2020, 5:12 a.m. | OK | GNU C++17 (64) | TESTS | 38 | 171 | 16896000 | 2600 | |
79169374 | ecnerwala | C | May 6, 2020, 3:05 p.m. | OK | GNU C++17 (64) | TESTS | 38 | 171 | 23859200 | 2600 | |
79172312 | maroonrk | C | May 6, 2020, 3:09 p.m. | OK | GNU C++17 (64) | TESTS | 38 | 171 | 26828800 | 2600 | |
79184858 | ksun48 | C | May 6, 2020, 3:35 p.m. | OK | GNU C++17 (64) | TESTS | 38 | 186 | 17817600 | 2600 | |
79364179 | kessido | C | May 8, 2020, 9:38 a.m. | OK | GNU C++17 (64) | TESTS | 38 | 202 | 23654400 | 2600 | |
79207679 | emorgan5289 | C | May 6, 2020, 8:48 p.m. | OK | GNU C++17 (64) | TESTS | 38 | 202 | 23961600 | 2600 | |
79261866 | zzxzxzzxz | C | May 7, 2020, 11:11 a.m. | OK | GNU C++17 (64) | TESTS | 38 | 202 | 36044800 | 2600 | |
79176491 | uwi | C | May 6, 2020, 3:17 p.m. | OK | Java 11 | TESTS | 38 | 280 | 39014400 | 2600 | |
79208133 | dusty.and.rusty | C | May 6, 2020, 8:58 p.m. | OK | Java 11 | TESTS | 38 | 592 | 58060800 | 2600 | |
79215255 | Lewin | C | May 6, 2020, 11:41 p.m. | OK | Java 11 | TESTS | 38 | 779 | 132096000 | 2600 | |
79185691 | VArtem | C | May 6, 2020, 3:37 p.m. | OK | Java 11 | TESTS | 38 | 826 | 105062400 | 2600 | |
79237783 | aman28rwt | C | May 7, 2020, 6:28 a.m. | OK | Java 8 | TESTS | 38 | 218 | 27955200 | 2600 | |
79253523 | DarLam | C | May 7, 2020, 9:25 a.m. | OK | Java 8 | TESTS | 38 | 280 | 38195200 | 2600 | |
79259684 | StayAwayFromBitches | C | May 7, 2020, 10:44 a.m. | OK | Java 8 | TESTS | 38 | 280 | 41369600 | 2600 | |
79213109 | SecondThread | C | May 6, 2020, 10:45 p.m. | OK | Java 8 | TESTS | 38 | 608 | 71782400 | 2600 | |
79416623 | martins | C | May 8, 2020, 9:12 p.m. | OK | Java 8 | TESTS | 38 | 717 | 139161600 | 2600 | |
79211608 | Harpae | C | May 6, 2020, 10:11 p.m. | OK | Java 8 | TESTS | 38 | 826 | 121856000 | 2600 | |
79195849 | cwise | C | May 6, 2020, 4:08 p.m. | OK | Java 8 | TESTS | 38 | 857 | 176025600 | 2600 | |
79181037 | Tlatoani | C | May 6, 2020, 3:26 p.m. | OK | Kotlin | TESTS | 38 | 779 | 92364800 | 2600 | |
79209289 | P___ | C | May 6, 2020, 9:28 p.m. | OK | MS C++ 2017 | TESTS | 38 | 186 | 17203200 | 2600 | |
79209217 | P___ | C | May 6, 2020, 9:27 p.m. | OK | MS C++ 2017 | TESTS | 38 | 202 | 17203200 | 2600 | |
79292344 | pichulia | C | May 7, 2020, 2:34 p.m. | OK | MS C++ 2017 | TESTS | 38 | 249 | 18944000 | 2600 | |
79250187 | alex_36 | C | May 7, 2020, 8:46 a.m. | OK | MS C++ 2017 | TESTS | 38 | 249 | 20684800 | 2600 | |
79200442 | P___ | C | May 6, 2020, 4:35 p.m. | OK | MS C++ 2017 | TESTS | 38 | 405 | 23654400 | 2600 | |
79249877 | kupriyanov | C | May 7, 2020, 8:43 a.m. | OK | MS C++ 2017 | TESTS | 38 | 482 | 22118400 | 2600 | |
79215877 | pajenegod | C | May 6, 2020, 11:59 p.m. | OK | PyPy 2 | TESTS | 38 | 623 | 63078400 | 2600 | |
79217120 | pajenegod | C | May 7, 2020, 12:35 a.m. | OK | PyPy 2 | TESTS | 38 | 639 | 63180800 | 2600 | |
79214838 | pajenegod | C | May 6, 2020, 11:30 p.m. | OK | PyPy 2 | TESTS | 38 | 639 | 64614400 | 2600 | |
79219270 | pajenegod | C | May 7, 2020, 1:29 a.m. | OK | PyPy 2 | TESTS | 38 | 654 | 61644800 | 2600 | |
79215957 | pajenegod | C | May 7, 2020, 12:01 a.m. | OK | PyPy 2 | TESTS | 38 | 670 | 62771200 | 2600 | |
79214171 | pajenegod | C | May 6, 2020, 11:12 p.m. | OK | PyPy 2 | TESTS | 38 | 685 | 62873600 | 2600 | |
79216031 | pajenegod | C | May 7, 2020, 12:03 a.m. | OK | PyPy 2 | TESTS | 38 | 701 | 62566400 | 2600 | |
79220337 | pajenegod | C | May 7, 2020, 1:54 a.m. | OK | PyPy 2 | TESTS | 38 | 716 | 61440000 | 2600 | |
79220388 | pajenegod | C | May 7, 2020, 1:56 a.m. | OK | PyPy 2 | TESTS | 38 | 717 | 61644800 | 2600 | |
79220437 | pajenegod | C | May 7, 2020, 1:57 a.m. | OK | PyPy 2 | TESTS | 38 | 733 | 62976000 | 2600 | |
79180138 | mees | C | May 6, 2020, 3:25 p.m. | OK | PyPy 3 | TESTS | 38 | 811 | 57446400 | 2600 | |
79250857 | tanon710 | C | May 7, 2020, 8:54 a.m. | OK | PyPy 3 | TESTS | 38 | 967 | 63488000 | 2600 | |
79366474 | darkkcyan | C | May 8, 2020, 10:10 a.m. | OK | Rust | TESTS | 38 | 343 | 42598400 | 2600 |
Back to search problems