Technocup 2018 - Elimination Round 2

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
870 Technocup 2018 - Elimination Round 2 FINISHED False 7200 229470923 Oct. 15, 2017, 8:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 9283 ) C Maximum splitting PROGRAMMING dp greedy math number theory 1300

B"You are given several queries. In the i-th query you are given a single positive integer ni. You are to represent ni as a sum of maximum possible number of composite summands and print this maximum number, or print -1, if there are no such splittings. An integer greater than 1 is composite, if it is not prime, i.e. if it has positive divisors not equal to 1 and the integer itself. The first line contains single integer q (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the number of queries. q lines follow. The (i xe2 x80 x89+ xe2 x80 x891)-th line contains single integer ni (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ni xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the i-th query. For each query print the maximum possible number of summands in a valid splitting to composite summands, or -1, if there are no such splittings. 12 xe2 x80 x89= xe2 x80 x894 xe2 x80 x89+ xe2 x80 x894 xe2 x80 x89+ xe2 x80 x894 xe2 x80 x89= xe2 x80 x894 xe2 x80 x89+ xe2 x80 x898 xe2 x80 x89= xe2 x80 x896 xe2 x80 x89+ xe2 x80 x896 xe2 x80 x89= xe2 x80 x8912, but the first splitting has the maximum possible number of summands. 8 xe2 x80 x89= xe2 x80 x894 xe2 x80 x89+ xe2 x80 x894, 6 can't be split into several composite summands. 1, xe2 x80 x892, xe2 x80 x893 are less than any composite number, so they do not have valid splittings. "...

Tutorials

Editorial Codeforces Round 440 Div.1+Div.2 (and Technocup 2018 — Elimination Round 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
58516695 Naouk26 C Aug. 10, 2019, 12:39 a.m. OK Clang++17 Diagnostics TESTS 20 873 0 1300
67681770 lavanyakeshwathkar C Dec. 27, 2019, 6:47 a.m. OK Clang++17 Diagnostics TESTS 20 1356 0 1300
31354788 nutella- C Oct. 15, 2017, 9:26 a.m. OK Delphi TESTS 20 61 102400 1300
42115710 Proskurnikov C Aug. 26, 2018, 9:30 a.m. OK Delphi TESTS 20 61 307200 1300
31472447 Dmitriy013 C Oct. 18, 2017, 7:43 a.m. OK Delphi TESTS 20 61 2560000 1300
31374637 nutella- C Oct. 15, 2017, 6:06 p.m. OK Delphi TESTS 20 62 2457600 1300
31359248 hghcrazy C Oct. 15, 2017, 9:58 a.m. OK Delphi TESTS 20 62 2560000 1300
31357291 GunDone C Oct. 15, 2017, 9:44 a.m. OK Delphi TESTS 20 62 2560000 1300
31356914 Timur-atm C Oct. 15, 2017, 9:41 a.m. OK FPC TESTS 20 202 2355200 1300
31350809 l-_-l C Oct. 15, 2017, 9:03 a.m. OK FPC TESTS 20 218 0 1300
31366840 geniuschen C Oct. 15, 2017, 1:31 p.m. OK FPC TESTS 20 218 1638400 1300
31353878 cxrost C Oct. 15, 2017, 9:20 a.m. OK FPC TESTS 20 218 1638400 1300
37990326 chaorenhaha C May 7, 2018, 9:50 a.m. OK FPC TESTS 20 218 3072000 1300
31346296 Akulyat C Oct. 15, 2017, 8:43 a.m. OK FPC TESTS 20 233 0 1300
31343134 NikNag C Oct. 15, 2017, 8:32 a.m. OK FPC TESTS 20 233 0 1300
31351326 uvd174 C Oct. 15, 2017, 9:06 a.m. OK FPC TESTS 20 233 1638400 1300
31576072 vladko_ok C Oct. 21, 2017, 1:35 p.m. OK FPC TESTS 20 233 1638400 1300
31351180 evsinaalina C Oct. 15, 2017, 9:05 a.m. OK FPC TESTS 20 234 1638400 1300
33918189 b00merang C Jan. 5, 2018, 8:46 a.m. OK GNU C TESTS 20 46 1843200 1300
33144256 kumar99 C Dec. 12, 2017, 4:26 a.m. OK GNU C TESTS 20 46 1843200 1300
31518298 Minimax C Oct. 19, 2017, 8:24 p.m. OK GNU C TESTS 20 46 1945600 1300
31518145 Minimax C Oct. 19, 2017, 8:10 p.m. OK GNU C TESTS 20 46 1945600 1300
31381097 wanxiao001 C Oct. 16, 2017, 3:48 a.m. OK GNU C TESTS 20 61 0 1300
31518082 Minimax C Oct. 19, 2017, 8:06 p.m. OK GNU C TESTS 20 61 1945600 1300
31414027 avdota2 C Oct. 16, 2017, 2:27 p.m. OK GNU C TESTS 20 61 2662400 1300
40909762 Firmiana C July 29, 2018, 8:07 a.m. OK GNU C TESTS 20 62 0 1300
38553267 vjudge1 C May 23, 2018, 6:44 a.m. OK GNU C TESTS 20 62 307200 1300
38553260 JWWWW C May 23, 2018, 6:43 a.m. OK GNU C TESTS 20 62 307200 1300
35516659 Scut82 C Feb. 20, 2018, 9:17 a.m. OK GNU C++ TESTS 20 15 2048000 1300
35516181 Scut82 C Feb. 20, 2018, 8:57 a.m. OK GNU C++ TESTS 20 15 2048000 1300
40979538 ReaLNero1 C July 30, 2018, 5:07 p.m. OK GNU C++ TESTS 20 31 0 1300
35516969 Scut82 C Feb. 20, 2018, 9:32 a.m. OK GNU C++ TESTS 20 31 2048000 1300
35516348 Scut82 C Feb. 20, 2018, 9:03 a.m. OK GNU C++ TESTS 20 31 2048000 1300
31839685 vjudge2 C Oct. 28, 2017, 1:48 p.m. OK GNU C++ TESTS 20 46 0 1300
32432287 gigajet C Nov. 18, 2017, 1:28 p.m. OK GNU C++ TESTS 20 46 0 1300
32089227 gengman C Nov. 6, 2017, 7:54 a.m. OK GNU C++ TESTS 20 46 0 1300
31923237 jadeyan C Oct. 31, 2017, 1:47 p.m. OK GNU C++ TESTS 20 46 0 1300
31738510 vjudge2 C Oct. 26, 2017, 1:17 p.m. OK GNU C++ TESTS 20 46 0 1300
59822715 kaiboy C Aug. 31, 2019, 6 p.m. OK GNU C11 TESTS 20 374 0 1300
54743898 vjudge5 C May 28, 2019, 9:32 a.m. OK GNU C11 TESTS 20 389 0 1300
56795887 akash19jain C July 10, 2019, 12:30 p.m. OK GNU C11 TESTS 20 389 0 1300
63947628 MHHasan C Oct. 31, 2019, 7:35 p.m. OK GNU C11 TESTS 20 389 819200 1300
57463996 vjudge2 C July 21, 2019, 2:49 p.m. OK GNU C11 TESTS 20 390 0 1300
51485850 NoSoul C March 19, 2019, 1:31 p.m. OK GNU C11 TESTS 20 390 0 1300
59832421 kaiboy C Sept. 1, 2019, 12:43 a.m. OK GNU C11 TESTS 20 390 0 1300
54745440 vjudge3 C May 28, 2019, 10:19 a.m. OK GNU C11 TESTS 20 405 0 1300
34731471 vjudge4 C Jan. 31, 2018, 8:46 a.m. OK GNU C11 TESTS 20 436 1843200 1300
38555448 vjudge1 C May 23, 2018, 8:18 a.m. OK GNU C11 TESTS 20 468 0 1300
49683888 whhQAQ C Feb. 10, 2019, 5:35 a.m. OK GNU C++11 TESTS 20 31 0 1300
49684071 whhQAQ C Feb. 10, 2019, 5:45 a.m. OK GNU C++11 TESTS 20 46 0 1300
65793138 vjudge5 C Nov. 27, 2019, 1:14 a.m. OK GNU C++11 TESTS 20 46 0 1300
54751624 MZTR1999 C May 28, 2019, 1:07 p.m. OK GNU C++11 TESTS 20 46 0 1300
50587788 UESTC_Forsaken C Feb. 28, 2019, 5:18 a.m. OK GNU C++11 TESTS 20 46 0 1300
49682856 luogu_bot4 C Feb. 10, 2019, 4:33 a.m. OK GNU C++11 TESTS 20 46 0 1300
48663150 luogu_bot5 C Jan. 21, 2019, 6:53 a.m. OK GNU C++11 TESTS 20 46 0 1300
45141851 luogu_bot5 C Oct. 31, 2018, 2:54 p.m. OK GNU C++11 TESTS 20 46 0 1300
31784794 boyfaceone C Oct. 27, 2017, 6:12 a.m. OK GNU C++11 TESTS 20 46 0 1300
34444816 LanaDelRey C Jan. 22, 2018, 11:29 a.m. OK GNU C++11 TESTS 20 46 2048000 1300
32246812 dimitris_rondo C Nov. 12, 2017, 2:59 p.m. OK GNU C++14 TESTS 20 46 0 1300
31354053 erove C Oct. 15, 2017, 9:21 a.m. OK GNU C++14 TESTS 20 46 0 1300
33486731 Dreamer96 C Dec. 21, 2017, 5:09 p.m. OK GNU C++14 TESTS 20 46 1843200 1300
31349998 Darui99 C Oct. 15, 2017, 9 a.m. OK GNU C++14 TESTS 20 46 1843200 1300
31427879 swagchicken C Oct. 16, 2017, 5:36 p.m. OK GNU C++14 TESTS 20 46 1945600 1300
48790255 payback_1996 C Jan. 23, 2019, 11 a.m. OK GNU C++14 TESTS 20 46 2457600 1300
59605039 Igor_2017 C Aug. 28, 2019, 8:21 a.m. OK GNU C++14 TESTS 20 61 0 1300
61673648 bl4ckfr05t C Oct. 1, 2019, 7:36 p.m. OK GNU C++14 TESTS 20 61 0 1300
63015028 HolyPush C Oct. 20, 2019, 12:40 p.m. OK GNU C++14 TESTS 20 61 0 1300
66392688 vjudge1 C Dec. 6, 2019, 9:38 a.m. OK GNU C++14 TESTS 20 61 0 1300
48771985 vjudge4 C Jan. 23, 2019, 1:06 a.m. OK GNU C++17 TESTS 20 46 204800 1300
66228927 vjudge5 C Dec. 3, 2019, 1:40 p.m. OK GNU C++17 TESTS 20 61 0 1300
59074712 sdibt3 C Aug. 19, 2019, 6:37 a.m. OK GNU C++17 TESTS 20 61 0 1300
68146589 Jun_Naruse C Jan. 4, 2020, 4:47 a.m. OK GNU C++17 TESTS 20 61 0 1300
38702654 _nthoang_ C May 28, 2018, 6:55 p.m. OK GNU C++17 TESTS 20 61 0 1300
55937729 Melecichu C June 22, 2019, 2:49 p.m. OK GNU C++17 TESTS 20 61 0 1300
43362111 arman.... C Sept. 24, 2018, 9:51 a.m. OK GNU C++17 TESTS 20 61 307200 1300
52419349 Egor_Mironenko C April 6, 2019, 4:27 p.m. OK GNU C++17 TESTS 20 61 409600 1300
69796250 MrSKJ C Jan. 29, 2020, 8:14 p.m. OK GNU C++17 TESTS 20 62 0 1300
69931588 Son C Feb. 1, 2020, 12:16 a.m. OK GNU C++17 TESTS 20 62 0 1300
66795786 potatmen C Dec. 13, 2019, 5:01 p.m. OK Java 11 TESTS 20 218 0 1300
64579226 mansi_sampat C Nov. 9, 2019, 11:36 a.m. OK Java 11 TESTS 20 1014 0 1300
68231136 Nurmangaliyev C Jan. 5, 2020, 9:14 a.m. OK Java 11 TESTS 20 1060 0 1300
65794867 revanthreddy85 C Nov. 27, 2019, 3:31 a.m. OK Java 8 TESTS 20 124 0 1300
68996961 Modi_sarkar C Jan. 17, 2020, 5:48 p.m. OK Java 8 TESTS 20 124 0 1300
31371061 rishus23 C Oct. 15, 2017, 3:39 p.m. OK Java 8 TESTS 20 124 20582400 1300
53611110 Lovinix C May 1, 2019, 1:06 p.m. OK Java 8 TESTS 20 140 0 1300
31896843 habanera C Oct. 30, 2017, 2:39 p.m. OK Java 8 TESTS 20 140 0 1300
31738382 jay321 C Oct. 26, 2017, 12:44 p.m. OK Java 8 TESTS 20 140 0 1300
31709779 Mihir_Gajera1 C Oct. 25, 2017, 12:58 p.m. OK Java 8 TESTS 20 140 6348800 1300
37913417 thesparkboy C May 5, 2018, 7:11 p.m. OK Java 8 TESTS 20 140 20684800 1300
48083389 Bibhuti C Jan. 8, 2019, 9:32 a.m. OK Java 8 TESTS 20 155 0 1300
59550305 garnacha C Aug. 27, 2019, 2:21 a.m. OK Java 8 TESTS 20 155 0 1300
45197955 BergP C Nov. 2, 2018, 8:21 a.m. OK Kotlin TESTS 20 889 0 1300
58876500 david_varela C Aug. 15, 2019, 6:08 p.m. OK Kotlin TESTS 20 904 921600 1300
31351122 helfi2012 C Oct. 15, 2017, 9:05 a.m. OK Kotlin TESTS 20 935 21196800 1300
59103312 treasuryonly C Aug. 19, 2019, 4:58 p.m. OK Mono C# TESTS 20 124 8806400 1300
51050971 nemars C March 8, 2019, 9:05 p.m. OK Mono C# TESTS 20 701 3072000 1300
63309529 boookva C Oct. 24, 2019, 3:20 p.m. OK Mono C# TESTS 20 702 6963200 1300
31487427 og.kostya C Oct. 18, 2017, 4:29 p.m. OK MS C# TESTS 20 78 12185600 1300
31352435 daniil.vaino C Oct. 15, 2017, 9:12 a.m. OK MS C# TESTS 20 327 9625600 1300
31362194 dedkuzma C Oct. 15, 2017, 11:28 a.m. OK MS C# TESTS 20 436 3379200 1300
31831944 artsin666 C Oct. 28, 2017, 10:14 a.m. OK MS C# TESTS 20 514 5529600 1300
48676535 vjudge4 C Jan. 21, 2019, 11:44 a.m. OK MS C++ TESTS 20 46 0 1300
59077212 sdibt2 C Aug. 19, 2019, 7:38 a.m. OK MS C++ TESTS 20 46 0 1300
48910829 vjudge3 C Jan. 25, 2019, 2:01 a.m. OK MS C++ TESTS 20 46 0 1300
48909691 vjudge4 C Jan. 25, 2019, 12:53 a.m. OK MS C++ TESTS 20 46 0 1300
48705770 vjudge1 C Jan. 22, 2019, 5:50 a.m. OK MS C++ TESTS 20 46 0 1300
48673700 vjudge3 C Jan. 21, 2019, 11:02 a.m. OK MS C++ TESTS 20 46 0 1300
48664893 vjudge1 C Jan. 21, 2019, 7:40 a.m. OK MS C++ TESTS 20 46 0 1300
48664765 vjudge3 C Jan. 21, 2019, 7:37 a.m. OK MS C++ TESTS 20 46 0 1300
48661718 vjudge2 C Jan. 21, 2019, 6:17 a.m. OK MS C++ TESTS 20 46 0 1300
54633331 ys1468362286 C May 25, 2019, 3:35 p.m. OK MS C++ TESTS 20 61 0 1300
57745499 116c C July 25, 2019, 12:52 p.m. OK MS C++ 2017 TESTS 20 62 0 1300
56830626 Natali1 C July 11, 2019, 6:52 a.m. OK MS C++ 2017 TESTS 20 78 0 1300
49325386 GU_GUGU C Feb. 1, 2019, 1:52 p.m. OK MS C++ 2017 TESTS 20 78 409600 1300
62836284 bryanhuang2000 C Oct. 17, 2019, 10:47 p.m. OK MS C++ 2017 TESTS 20 468 0 1300
64765185 DarisHS C Nov. 12, 2019, 8:24 p.m. OK MS C++ 2017 TESTS 20 498 307200 1300
31348633 BorS456 C Oct. 15, 2017, 8:53 a.m. OK PascalABC.NET TESTS 20 545 15155200 1300
31449128 tattosha_aptan C Oct. 17, 2017, 12:57 p.m. OK PascalABC.NET TESTS 20 982 20377600 1300
31361177 sedyukovyaroslav C Oct. 15, 2017, 10:46 a.m. OK PascalABC.NET TESTS 20 997 19968000 1300
31791863 IdeaSeeker C Oct. 27, 2017, 10:42 a.m. OK PascalABC.NET TESTS 20 998 3481600 1300
31360967 MI73 C Oct. 15, 2017, 10:37 a.m. OK PascalABC.NET TESTS 20 998 19968000 1300
31791768 IdeaSeeker C Oct. 27, 2017, 10:39 a.m. OK PascalABC.NET TESTS 20 1013 3481600 1300
31349976 MassterMax C Oct. 15, 2017, 8:59 a.m. OK PascalABC.NET TESTS 20 1013 20377600 1300
31351547 t.zakharova26 C Oct. 15, 2017, 9:07 a.m. OK PascalABC.NET TESTS 20 1045 3174400 1300
31377928 Fuuss C Oct. 15, 2017, 9:26 p.m. OK PascalABC.NET TESTS 20 1060 3481600 1300
31359208 UnStOM C Oct. 15, 2017, 9:57 a.m. OK PascalABC.NET TESTS 20 1060 19558400 1300
34057981 gabe C Jan. 9, 2018, 8:41 p.m. OK Perl TESTS 20 171 2662400 1300
31385274 s_p C Oct. 16, 2017, 8:11 a.m. OK Perl TESTS 20 343 12697600 1300
31369237 mayakin C Oct. 15, 2017, 2:41 p.m. OK PHP TESTS 20 514 5939200 1300
54886389 chaudhary_19 C May 31, 2019, 5:33 p.m. OK PyPy 2 TESTS 20 171 12800000 1300
43102290 YESMAths C Sept. 20, 2018, 6:12 a.m. OK PyPy 2 TESTS 20 202 12902400 1300
42007694 Onesh0t C Aug. 23, 2018, 7:49 p.m. OK PyPy 2 TESTS 20 889 4403200 1300
39249894 aeternalis1 C June 14, 2018, 5:10 p.m. OK PyPy 2 TESTS 20 1107 4710400 1300
45484174 Mulx10 C Nov. 9, 2018, 4:19 p.m. OK PyPy 2 TESTS 20 1606 2252800 1300
60743363 maramsumanth C Sept. 17, 2019, 10:13 p.m. OK PyPy 3 TESTS 20 280 8499200 1300
47445707 H4Wk3ye C Dec. 24, 2018, 6:03 a.m. OK PyPy 3 TESTS 20 296 8704000 1300
38781696 KeyurJain C May 30, 2018, 5:56 p.m. OK PyPy 3 TESTS 20 343 30003200 1300
31352644 SIvan C Oct. 15, 2017, 9:13 a.m. OK PyPy 3 TESTS 20 467 8294400 1300
31354527 DSRub C Oct. 15, 2017, 9:24 a.m. OK PyPy 3 TESTS 20 1044 31846400 1300
31355797 SarasDeras C Oct. 15, 2017, 9:33 a.m. OK PyPy 3 TESTS 20 1076 9318400 1300
49635889 vjudge5 C Feb. 8, 2019, 6:41 p.m. OK PyPy 3 TESTS 20 1325 8601600 1300
51953048 cs1g C March 28, 2019, 10:19 p.m. OK PyPy 3 TESTS 20 1341 8704000 1300
68007404 Mkay6122 C Dec. 31, 2019, 1:55 p.m. OK PyPy 3 TESTS 20 1341 8806400 1300
47336246 yellowflash C Dec. 21, 2018, 3:15 p.m. OK PyPy 3 TESTS 20 1356 8601600 1300
31436024 wangkan2001 C Oct. 17, 2017, 1:34 a.m. OK Python 2 TESTS 20 249 6246400 1300
31986227 ls_bupt123 C Nov. 2, 2017, 4:31 p.m. OK Python 2 TESTS 20 280 0 1300
31415903 Hahahahahahahhahaha C Oct. 16, 2017, 3:05 p.m. OK Python 2 TESTS 20 280 6246400 1300
31361176 ashashwat C Oct. 15, 2017, 10:46 a.m. OK Python 2 TESTS 20 280 9932800 1300
56548132 vjudge4 C July 5, 2019, 8:31 a.m. OK Python 2 TESTS 20 343 2457600 1300
31356316 basalov_yurij C Oct. 15, 2017, 9:37 a.m. OK Python 2 TESTS 20 358 4608000 1300
42007643 Onesh0t C Aug. 23, 2018, 7:47 p.m. OK Python 2 TESTS 20 358 9420800 1300
42007678 Onesh0t C Aug. 23, 2018, 7:48 p.m. OK Python 2 TESTS 20 373 4198400 1300
56452162 vjudge3 C July 3, 2019, 12:06 a.m. OK Python 2 TESTS 20 374 1638400 1300
45341909 sirjan13 C Nov. 5, 2018, 9:38 p.m. OK Python 2 TESTS 20 670 1945600 1300
56287656 vjudge5 C June 29, 2019, 8:47 p.m. OK Python 3 TESTS 20 312 8396800 1300
56277671 vjudge5 C June 29, 2019, 3:06 p.m. OK Python 3 TESTS 20 327 8806400 1300
50155563 galim665 C Feb. 19, 2019, 9:50 a.m. OK Python 3 TESTS 20 342 512000 1300
31355225 iliago C Oct. 15, 2017, 9:29 a.m. OK Python 3 TESTS 20 358 9113600 1300
50155330 galim665 C Feb. 19, 2019, 9:41 a.m. OK Python 3 TESTS 20 374 5017600 1300
31351788 miloserdova_l C Oct. 15, 2017, 9:08 a.m. OK Python 3 TESTS 20 436 8704000 1300
39374630 dvec C June 18, 2018, 5:30 p.m. OK Python 3 TESTS 20 529 3276800 1300
31343311 gsuble C Oct. 15, 2017, 8:33 a.m. OK Python 3 TESTS 20 576 2662400 1300
31772903 Gandji C Oct. 26, 2017, 8:57 p.m. OK Python 3 TESTS 20 577 3584000 1300
31372721 flygrounder C Oct. 15, 2017, 4:40 p.m. OK Python 3 TESTS 20 577 7884800 1300
36657475 0w1 C March 27, 2018, 3:15 a.m. OK Ruby TESTS 20 343 6451200 1300
32335262 hckray C Nov. 15, 2017, 3:04 p.m. OK Ruby TESTS 20 373 204800 1300
32624863 shiki7 C Nov. 24, 2017, 3:04 p.m. OK Rust TESTS 20 561 1433600 1300
47900521 lukas.kairevicius9 C Jan. 4, 2019, 1:48 p.m. OK Scala TESTS 20 1076 0 1300
47900778 lukas.kairevicius9 C Jan. 4, 2019, 1:58 p.m. OK Scala TESTS 20 1200 0 1300

remove filters

Back to search problems