Codeforces Round 639 (Div. 1)

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.

Problems

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$$"...

Tutorials

Codeforces Round #639 Editorial

Submissions

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

remove filters

Back to search problems