Technocup 2020 - 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
1225 Technocup 2020 - Elimination Round 2 FINISHED False 7200 165092063 Oct. 26, 2019, 11:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 8314 ) D Power Products PROGRAMMING hashing math number theory 1900

B'You are given n positive integers a_1, ldots, a_n , and an integer k geq 2 . Count the number of pairs i, j such that 1 <= q i < j <= q n , and there exists an integer x such that a_i cdot a_j = x^k . The first line contains two integers n and k ( 2 <= q n <= q 10^5 , 2 <= q k <= q 100 ). The second line contains n integers a_1, ldots, a_n ( 1 <= q a_i <= q 10^5 ). Print a single integer -- the number of suitable pairs. In the sample case, the suitable pairs are: '...

Tutorials

70898

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
67272043 vjudge1 D Dec. 20, 2019, 8:42 a.m. OK GNU C++11 TESTS 14 46 409600 1900
63621328 robin12138 D Oct. 27, 2019, 11:20 p.m. OK GNU C++11 TESTS 14 61 1638400 1900
63560270 robin12138 D Oct. 27, 2019, 2:04 p.m. OK GNU C++11 TESTS 14 61 4812800 1900
67271792 vjudge3 D Dec. 20, 2019, 8:36 a.m. OK GNU C++11 TESTS 14 62 409600 1900
63665426 luojz D Oct. 28, 2019, 3:09 p.m. OK GNU C++11 TESTS 14 62 409600 1900
63559821 Sweetlemon D Oct. 27, 2019, 1:56 p.m. OK GNU C++11 TESTS 14 62 4198400 1900
63624257 renbohan D Oct. 28, 2019, 2:19 a.m. OK GNU C++11 TESTS 14 62 6758400 1900
64371756 yrz D Nov. 6, 2019, 2:33 p.m. OK GNU C++11 TESTS 14 62 12083200 1900
63566472 LittleBeetle D Oct. 27, 2019, 3:34 p.m. OK GNU C++11 TESTS 14 77 204800 1900
63525730 wasa855 D Oct. 27, 2019, 5:11 a.m. OK GNU C++11 TESTS 14 77 2457600 1900
63506311 BeNoble D Oct. 26, 2019, 6:49 p.m. OK GNU C++14 TESTS 14 31 1331200 1900
64139073 BeNoble D Nov. 3, 2019, 8 a.m. OK GNU C++14 TESTS 14 46 1331200 1900
63683854 bhaag_milkha D Oct. 28, 2019, 9:17 p.m. OK GNU C++14 TESTS 14 46 2048000 1900
63907094 MB1151 D Oct. 31, 2019, 6:57 a.m. OK GNU C++14 TESTS 14 61 1638400 1900
64183799 ZYF1024 D Nov. 4, 2019, 3:18 a.m. OK GNU C++14 TESTS 14 62 409600 1900
63925441 TAISA_ D Oct. 31, 2019, 12:54 p.m. OK GNU C++14 TESTS 14 62 819200 1900
69441017 PredatorX D Jan. 23, 2020, 9:35 p.m. OK GNU C++14 TESTS 14 62 4812800 1900
64086625 Andreasyan D Nov. 2, 2019, 11:32 a.m. OK GNU C++14 TESTS 14 77 819200 1900
64631398 ljaneczk D Nov. 10, 2019, 10:16 a.m. OK GNU C++14 TESTS 14 77 34304000 1900
66549949 Oceil D Dec. 9, 2019, 2:30 p.m. OK GNU C++14 TESTS 14 78 2355200 1900
69250424 ICHB-AlbertGreaca D Jan. 21, 2020, 2:06 p.m. OK GNU C++17 TESTS 14 46 819200 1900
63503670 valerikk D Oct. 26, 2019, 6:02 p.m. OK GNU C++17 TESTS 14 46 1126400 1900
63882634 kqooooo D Oct. 30, 2019, 9:57 p.m. OK GNU C++17 TESTS 14 62 409600 1900
63697581 nchu17203127 D Oct. 29, 2019, 6:06 a.m. OK GNU C++17 TESTS 14 62 409600 1900
68947162 lesf0 D Jan. 16, 2020, 4:36 p.m. OK GNU C++17 TESTS 14 62 1536000 1900
63710632 qhqh D Oct. 29, 2019, 9:54 a.m. OK GNU C++17 TESTS 14 62 2150400 1900
65153528 vjudge5 D Nov. 16, 2019, 8:27 a.m. OK GNU C++17 TESTS 14 62 4915200 1900
65487686 Criinal D Nov. 21, 2019, 1:38 p.m. OK GNU C++17 TESTS 14 77 1740800 1900
63761652 rareone0602 D Oct. 30, 2019, 4:10 a.m. OK GNU C++17 TESTS 14 77 2048000 1900
63551652 zyxw D Oct. 27, 2019, 11:50 a.m. OK GNU C++17 TESTS 14 77 32768000 1900
63499373 jegfault D Oct. 26, 2019, 4:39 p.m. OK Haskell TESTS 14 607 26419200 1900
68377454 ZeyadKhattab D Jan. 7, 2020, 8:54 p.m. OK Java 11 TESTS 14 420 1945600 1900
68377646 ZeyadKhattab D Jan. 7, 2020, 9:03 p.m. OK Java 11 TESTS 14 420 15872000 1900
68377505 ZeyadKhattab D Jan. 7, 2020, 8:56 p.m. OK Java 11 TESTS 14 436 2048000 1900
63745387 IslamTalipovTop D Oct. 29, 2019, 6:18 p.m. OK Java 11 TESTS 14 717 1433600 1900
63898203 yaoct D Oct. 31, 2019, 3:35 a.m. OK Java 8 TESTS 14 374 4198400 1900
64434405 4mda4mda D Nov. 7, 2019, 12:08 a.m. OK Java 8 TESTS 14 436 9113600 1900
66655794 YahiaSherif D Dec. 11, 2019, 10:35 p.m. OK Java 8 TESTS 14 436 31744000 1900
63540880 tusharjape007 D Oct. 27, 2019, 9:17 a.m. OK Java 8 TESTS 14 733 14848000 1900
63540817 tusharjape007 D Oct. 27, 2019, 9:16 a.m. OK Java 8 TESTS 14 795 14848000 1900
63684052 AhmedZ D Oct. 28, 2019, 9:24 p.m. OK Java 8 TESTS 14 810 17612800 1900
65898743 tmwilliamlin168 D Nov. 28, 2019, 7:39 a.m. OK Java 8 TESTS 14 1247 31948800 1900
68478099 Gleb_Dubosarskii D Jan. 10, 2020, 6:32 a.m. OK MS C++ TESTS 14 358 49868800 1900
63644456 dbelov D Oct. 28, 2019, 9:12 a.m. OK MS C++ 2017 TESTS 14 171 8908800 1900
63474989 Pechalka D Oct. 26, 2019, 12:24 p.m. OK MS C++ 2017 TESTS 14 217 7577600 1900
65307292 inszva D Nov. 18, 2019, 3:22 p.m. OK MS C++ 2017 TESTS 14 249 11059200 1900
63657028 Koropok D Oct. 28, 2019, 1 p.m. OK MS C++ 2017 TESTS 14 264 8192000 1900
64531658 CtrlAlt D Nov. 8, 2019, 3:37 p.m. OK MS C++ 2017 TESTS 14 280 10035200 1900
63481987 MrLolthe1st D Oct. 26, 2019, 12:53 p.m. OK MS C++ 2017 TESTS 14 312 5120000 1900
65574152 rokirovochka D Nov. 23, 2019, 8:49 a.m. OK MS C++ 2017 TESTS 14 343 19865600 1900
63483449 EgorShibaev D Oct. 26, 2019, 12:58 p.m. OK MS C++ 2017 TESTS 14 358 6144000 1900
65400724 rast.dan.rast D Nov. 19, 2019, 9:54 p.m. OK MS C++ 2017 TESTS 14 373 9728000 1900
63701027 TrickmanOff D Oct. 29, 2019, 7:20 a.m. OK MS C++ 2017 TESTS 14 390 16384000 1900
69258427 galim665 D Jan. 21, 2020, 4:19 p.m. OK PyPy 3 TESTS 14 389 14233600 1900
66673076 sruthi_1729 D Dec. 12, 2019, 10:11 a.m. OK PyPy 3 TESTS 14 452 14540800 1900
64532414 UTMoonlight D Nov. 8, 2019, 3:51 p.m. OK PyPy 3 TESTS 14 467 14438400 1900
63474862 Ormlis D Oct. 26, 2019, 12:23 p.m. OK PyPy 3 TESTS 14 545 13107200 1900
63743883 MajAK D Oct. 29, 2019, 5:52 p.m. OK PyPy 3 TESTS 14 545 13721600 1900
63675814 FLOP D Oct. 28, 2019, 6:20 p.m. OK PyPy 3 TESTS 14 686 25497600 1900
63562348 rishus23 D Oct. 27, 2019, 2:38 p.m. OK PyPy 3 TESTS 14 733 23449600 1900

remove filters

Back to search problems