Codeforces Round 560 (Div. 3)

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
1165 Codeforces Round 560 (Div. 3) FINISHED False 7200 180372261 May 14, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 16783 ) D Almost All Divisors PROGRAMMING math number theory 1600

B'We guessed some integer number x . You are given a list of almost all its divisors. Almost all means that there are all divisors except 1 and x in the list. Your task is to find the minimum possible integer x that can be the guessed number, or say that the input data is contradictory and it is impossible to find such number. You have to answer t independent queries. The first line of the input contains one integer t ( 1 <= t <= 25 ) -- the number of queries. Then t queries follow. The first line of the query contains one integer n ( 1 <= n <= 300 ) -- the number of divisors in the list. The second line of the query contains n integers d_1, d_2, ... , d_n ( 2 <= d_i <= 10^6 ), where d_i is the i -th divisor of the guessed number. It is guaranteed that all values d_i are distinct. For each query print the answer to it. If the input data in the query is contradictory and it is impossible to find such number x that the given list of divisors is the list of almost all its divisors, print -1. Otherwise print the minimum possible x . '...

Tutorials

Codeforces Round #560 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
63219908 vjudge5 D Oct. 23, 2019, 7:34 a.m. OK Clang++17 Diagnostics TESTS 35 311 0 1600
69906771 vjudge2 D Jan. 31, 2020, 2:20 p.m. OK Clang++17 Diagnostics TESTS 35 343 0 1600
55300063 xcodevn D June 8, 2019, 11:39 a.m. OK D TESTS 35 514 47820800 1600
54355547 Denor D May 18, 2019, 5:23 p.m. OK Delphi TESTS 35 31 0 1600
54355495 Denor D May 18, 2019, 5:21 p.m. OK Delphi TESTS 35 31 0 1600
54355358 Denor D May 18, 2019, 5:16 p.m. OK Delphi TESTS 35 31 1024000 1600
54353715 Denor D May 18, 2019, 4:22 p.m. OK Delphi TESTS 35 249 0 1600
55304942 tuvidai2003 D June 8, 2019, 1:52 p.m. OK FPC TESTS 35 171 307200 1600
62514479 LaSWeeG D Oct. 13, 2019, 2:03 p.m. OK FPC TESTS 35 171 1638400 1600
54385453 omlgg D May 19, 2019, 1:07 p.m. OK FPC TESTS 35 186 0 1600
54317904 about D May 17, 2019, 7:16 p.m. OK GNU C11 TESTS 35 31 102400 1600
55849915 rishiraje D June 21, 2019, 2:39 a.m. OK GNU C11 TESTS 35 139 0 1600
54579966 myvegatablehasexplode D May 25, 2019, 3:53 a.m. OK GNU C11 TESTS 35 140 0 1600
66137843 Dream.to D Dec. 1, 2019, 1:01 p.m. OK GNU C11 TESTS 35 140 0 1600
54579975 vjudge1 D May 25, 2019, 3:53 a.m. OK GNU C11 TESTS 35 156 0 1600
56266414 rudro1152 D June 29, 2019, 10:04 a.m. OK GNU C11 TESTS 35 171 0 1600
56177664 luciferkingofthehell D June 27, 2019, 8:13 p.m. OK GNU C11 TESTS 35 171 3993600 1600
57577146 MRoy D July 23, 2019, 7:28 a.m. OK GNU C11 TESTS 35 186 0 1600
54316210 _nmp_ D May 17, 2019, 6:31 p.m. OK GNU C11 TESTS 35 187 1024000 1600
55681245 vjudge3 D June 17, 2019, 1:10 p.m. OK GNU C11 TESTS 35 1060 0 1600
61554672 ssid8802 D Sept. 30, 2019, 1:39 p.m. OK GNU C++11 TESTS 35 31 0 1600
68290502 zekigurbuz D Jan. 5, 2020, 8:49 p.m. OK GNU C++11 TESTS 35 31 102400 1600
54392011 weHavetoExpand D May 19, 2019, 4:58 p.m. OK GNU C++11 TESTS 35 31 409600 1600
54850054 BrayanD D May 30, 2019, 4:05 p.m. OK GNU C++11 TESTS 35 31 1126400 1600
54397907 jnk _Weiss D May 19, 2019, 10:19 p.m. OK GNU C++11 TESTS 35 31 1228800 1600
56823362 GoldenFingers D July 11, 2019, 2:26 a.m. OK GNU C++11 TESTS 35 31 2662400 1600
55180008 DQS D June 5, 2019, 9:11 p.m. OK GNU C++11 TESTS 35 31 3993600 1600
54657620 ddytxdy D May 26, 2019, 9:09 a.m. OK GNU C++11 TESTS 35 31 5017600 1600
59806280 slowman D Aug. 31, 2019, 12:01 p.m. OK GNU C++11 TESTS 35 31 5632000 1600
63981989 heyuanjie D Nov. 1, 2019, 10:36 a.m. OK GNU C++11 TESTS 35 31 7270400 1600
54396232 Lagrang3 D May 19, 2019, 8:24 p.m. OK GNU C++14 TESTS 35 30 204800 1600
58196158 BabaVoss D Aug. 3, 2019, 12:31 a.m. OK GNU C++14 TESTS 35 30 5120000 1600
63946923 Ohuefmi D Oct. 31, 2019, 7:20 p.m. OK GNU C++14 TESTS 35 31 204800 1600
68979048 destroyer07 D Jan. 17, 2020, 9:59 a.m. OK GNU C++14 TESTS 35 31 204800 1600
67992240 tac D Dec. 31, 2019, 5:50 a.m. OK GNU C++14 TESTS 35 31 204800 1600
61563578 Prateek_6188 D Sept. 30, 2019, 4:23 p.m. OK GNU C++14 TESTS 35 31 204800 1600
54579860 vist0r D May 25, 2019, 3:47 a.m. OK GNU C++14 TESTS 35 31 409600 1600
68008337 ujju_sucks D Dec. 31, 2019, 2:24 p.m. OK GNU C++14 TESTS 35 31 1024000 1600
58624924 Rathetsu D Aug. 11, 2019, 5:04 p.m. OK GNU C++14 TESTS 35 31 1228800 1600
54975400 sp4c3_c0wb0y D June 2, 2019, 10:34 a.m. OK GNU C++14 TESTS 35 31 1228800 1600
54364690 Tauzn D May 19, 2019, 1:11 a.m. OK GNU C++17 TESTS 35 30 204800 1600
55610879 ReaLNero1 D June 16, 2019, 5:38 a.m. OK GNU C++17 TESTS 35 30 204800 1600
68077876 harsh2105 D Jan. 2, 2020, 1:17 p.m. OK GNU C++17 TESTS 35 31 0 1600
55279568 exe D June 7, 2019, 10:43 p.m. OK GNU C++17 TESTS 35 31 204800 1600
69531647 karpik D Jan. 25, 2020, 5:19 p.m. OK GNU C++17 TESTS 35 31 204800 1600
67455134 Rahul_cpp D Dec. 23, 2019, 6:31 a.m. OK GNU C++17 TESTS 35 31 204800 1600
54343960 AnimeshSinha1309 D May 18, 2019, 11:35 a.m. OK GNU C++17 TESTS 35 31 204800 1600
58780600 mihaild D Aug. 13, 2019, 7:17 p.m. OK GNU C++17 TESTS 35 31 307200 1600
54734893 dinosaurs D May 28, 2019, 4:10 a.m. OK GNU C++17 TESTS 35 31 1228800 1600
54875659 .tx D May 31, 2019, 11:41 a.m. OK GNU C++17 TESTS 35 31 4198400 1600
67143068 akifpathan D Dec. 18, 2019, 7:39 a.m. OK Java 11 TESTS 35 639 0 1600
69273299 pizzaEater D Jan. 21, 2020, 11:17 p.m. OK Java 11 TESTS 35 686 0 1600
69083861 Codess D Jan. 19, 2020, 7:32 a.m. OK Java 11 TESTS 35 826 0 1600
54510494 yorky D May 23, 2019, 6:49 a.m. OK Java 8 TESTS 35 124 0 1600
54491771 alibaba D May 22, 2019, 3:46 p.m. OK Java 8 TESTS 35 155 0 1600
54644587 Mackenzie D May 25, 2019, 10:20 p.m. OK Java 8 TESTS 35 311 0 1600
54438582 tianchi D May 21, 2019, 7:20 a.m. OK Java 8 TESTS 35 312 0 1600
54396275 kusomushi D May 19, 2019, 8:26 p.m. OK Java 8 TESTS 35 312 0 1600
63506623 MaxHeap D Oct. 26, 2019, 6:56 p.m. OK Java 8 TESTS 35 327 0 1600
56042798 Exterald D June 25, 2019, 3:06 p.m. OK Java 8 TESTS 35 327 0 1600
55316931 Ahmed..Adel..Selim D June 8, 2019, 11:18 p.m. OK Java 8 TESTS 35 327 0 1600
54540698 TWO_POINTER D May 24, 2019, 1:17 a.m. OK Java 8 TESTS 35 327 0 1600
54351080 Dejokz D May 18, 2019, 2:52 p.m. OK Java 8 TESTS 35 327 0 1600
54561827 batyrbek.zhunis D May 24, 2019, 2:19 p.m. OK JavaScript TESTS 35 607 2150400 1600
57793546 stepanovep D July 26, 2019, 10:32 a.m. OK Kotlin TESTS 35 358 614400 1600
57792995 stepanovep D July 26, 2019, 10:15 a.m. OK Kotlin TESTS 35 374 614400 1600
54974201 redjohn D June 2, 2019, 9:58 a.m. OK Kotlin TESTS 35 389 102400 1600
54637684 Dron-elektron D May 25, 2019, 5:57 p.m. OK Kotlin TESTS 35 389 1228800 1600
54746692 gRaphael D May 28, 2019, 10:56 a.m. OK Kotlin TESTS 35 420 1228800 1600
58163460 Spheniscine D Aug. 2, 2019, 8:15 a.m. OK Kotlin TESTS 35 420 1536000 1600
54586505 kiwikiwi D May 25, 2019, 7:06 a.m. OK Kotlin TESTS 35 421 1126400 1600
61075630 enslinmike D Sept. 22, 2019, 2:20 p.m. OK Kotlin TESTS 35 467 1228800 1600
54433083 treasuryonly D May 21, 2019, 2:21 a.m. OK Mono C# TESTS 35 264 614400 1600
55976431 og.kostya D June 23, 2019, 5:48 p.m. OK Mono C# TESTS 35 265 102400 1600
54388407 mouez D May 19, 2019, 2:43 p.m. OK Mono C# TESTS 35 280 4710400 1600
62670600 nadilk D Oct. 16, 2019, 9:36 a.m. OK Mono C# TESTS 35 295 4505600 1600
55188346 HadyKo D June 6, 2019, 5:02 a.m. OK Mono C# TESTS 35 483 5427200 1600
56774566 vjudge3 D July 10, 2019, 1:45 a.m. OK MS C++ TESTS 35 46 9011200 1600
61760818 vjudge4 D Oct. 3, 2019, 7:02 a.m. OK MS C++ TESTS 35 78 14028800 1600
57013785 vjudge3 D July 14, 2019, 10:37 a.m. OK MS C++ TESTS 35 171 0 1600
62185024 vjudge4 D Oct. 9, 2019, 7:56 a.m. OK MS C++ TESTS 35 171 0 1600
61809116 vjudge3 D Oct. 4, 2019, 12:48 a.m. OK MS C++ TESTS 35 171 0 1600
63474256 vjudge3 D Oct. 26, 2019, 12:21 p.m. OK MS C++ TESTS 35 171 819200 1600
54447896 vjudge5 D May 21, 2019, 12:13 p.m. OK MS C++ TESTS 35 187 0 1600
62186392 vjudge1 D Oct. 9, 2019, 8:24 a.m. OK MS C++ TESTS 35 187 0 1600
57013843 vjudge4 D July 14, 2019, 10:39 a.m. OK MS C++ TESTS 35 187 0 1600
54459316 vjudge5 D May 21, 2019, 5:42 p.m. OK MS C++ TESTS 35 187 0 1600
54572599 CtrlAlt D May 24, 2019, 8:21 p.m. OK MS C++ 2017 TESTS 35 46 0 1600
64000515 GeKa D Nov. 1, 2019, 2:48 p.m. OK MS C++ 2017 TESTS 35 46 307200 1600
56158368 hrustim25 D June 27, 2019, 11:18 a.m. OK MS C++ 2017 TESTS 35 46 307200 1600
55240168 ttt555 D June 7, 2019, 10:33 a.m. OK MS C++ 2017 TESTS 35 93 0 1600
55240199 ttt555 D June 7, 2019, 10:33 a.m. OK MS C++ 2017 TESTS 35 109 0 1600
54303252 Y_JARVIS D May 17, 2019, 4:21 p.m. OK MS C++ 2017 TESTS 35 171 0 1600
58526734 vjudge1 D Aug. 10, 2019, 7:29 a.m. OK MS C++ 2017 TESTS 35 171 0 1600
58526723 Saber_Altria D Aug. 10, 2019, 7:29 a.m. OK MS C++ 2017 TESTS 35 171 0 1600
54784777 mohamedyasser36 D May 29, 2019, 2:47 a.m. OK MS C++ 2017 TESTS 35 171 0 1600
65821469 vjudge1 D Nov. 27, 2019, 10:44 a.m. OK MS C++ 2017 TESTS 35 171 307200 1600
54424527 lostamok D May 20, 2019, 5:32 p.m. OK PHP TESTS 35 233 0 1600
54424696 lostamok D May 20, 2019, 5:37 p.m. OK PHP TESTS 35 265 0 1600
54424125 lostamok D May 20, 2019, 5:15 p.m. OK PHP TESTS 35 280 409600 1600
54423345 lostamok D May 20, 2019, 4:47 p.m. OK PHP TESTS 35 561 4198400 1600
55538479 hyta4982 D June 13, 2019, 5:58 p.m. OK PyPy 2 TESTS 35 124 409600 1600
54987533 scambret D June 2, 2019, 4:33 p.m. OK PyPy 2 TESTS 35 623 409600 1600
54332796 raj1307 D May 18, 2019, 6:44 a.m. OK PyPy 2 TESTS 35 654 614400 1600
54850274 SoSooding D May 30, 2019, 4:12 p.m. OK PyPy 2 TESTS 35 670 307200 1600
55537949 hyta4982 D June 13, 2019, 5:36 p.m. OK PyPy 2 TESTS 35 748 614400 1600
55732275 bertrandovide D June 18, 2019, 10:55 p.m. OK PyPy 2 TESTS 35 1107 1536000 1600
54388650 linsinn D May 19, 2019, 2:52 p.m. OK PyPy 3 TESTS 35 202 2662400 1600
64433539 LeiviniaBirdway D Nov. 6, 2019, 11:16 p.m. OK PyPy 3 TESTS 35 233 10752000 1600
64492653 3x7 D Nov. 7, 2019, 8:56 p.m. OK PyPy 3 TESTS 35 280 16384000 1600
66156653 daleks D Dec. 1, 2019, 11:24 p.m. OK PyPy 3 TESTS 35 358 8396800 1600
59968587 Symmetry09 D Sept. 3, 2019, 10:34 p.m. OK PyPy 3 TESTS 35 576 1536000 1600
60358259 Kishen19 D Sept. 10, 2019, 5:06 p.m. OK PyPy 3 TESTS 35 592 1433600 1600
57505121 nosok_dikobraza D July 22, 2019, 11:44 a.m. OK PyPy 3 TESTS 35 592 1740800 1600
54445867 PBOVE D May 21, 2019, 11:15 a.m. OK PyPy 3 TESTS 35 607 307200 1600
62400377 rajat_2548 D Oct. 12, 2019, 7:09 a.m. OK PyPy 3 TESTS 35 607 1740800 1600
64689335 UTMoonlight D Nov. 11, 2019, 12:41 p.m. OK PyPy 3 TESTS 35 607 2048000 1600
54312706 LintuStorm D May 17, 2019, 5:19 p.m. OK Python 3 TESTS 35 109 307200 1600
58673357 vjudge5 D Aug. 12, 2019, 3:21 p.m. OK Python 3 TESTS 35 124 307200 1600
58670827 vjudge5 D Aug. 12, 2019, 2:21 p.m. OK Python 3 TESTS 35 124 307200 1600
54480535 aman06016 D May 22, 2019, 10:49 a.m. OK Python 3 TESTS 35 124 307200 1600
68630439 Gleb_Dubosarskii D Jan. 12, 2020, 2:27 a.m. OK Python 3 TESTS 35 139 716800 1600
54664091 ruchit2801 D May 26, 2019, 12:17 p.m. OK Python 3 TESTS 35 140 307200 1600
54345258 mihassan D May 18, 2019, 12:08 p.m. OK Python 3 TESTS 35 140 512000 1600
68630343 Gleb_Dubosarskii D Jan. 12, 2020, 2:23 a.m. OK Python 3 TESTS 35 140 716800 1600
55000089 lucasq D June 3, 2019, 3:48 a.m. OK Python 3 TESTS 35 826 6451200 1600
55000014 lucasq D June 3, 2019, 3:45 a.m. OK Python 3 TESTS 35 857 6451200 1600
60139199 tpoeiras D Sept. 5, 2019, 7:25 p.m. OK Rust TESTS 35 62 512000 1600
60138693 tpoeiras D Sept. 5, 2019, 7:12 p.m. OK Rust TESTS 35 62 512000 1600

remove filters

Back to search problems