Codeforces Global Round 7

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
1326 Codeforces Global Round 7 FINISHED False 9000 152724311 March 19, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 859 ) F1 Wise Men (Easy Version) PROGRAMMING bitmasks brute force dp meet-in-the-middle 2600

B"This is the easy version of the problem. The difference is constraints on the number of wise men and the time limit. You can make hacks only if all versions of this task are solved. n wise men live in a beautiful city. Some of them know each other. For each of the n! possible permutations p_1, p_2, ldots, p_n of the wise men, let's generate a binary string of length n-1 : for each 1 <= q i < n set s_i=1 if p_i and p_{i+1} know each other, and s_i=0 otherwise. For all possible 2^{n-1} binary strings, find the number of permutations that produce this binary string. The first line of input contains one integer n ( 2 <= q n <= q 14) -- the number of wise men in the city. The next n lines contain a binary string of length n each, such that the j -th character of the i -th string is equal to '1' if wise man i knows wise man j , and equals '0' otherwise. It is guaranteed that if the i -th man knows the j -th man, then the j -th man knows i -th man and no man knows himself. Print 2^{n-1} space-separated integers. For each 0 <= q x < 2^{n-1} : In the first test, each wise man knows each other, so every permutation will produce the string 11 . In the second test: "...

Tutorials

74961

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
73833820 rainboy F1 March 20, 2020, 8:50 p.m. OK GNU C11 TESTS 36 733 235417600 2600
73763278 lzoilxy F1 March 20, 2020, 5:52 a.m. OK GNU C++11 TESTS 36 46 529612800 2600
73773738 Backseat-Stargazer F1 March 20, 2020, 8:21 a.m. OK GNU C++11 TESTS 36 61 177459200 2600
73786414 _twilight F1 March 20, 2020, 11:23 a.m. OK GNU C++11 TESTS 36 62 85606400 2600
73812103 Phinney F1 March 20, 2020, 4:47 p.m. OK GNU C++11 TESTS 36 77 124108800 2600
73775760 dysyn1314 F1 March 20, 2020, 8:46 a.m. OK GNU C++11 TESTS 36 93 104038400 2600
73809643 XLor F1 March 20, 2020, 4:12 p.m. OK GNU C++11 TESTS 36 93 167936000 2600
73790701 Isonan F1 March 20, 2020, 12:17 p.m. OK GNU C++11 TESTS 36 124 88064000 2600
73710006 WZYYN F1 March 19, 2020, 3:58 p.m. OK GNU C++11 TESTS 36 156 21094400 2600
73731953 faebdc F1 March 19, 2020, 5 p.m. OK GNU C++11 TESTS 36 218 127385600 2600
73806648 Nice_to_meet_you F1 March 20, 2020, 3:28 p.m. OK GNU C++11 TESTS 36 218 186163200 2600
73792561 beginend F1 March 20, 2020, 12:40 p.m. OK GNU C++14 TESTS 36 61 169676800 2600
73749229 yhx-12243 F1 March 20, 2020, 12:07 a.m. OK GNU C++14 TESTS 36 62 85299200 2600
73755080 ZZZZZZZZZZZZZZZZZZ F1 March 20, 2020, 3:13 a.m. OK GNU C++14 TESTS 36 78 94720000 2600
73801420 Combi F1 March 20, 2020, 2:25 p.m. OK GNU C++14 TESTS 36 93 90624000 2600
73731993 wucstdio F1 March 19, 2020, 5 p.m. OK GNU C++14 TESTS 36 202 5529600 2600
73799973 sjc061031 F1 March 20, 2020, 2:08 p.m. OK GNU C++14 TESTS 36 218 188006400 2600
73712129 betrue12 F1 March 19, 2020, 4:04 p.m. OK GNU C++14 TESTS 36 280 185958400 2600
73705677 cdkrot F1 March 19, 2020, 3:48 p.m. OK GNU C++14 TESTS 36 280 186777600 2600
73710008 dario2994 F1 March 19, 2020, 3:58 p.m. OK GNU C++14 TESTS 36 280 189235200 2600
73799782 JustasZ F1 March 20, 2020, 2:06 p.m. OK GNU C++14 TESTS 36 296 185958400 2600
73754004 lnt0995449235 F1 March 20, 2020, 2:44 a.m. OK GNU C++17 TESTS 36 61 38195200 2600
73798653 autoint F1 March 20, 2020, 1:51 p.m. OK GNU C++17 TESTS 36 62 122060800 2600
73703820 Um_nik F1 March 19, 2020, 3:43 p.m. OK GNU C++17 TESTS 36 62 123084800 2600
73804761 A_Fan_of_the_AK_King--lk F1 March 20, 2020, 3:06 p.m. OK GNU C++17 TESTS 36 62 181452800 2600
73710551 jiangly F1 March 19, 2020, 4 p.m. OK GNU C++17 TESTS 36 77 7372800 2600
73717349 gchebanov F1 March 19, 2020, 4:17 p.m. OK GNU C++17 TESTS 36 186 179507200 2600
73730563 ACJulian F1 March 19, 2020, 4:56 p.m. OK GNU C++17 TESTS 36 249 185958400 2600
73746085 KKT_89 F1 March 19, 2020, 10:22 p.m. OK GNU C++17 TESTS 36 249 185958400 2600
73707256 ko_osaga F1 March 19, 2020, 3:51 p.m. OK GNU C++17 TESTS 36 249 186060800 2600
73805894 infixint943 F1 March 20, 2020, 3:20 p.m. OK GNU C++17 TESTS 36 264 186060800 2600
73830742 aryanc403 F1 March 20, 2020, 8:04 p.m. OK GNU C++17 (64) TESTS 36 311 281292800 2600
73819417 Devil F1 March 20, 2020, 5:59 p.m. OK GNU C++17 (64) TESTS 36 467 189440000 2600
73825413 neal F1 March 20, 2020, 6:58 p.m. OK GNU C++17 (64) TESTS 36 670 54886400 2600
73825405 neal F1 March 20, 2020, 6:57 p.m. OK GNU C++17 (64) TESTS 36 936 24371200 2600
73830546 AryaPawn F1 March 20, 2020, 8:01 p.m. OK GNU C++17 (64) TESTS 36 1309 353382400 2600
73831495 AryaPawn F1 March 20, 2020, 8:15 p.m. OK GNU C++17 (64) TESTS 36 1465 353382400 2600
73831460 AryaPawn F1 March 20, 2020, 8:14 p.m. OK GNU C++17 (64) TESTS 36 1559 353382400 2600
73796200 polyakoff F1 March 20, 2020, 1:23 p.m. OK Java 11 TESTS 36 1107 261939200 2600
73721825 eatmore F1 March 19, 2020, 4:30 p.m. OK Java 11 TESTS 36 1512 0 2600
73734215 uwi F1 March 19, 2020, 5:04 p.m. OK Java 11 TESTS 36 1996 335769600 2600
73800840 YahiaSherif F1 March 20, 2020, 2:19 p.m. OK Java 8 TESTS 36 420 142745600 2600
73742652 YahiaSherif F1 March 19, 2020, 9:12 p.m. OK Java 8 TESTS 36 436 142745600 2600
73726522 Teban54 F1 March 19, 2020, 4:44 p.m. OK Java 8 TESTS 36 1716 314163200 2600
73746726 fetetriste F1 March 19, 2020, 10:41 p.m. OK Java 8 TESTS 36 1855 153497600 2600
73726493 elizarov F1 March 19, 2020, 4:44 p.m. OK Kotlin TESTS 36 873 348364800 2600
73703235 darnley F1 March 19, 2020, 3:42 p.m. OK Kotlin TESTS 36 1731 475545600 2600
73732982 math957963 F1 March 19, 2020, 5:02 p.m. OK MS C++ TESTS 36 826 296857600 2600
73761465 lxhgww F1 March 20, 2020, 5:23 a.m. OK MS C++ TESTS 36 1622 8499200 2600
73719079 kobae964 F1 March 19, 2020, 4:22 p.m. OK Rust TESTS 36 826 244940800 2600

remove filters

Back to search problems