Technocup 2019 - Elimination Round 4

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
1085 Technocup 2019 - Elimination Round 4 FINISHED False 7200 186251099 Dec. 23, 2018, 1:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 9343 ) B Div Times Mod PROGRAMMING math 1200

B'Vasya likes to solve equations. Today he wants to solve (x~ mathrm{div}~k) cdot (x bmod k) = n , where mathrm{div} and mathrm{mod} stand for integer division and modulo operations (refer to the Notes below for exact definition). In this equation, k and n are positive integer parameters, and x is a positive integer unknown. If there are several solutions, Vasya wants to find the smallest possible x . Can you help him? The first line contains two integers n and k ( 1 <= q n <= q 10^6 , 2 <= q k <= q 1000 ). Print a single integer x -- the smallest positive integer solution to (x~ mathrm{div}~k) cdot (x bmod k) = n . It is guaranteed that this equation has at least one positive integer solution. The result of integer division a~ mathrm{div}~b is equal to the largest integer c such that b cdot c <= q a . a modulo b (shortened a bmod b ) is the only integer c such that 0 <= q c < b , and a - c is divisible by b . In the first sample, 11~ mathrm{div}~3 = 3 and 11 bmod 3 = 2 . Since 3 cdot 2 = 6 , then x = 11 is a solution to (x~ mathrm{div}~3) cdot (x bmod 3) = 6 . One can see that 19 is the only other positive integer solution, hence 11 is the smallest one. '...

Tutorials

Technocup 2019 — Elimination Round 4 + Codeforces Round 528: editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
49044564 vjudge2 B Jan. 27, 2019, 8:11 a.m. OK Clang++17 Diagnostics TESTS 28 46 0 1200
47433376 tunassa B Dec. 23, 2018, 5:18 p.m. OK Clang++17 Diagnostics TESTS 28 46 204800 1200
47416451 afonin B Dec. 23, 2018, 2:25 p.m. OK Delphi TESTS 28 31 102400 1200
47409794 Craspedacusta B Dec. 23, 2018, 2:01 p.m. OK FPC TESTS 28 31 0 1200
47420595 Kostin2020 B Dec. 23, 2018, 2:46 p.m. OK FPC TESTS 28 31 0 1200
47451184 QAZZY B Dec. 24, 2018, 9:46 a.m. OK FPC TESTS 28 31 0 1200
49311051 giabao10c9 B Feb. 1, 2019, 7:56 a.m. OK FPC TESTS 28 31 0 1200
47409326 EgorShibaev B Dec. 23, 2018, 2 p.m. OK FPC TESTS 28 31 0 1200
47409261 ilya_kas B Dec. 23, 2018, 2 p.m. OK FPC TESTS 28 31 0 1200
49865125 skyblue1234 B Feb. 13, 2019, 11:41 a.m. OK FPC TESTS 28 31 0 1200
47407360 _Time_Lord_ B Dec. 23, 2018, 1:55 p.m. OK FPC TESTS 28 31 0 1200
68203981 BBC5555 B Jan. 4, 2020, 4:48 p.m. OK FPC TESTS 28 31 0 1200
47409468 Kael007 B Dec. 23, 2018, 2 p.m. OK FPC TESTS 28 31 0 1200
54878871 bhartiii B May 31, 2019, 1:13 p.m. OK GNU C11 TESTS 28 30 0 1200
50317705 luogu_bot5 B Feb. 22, 2019, 1:03 p.m. OK GNU C11 TESTS 28 30 0 1200
50091044 SHA_DOW B Feb. 18, 2019, 10:22 a.m. OK GNU C11 TESTS 28 30 0 1200
48428636 gurckddl B Jan. 15, 2019, 4:09 p.m. OK GNU C11 TESTS 28 30 0 1200
65272588 ratul_supertramp B Nov. 17, 2019, 8:52 p.m. OK GNU C11 TESTS 28 31 0 1200
57907532 vjudge5 B July 28, 2019, 6:18 p.m. OK GNU C11 TESTS 28 31 0 1200
56794068 abcd227 B July 10, 2019, 11:49 a.m. OK GNU C11 TESTS 28 31 0 1200
55509282 patilc125 B June 12, 2019, 8:25 p.m. OK GNU C11 TESTS 28 31 0 1200
53221636 qingtian1 B April 24, 2019, 12:09 p.m. OK GNU C11 TESTS 28 31 0 1200
66580109 Revanth27 B Dec. 10, 2019, 8:59 a.m. OK GNU C11 TESTS 28 31 0 1200
50316357 luogu_bot1 B Feb. 22, 2019, 12:27 p.m. OK GNU C++11 TESTS 28 15 0 1200
48592779 lwzzuishuai B Jan. 20, 2019, 4:08 a.m. OK GNU C++11 TESTS 28 15 0 1200
48105179 racoon B Jan. 9, 2019, 3:56 a.m. OK GNU C++11 TESTS 28 15 0 1200
47500133 Golenkov B Dec. 25, 2018, 5:21 p.m. OK GNU C++11 TESTS 28 15 0 1200
47417200 elek34ka1 B Dec. 23, 2018, 2:29 p.m. OK GNU C++11 TESTS 28 15 0 1200
50317124 luogu_bot3 B Feb. 22, 2019, 12:48 p.m. OK GNU C++11 TESTS 28 15 0 1200
53952569 vjudge5 B May 10, 2019, 10:19 a.m. OK GNU C++11 TESTS 28 15 0 1200
57872728 fanshhh B July 28, 2019, 3:02 a.m. OK GNU C++11 TESTS 28 15 0 1200
68575701 vjudge4 B Jan. 11, 2020, 9:58 a.m. OK GNU C++11 TESTS 28 15 0 1200
63699505 KRIS1 B Oct. 29, 2019, 6:48 a.m. OK GNU C++11 TESTS 28 30 0 1200
63296741 I_Am_Justice B Oct. 24, 2019, 1:10 p.m. OK GNU C++14 TESTS 28 15 0 1200
64508749 Dark_Rider_0.0 B Nov. 8, 2019, 8:01 a.m. OK GNU C++14 TESTS 28 15 0 1200
64646625 _null_ptr_ B Nov. 10, 2019, 3:15 p.m. OK GNU C++14 TESTS 28 15 0 1200
62590624 neerav1515 B Oct. 14, 2019, 8:54 p.m. OK GNU C++14 TESTS 28 15 0 1200
63230232 TianPingXing B Oct. 23, 2019, 10:43 a.m. OK GNU C++14 TESTS 28 15 0 1200
59771746 edge555 B Aug. 30, 2019, 8:16 p.m. OK GNU C++14 TESTS 28 15 0 1200
59771708 vjudge1 B Aug. 30, 2019, 8:15 p.m. OK GNU C++14 TESTS 28 15 0 1200
57910498 Larten B July 28, 2019, 7:52 p.m. OK GNU C++14 TESTS 28 15 0 1200
56972138 Mr.Doap B July 13, 2019, 10:44 a.m. OK GNU C++14 TESTS 28 15 0 1200
57628870 self_destruction B July 24, 2019, 8:05 a.m. OK GNU C++14 TESTS 28 15 0 1200
59765087 Goddan. B Aug. 30, 2019, 5:51 p.m. OK GNU C++17 TESTS 28 15 0 1200
68617584 SS-123 B Jan. 11, 2020, 6:04 p.m. OK GNU C++17 TESTS 28 15 0 1200
66790814 Andreasyan B Dec. 13, 2019, 3:13 p.m. OK GNU C++17 TESTS 28 15 0 1200
65464305 Nightshade999 B Nov. 21, 2019, 4:54 a.m. OK GNU C++17 TESTS 28 15 0 1200
63631313 luogu_bot1 B Oct. 28, 2019, 6:30 a.m. OK GNU C++17 TESTS 28 15 0 1200
62085269 IstiakAhmedSifat B Oct. 8, 2019, 1:06 a.m. OK GNU C++17 TESTS 28 15 0 1200
62077032 kid_maksikkk B Oct. 7, 2019, 6:51 p.m. OK GNU C++17 TESTS 28 15 0 1200
60999556 Sakudo B Sept. 21, 2019, 9:05 a.m. OK GNU C++17 TESTS 28 15 0 1200
60204457 N_e_a_R B Sept. 7, 2019, 7:31 a.m. OK GNU C++17 TESTS 28 15 0 1200
58824694 DATVN B Aug. 14, 2019, 3:22 p.m. OK GNU C++17 TESTS 28 15 0 1200
69638740 torext B Jan. 27, 2020, 7:46 p.m. OK Haskell TESTS 28 31 204800 1200
63736022 potatmen B Oct. 29, 2019, 3:21 p.m. OK Java 8 TESTS 28 93 0 1200
47686743 Dhairya472 B Dec. 29, 2018, 3:13 p.m. OK Java 8 TESTS 28 108 0 1200
67248231 ilya_totl B Dec. 19, 2019, 6:01 p.m. OK Java 8 TESTS 28 109 0 1200
58421833 garnacha B Aug. 7, 2019, 8:05 a.m. OK Java 8 TESTS 28 109 0 1200
54971772 spaceout B June 2, 2019, 8:55 a.m. OK Java 8 TESTS 28 109 0 1200
54822844 Ikari_stream B May 30, 2019, 4:30 a.m. OK Java 8 TESTS 28 109 0 1200
49174503 revanthreddy85 B Jan. 29, 2019, 7:40 p.m. OK Java 8 TESTS 28 109 0 1200
48935590 Ziklon B Jan. 25, 2019, 2:05 p.m. OK Java 8 TESTS 28 109 0 1200
48714365 I.A.K.O.V B Jan. 22, 2019, 10:22 a.m. OK Java 8 TESTS 28 109 0 1200
48472835 K.A B Jan. 16, 2019, 10:42 p.m. OK Java 8 TESTS 28 109 0 1200
48161403 kokokochet B Jan. 9, 2019, 7:49 p.m. OK Kotlin TESTS 28 109 0 1200
47412126 Lishy2010 B Dec. 23, 2018, 2:08 p.m. OK Kotlin TESTS 28 124 0 1200
48159831 kokokochet B Jan. 9, 2019, 6:53 p.m. OK Kotlin TESTS 28 483 0 1200
47420151 Kayaba_Akihiko B Dec. 23, 2018, 2:43 p.m. OK Mono C# TESTS 28 46 0 1200
48431522 tamunsio B Jan. 15, 2019, 5:42 p.m. OK Mono C# TESTS 28 46 0 1200
47610028 fr0st B Dec. 28, 2018, 7:34 a.m. OK Mono C# TESTS 28 46 0 1200
47416585 nigahouse1 B Dec. 23, 2018, 2:26 p.m. OK Mono C# TESTS 28 62 0 1200
50523157 nemars B Feb. 26, 2019, 10:29 a.m. OK Mono C# TESTS 28 62 3584000 1200
55001620 og.kostya B June 3, 2019, 4:57 a.m. OK Mono C# TESTS 28 62 3686400 1200
47419438 madow147 B Dec. 23, 2018, 2:40 p.m. OK Mono C# TESTS 28 607 0 1200
47514432 khoa0909535686 B Dec. 26, 2018, 8:52 a.m. OK MS C++ TESTS 28 30 0 1200
47509211 vjudge2 B Dec. 26, 2018, 5:06 a.m. OK MS C++ TESTS 28 30 0 1200
47432166 ElinaV B Dec. 23, 2018, 4:40 p.m. OK MS C++ TESTS 28 30 0 1200
53953164 vjudge2 B May 10, 2019, 10:37 a.m. OK MS C++ TESTS 28 30 0 1200
53216531 vjudge4 B April 24, 2019, 9:08 a.m. OK MS C++ TESTS 28 30 0 1200
53216395 vjudge2 B April 24, 2019, 9:03 a.m. OK MS C++ TESTS 28 30 0 1200
53214125 vjudge2 B April 24, 2019, 7:37 a.m. OK MS C++ TESTS 28 30 0 1200
49231784 vjudge3 B Jan. 31, 2019, 5:58 a.m. OK MS C++ TESTS 28 30 0 1200
47553681 Gladius_Smerch B Dec. 27, 2018, 2:32 p.m. OK MS C++ TESTS 28 30 0 1200
47516523 vjudge2 B Dec. 26, 2018, 10:18 a.m. OK MS C++ TESTS 28 30 0 1200
49513602 XalbertoX B Feb. 5, 2019, 10:54 p.m. OK MS C++ 2017 TESTS 28 30 0 1200
54604714 Still_Theory B May 25, 2019, 9:47 a.m. OK MS C++ 2017 TESTS 28 31 0 1200
49319638 Daedalus_xwdsh B Feb. 1, 2019, 11:44 a.m. OK MS C++ 2017 TESTS 28 31 0 1200
55089198 abhinandhari B June 4, 2019, 1:48 p.m. OK MS C++ 2017 TESTS 28 31 0 1200
56152845 Mad112233 B June 27, 2019, 8:51 a.m. OK MS C++ 2017 TESTS 28 31 0 1200
58416986 Sathy021 B Aug. 7, 2019, 5:39 a.m. OK MS C++ 2017 TESTS 28 31 0 1200
65202071 HishamDroubi B Nov. 16, 2019, 4:11 p.m. OK MS C++ 2017 TESTS 28 31 307200 1200
64531683 CtrlAlt B Nov. 8, 2019, 3:38 p.m. OK MS C++ 2017 TESTS 28 31 307200 1200
62457618 shio B Oct. 13, 2019, 7:04 a.m. OK MS C++ 2017 TESTS 28 46 0 1200
63749468 vasavasa B Oct. 29, 2019, 7:41 p.m. OK MS C++ 2017 TESTS 28 265 0 1200
47706694 NikaID B Dec. 29, 2018, 9:05 p.m. OK PascalABC.NET TESTS 28 31 0 1200
47410164 Partizanwowo B Dec. 23, 2018, 2:02 p.m. OK PascalABC.NET TESTS 28 31 0 1200
47426605 VasiliiSkr B Dec. 23, 2018, 3:19 p.m. OK PascalABC.NET TESTS 28 46 0 1200
47717608 OpKos B Dec. 30, 2018, 8:57 a.m. OK PascalABC.NET TESTS 28 46 0 1200
47447309 gmusya B Dec. 24, 2018, 7:13 a.m. OK PascalABC.NET TESTS 28 46 0 1200
47425690 DJ_Eban B Dec. 23, 2018, 3:13 p.m. OK PascalABC.NET TESTS 28 46 0 1200
47425285 gethtath B Dec. 23, 2018, 3:11 p.m. OK PascalABC.NET TESTS 28 46 0 1200
47424928 soundtrash0 B Dec. 23, 2018, 3:09 p.m. OK PascalABC.NET TESTS 28 46 0 1200
47424290 oybekmuslimov B Dec. 23, 2018, 3:06 p.m. OK PascalABC.NET TESTS 28 46 0 1200
47424046 Martakor B Dec. 23, 2018, 3:04 p.m. OK PascalABC.NET TESTS 28 46 0 1200
47493868 katalama B Dec. 25, 2018, 1:51 p.m. OK PHP TESTS 28 31 0 1200
47506070 masonsbro B Dec. 25, 2018, 11:55 p.m. OK PyPy 2 TESTS 28 124 0 1200
54637688 Aidos B May 25, 2019, 5:57 p.m. OK PyPy 3 TESTS 28 124 0 1200
54342843 vjudge3 B May 18, 2019, 11:08 a.m. OK PyPy 3 TESTS 28 124 0 1200
47504752 sasasagagaga B Dec. 25, 2018, 9:13 p.m. OK PyPy 3 TESTS 28 124 0 1200
47408275 lollihunter B Dec. 23, 2018, 1:57 p.m. OK PyPy 3 TESTS 28 124 0 1200
47414695 DoomsdayIS B Dec. 23, 2018, 2:18 p.m. OK PyPy 3 TESTS 28 139 0 1200
62960826 sajede B Oct. 20, 2019, 12:19 a.m. OK PyPy 3 TESTS 28 139 0 1200
56265772 tchr B June 29, 2019, 9:47 a.m. OK PyPy 3 TESTS 28 139 0 1200
49496601 artifexbm B Feb. 5, 2019, 1:11 p.m. OK PyPy 3 TESTS 28 139 0 1200
47503988 shubhammitt B Dec. 25, 2018, 8:21 p.m. OK PyPy 3 TESTS 28 139 0 1200
66053387 Gleblostbread B Nov. 30, 2019, 6:24 p.m. OK PyPy 3 TESTS 28 140 0 1200
47529376 nealzane B Dec. 26, 2018, 5:52 p.m. OK Python 2 TESTS 28 156 0 1200
48445514 hoangbao B Jan. 16, 2019, 7:15 a.m. OK Python 2 TESTS 28 171 0 1200
47542493 wangzpeng B Dec. 27, 2018, 7:59 a.m. OK Python 2 TESTS 28 171 0 1200
47454447 manjeet1999 B Dec. 24, 2018, 11:43 a.m. OK Python 2 TESTS 28 249 16384000 1200
54343917 vjudge2 B May 18, 2019, 11:34 a.m. OK Python 3 TESTS 28 93 0 1200
54341802 vjudge4 B May 18, 2019, 10:42 a.m. OK Python 3 TESTS 28 93 0 1200
49908747 WA666 B Feb. 14, 2019, 1:12 p.m. OK Python 3 TESTS 28 93 0 1200
48989872 ArshiaDadras B Jan. 26, 2019, 1:55 p.m. OK Python 3 TESTS 28 93 0 1200
48118696 Tauzn B Jan. 9, 2019, 2:26 p.m. OK Python 3 TESTS 28 93 0 1200
50712676 Tihohon B March 3, 2019, 7:14 a.m. OK Python 3 TESTS 28 108 0 1200
54345883 vjudge5 B May 18, 2019, 12:25 p.m. OK Python 3 TESTS 28 108 0 1200
54343717 vjudge2 B May 18, 2019, 11:28 a.m. OK Python 3 TESTS 28 108 0 1200
51268998 ratel_03 B March 13, 2019, 5:02 p.m. OK Python 3 TESTS 28 108 0 1200
47867790 vinay_lingam B Jan. 3, 2019, 10:58 a.m. OK Python 3 TESTS 28 108 0 1200
60205622 tpoeiras B Sept. 7, 2019, 8 a.m. OK Rust TESTS 28 31 0 1200
47411054 Dx18 B Dec. 23, 2018, 2:05 p.m. OK Rust TESTS 28 46 0 1200

remove filters

Back to search problems