Hello 2018

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
913 Hello 2018 FINISHED False 9000 222102923 Jan. 8, 2018, 2:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 812 ) E Logical Expression PROGRAMMING bitmasks dp shortest paths 2400

B"You are given a boolean function of three variables which is defined by its truth table. You need to find an expression of minimum length that equals to this function. The expression may consist of: If more than one expression of minimum length exists, you should find the lexicographically smallest one. Operations have standard priority. NOT has the highest priority, then AND goes, and OR has the lowest priority. The expression should satisfy the following grammar: E ::= E '|' T | T T ::= T '&' F | F F ::= '!' F | '(' E ')' | 'x' | 'y' | 'z' The first line contains one integer n -- the number of functions in the input (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910 xe2 x80 x89000). The following n lines contain descriptions of functions, the i-th of them contains a string of length 8 that consists of digits 0 and 1 -- the truth table of the i-th function. The digit on position j (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j xe2 x80 x89< xe2 x80 x898) equals to the value of the function in case of , and . You should output n lines, the i-th line should contain the expression of minimum length which equals to the i-th function. If there is more than one such expression, output the lexicographically smallest of them. Expressions should satisfy the given grammar and shouldn't contain white spaces. The truth table for the second function: "...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
34080059 fluffyowl E Jan. 11, 2018, 2:24 a.m. OK D TESTS 16 15 7168000 2400
34032928 Gassa E Jan. 8, 2018, 6:55 p.m. OK D TESTS 16 358 7270400 2400
34027905 Gassa E Jan. 8, 2018, 4:47 p.m. OK D TESTS 16 358 7270400 2400
34394427 Gassa E Jan. 20, 2018, 10:59 p.m. OK D TESTS 16 374 7270400 2400
34092110 Gassa E Jan. 11, 2018, 4:33 p.m. OK D TESTS 16 421 7270400 2400
34036802 rainboy E Jan. 8, 2018, 10:33 p.m. OK GNU C TESTS 16 139 38297600 2400
34788901 F.Darcy E Feb. 1, 2018, 4:36 a.m. OK GNU C++ TESTS 16 15 2048000 2400
34190214 kingsnow E Jan. 15, 2018, 6:51 a.m. OK GNU C++ TESTS 16 15 2048000 2400
34081583 kingsnow E Jan. 11, 2018, 5:32 a.m. OK GNU C++ TESTS 16 15 2048000 2400
34041080 Puredigital E Jan. 9, 2018, 5:38 a.m. OK GNU C++ TESTS 16 15 2048000 2400
34037419 wangck1998 E Jan. 8, 2018, 11:42 p.m. OK GNU C++ TESTS 16 15 2048000 2400
34029426 Andrew_Makar E Jan. 8, 2018, 5:03 p.m. OK GNU C++ TESTS 16 15 2048000 2400
34087025 Panole233 E Jan. 11, 2018, 12:01 p.m. OK GNU C++ TESTS 16 30 2048000 2400
34028586 wangck1998 E Jan. 8, 2018, 4:54 p.m. OK GNU C++ TESTS 16 30 2048000 2400
34658472 Scut82 E Jan. 29, 2018, 11 a.m. OK GNU C++ TESTS 16 30 2150400 2400
34059446 XingGeRuCi E Jan. 9, 2018, 11:33 p.m. OK GNU C++ TESTS 16 30 2150400 2400
34080268 Nero E Jan. 11, 2018, 2:52 a.m. OK GNU C++11 TESTS 16 15 2048000 2400
34041698 ShinriiTin E Jan. 9, 2018, 6:15 a.m. OK GNU C++11 TESTS 16 15 2048000 2400
34028427 atatomir E Jan. 8, 2018, 4:53 p.m. OK GNU C++11 TESTS 16 15 2048000 2400
34027142 sharph E Jan. 8, 2018, 4:40 p.m. OK GNU C++11 TESTS 16 15 2048000 2400
34027009 HellKitsune E Jan. 8, 2018, 4:38 p.m. OK GNU C++11 TESTS 16 15 2048000 2400
34025595 magrady24 E Jan. 8, 2018, 4:24 p.m. OK GNU C++11 TESTS 16 15 2048000 2400
34023226 Tinsane E Jan. 8, 2018, 4:01 p.m. OK GNU C++11 TESTS 16 15 2048000 2400
34024242 geniucos E Jan. 8, 2018, 4:10 p.m. OK GNU C++11 TESTS 16 15 2150400 2400
34027673 ItsNear E Jan. 8, 2018, 4:45 p.m. OK GNU C++11 TESTS 16 30 1843200 2400
34027441 300iq E Jan. 8, 2018, 4:43 p.m. OK GNU C++11 TESTS 16 30 2048000 2400
39502373 kittylover E June 21, 2018, 11:09 p.m. OK GNU C++14 TESTS 16 15 0 2400
40978561 ReaLNero1 E July 30, 2018, 4:41 p.m. OK GNU C++14 TESTS 16 15 204800 2400
34081506 12iq E Jan. 11, 2018, 5:25 a.m. OK GNU C++14 TESTS 16 15 1945600 2400
34040051 liuhzh26 E Jan. 9, 2018, 4:16 a.m. OK GNU C++14 TESTS 16 15 1945600 2400
34583163 Mikhniuk E Jan. 26, 2018, 5:13 p.m. OK GNU C++14 TESTS 16 15 2048000 2400
34062197 Luqman E Jan. 10, 2018, 5:15 a.m. OK GNU C++14 TESTS 16 15 2048000 2400
34052106 femsub E Jan. 9, 2018, 3:15 p.m. OK GNU C++14 TESTS 16 15 2048000 2400
34044983 jo_on E Jan. 9, 2018, 9:31 a.m. OK GNU C++14 TESTS 16 15 2048000 2400
34039946 J.T.J.L. E Jan. 9, 2018, 4:05 a.m. OK GNU C++14 TESTS 16 15 2048000 2400
34032246 Egor.Lifar E Jan. 8, 2018, 6:44 p.m. OK GNU C++14 TESTS 16 15 2048000 2400
37347932 Avalanche E April 15, 2018, 8:23 a.m. OK GNU C++17 TESTS 16 15 3481600 2400
60478522 bruno.iljazovic E Sept. 13, 2019, 9:22 a.m. OK GNU C++17 TESTS 16 31 0 2400
36291456 vjudge3 E March 15, 2018, 6:21 a.m. OK GNU C++17 TESTS 16 31 2150400 2400
68046977 staniewzki E Jan. 1, 2020, 4:54 p.m. OK GNU C++17 TESTS 16 46 204800 2400
64731150 dontquit E Nov. 12, 2019, 8:29 a.m. OK GNU C++17 TESTS 16 46 204800 2400
42285126 O_O_ E Aug. 30, 2018, 4:41 p.m. OK GNU C++17 TESTS 16 46 409600 2400
47623091 Rzepa E Dec. 28, 2018, 1:45 p.m. OK GNU C++17 TESTS 16 46 2560000 2400
36375912 LiChenKoh E March 18, 2018, 4:05 a.m. OK GNU C++17 TESTS 16 46 3584000 2400
42285032 O_O_ E Aug. 30, 2018, 4:37 p.m. OK GNU C++17 TESTS 16 62 409600 2400
59261599 Nakagawa.Kanon E Aug. 22, 2019, 8:51 a.m. OK GNU C++17 TESTS 16 77 204800 2400
34025764 uwi E Jan. 8, 2018, 4:25 p.m. OK Java 8 TESTS 16 124 20684800 2400
66610666 beginner1010 E Dec. 10, 2019, 9:20 p.m. OK Java 8 TESTS 16 140 0 2400
34030461 Dukkha E Jan. 8, 2018, 5:12 p.m. OK Java 8 TESTS 16 156 20684800 2400
66609197 beginner1010 E Dec. 10, 2019, 8:15 p.m. OK Java 8 TESTS 16 171 0 2400
34793967 donli E Feb. 1, 2018, 7:43 a.m. OK Java 8 TESTS 16 187 20889600 2400
34029040 tbuzzelli E Jan. 8, 2018, 4:59 p.m. OK Java 8 TESTS 16 187 21094400 2400
34526359 jetblack20 E Jan. 24, 2018, 6:50 p.m. OK Java 8 TESTS 16 187 21504000 2400
66609032 beginner1010 E Dec. 10, 2019, 8:09 p.m. OK Java 8 TESTS 16 202 0 2400
34450977 fetetriste E Jan. 22, 2018, 2:46 p.m. OK Java 8 TESTS 16 358 20787200 2400
36506674 dalt E March 22, 2018, 2:44 p.m. OK Java 8 TESTS 16 389 48640000 2400
34418609 ZALeo E Jan. 21, 2018, 3:36 p.m. OK Kotlin TESTS 16 1185 22835200 2400
37520109 og.kostya E April 21, 2018, 5:21 p.m. OK Mono C# TESTS 16 482 40652800 2400
34036865 praeteriti E Jan. 8, 2018, 10:40 p.m. OK MS C# TESTS 16 124 14848000 2400
34046443 camypaper E Jan. 9, 2018, 10:56 a.m. OK MS C# TESTS 16 358 12492800 2400
34022906 lucyanna2018 E Jan. 8, 2018, 3:58 p.m. OK MS C++ TESTS 16 31 2150400 2400
34171847 redoak E Jan. 14, 2018, 10:06 a.m. OK MS C++ TESTS 16 795 2150400 2400
34051439 Maffka E Jan. 9, 2018, 2:45 p.m. OK MS C++ TESTS 16 1201 2150400 2400
34205909 maxplus E Jan. 15, 2018, 7:39 p.m. OK PyPy 2 TESTS 16 763 62668800 2400
58715424 armoking E Aug. 13, 2019, 1:51 p.m. OK PyPy 3 TESTS 16 623 9523200 2400
34164111 Neil E Jan. 14, 2018, 1:01 a.m. OK Python 2 TESTS 16 77 5017600 2400
34029601 hayk.saribekyan E Jan. 8, 2018, 5:05 p.m. OK Python 2 TESTS 16 78 6348800 2400
34034569 lrmystp E Jan. 8, 2018, 7:44 p.m. OK Python 3 TESTS 16 155 5632000 2400
34204943 maxplus E Jan. 15, 2018, 6:48 p.m. OK Python 3 TESTS 16 170 5632000 2400
34033174 .I. E Jan. 8, 2018, 7:01 p.m. OK Python 3 TESTS 16 170 5939200 2400
34032576 frankbozar E Jan. 8, 2018, 6:49 p.m. OK Python 3 TESTS 16 187 5632000 2400
34030589 V--o_o--V E Jan. 8, 2018, 5:13 p.m. OK Python 3 TESTS 16 217 5632000 2400
40111465 Ali_Pi E July 9, 2018, noon OK Python 3 TESTS 16 2557 15052800 2400
34030144 ichyo E Jan. 8, 2018, 5:10 p.m. OK Rust TESTS 16 62 1433600 2400
34033596 MaxBuzz E Jan. 8, 2018, 7:11 p.m. OK Scala TESTS 16 654 31744000 2400

remove filters

Back to search problems