CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!)

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
1656 CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) FINISHED False 7200 89047463 March 24, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1081 ) F Parametric MST PROGRAMMING binary search graphs greedy math ternary search

B'You are given n integers a_1, a_2, ldots, a_n . For any real number t , consider the complete weighted graph on n vertices K_n(t) with weight of the edge between vertices i and j equal to w_{ij}(t) = a_i cdot a_j + t cdot (a_i + a_j) . Let f(t) be the cost of the minimum spanning tree of K_n(t) . Determine whether f(t) is bounded above and, if so, output the maximum value it attains. The input consists of multiple test cases. The first line contains a single integer T ( 1 <= q T <= q 10^4 ) -- the number of test cases. Description of the test cases follows. The first line of each test case contains an integer n ( 2 <= q n <= q 2 cdot 10^5 ) -- the number of vertices of the graph. The second line of each test case contains n integers a_1, a_2, ldots, a_n ( -10^6 <= q a_i <= q 10^6 ). The sum of n for all test cases is at most 2 cdot 10^5 . For each test case, print a single line with the maximum value of f(t) (it can be shown that it is an integer), or INF if f(t) is not bounded above. '...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
150852546 nishkarsh F March 25, 2022, 5:41 a.m. OK GNU C++14 TESTS 12 46 11980800
150808404 FluffyBunny F March 24, 2022, 5:17 p.m. OK GNU C++14 TESTS 12 61 1638400
150841140 wsyhb F March 25, 2022, 2:09 a.m. OK GNU C++14 TESTS 12 61 2457600
150802954 gzchenben F March 24, 2022, 4:32 p.m. OK GNU C++14 TESTS 12 62 819200
150837266 suyiheng F March 25, 2022, 12:29 a.m. OK GNU C++14 TESTS 12 62 2457600
150849944 syksykCCC F March 25, 2022, 5:03 a.m. OK GNU C++14 TESTS 12 77 3174400
150822996 dlalswp25 F March 24, 2022, 7:18 p.m. OK GNU C++14 TESTS 12 78 819200
150851899 Mackerel_Pike F March 25, 2022, 5:31 a.m. OK GNU C++14 TESTS 12 78 1638400
150846618 cyh_toby F March 25, 2022, 4:06 a.m. OK GNU C++14 TESTS 12 78 1638400
150803361 caoyue F March 24, 2022, 4:33 p.m. OK GNU C++14 TESTS 12 93 16076800
150836237 hotwords F March 24, 2022, 11:59 p.m. OK GNU C++17 TESTS 12 62 2457600
150808520 Everule F March 24, 2022, 5:18 p.m. OK GNU C++17 TESTS 12 62 3174400
150813177 AntiLeaf F March 24, 2022, 5:47 p.m. OK GNU C++17 TESTS 12 77 819200
150840569 FHVirus F March 25, 2022, 1:57 a.m. OK GNU C++17 TESTS 12 77 1638400
150823869 clonemasteruwu F March 24, 2022, 7:28 p.m. OK GNU C++17 TESTS 12 77 2355200
150844737 tokusakurai F March 25, 2022, 3:28 a.m. OK GNU C++17 TESTS 12 77 3174400
150801092 fanache99 F March 24, 2022, 4:30 p.m. OK GNU C++17 TESTS 12 78 819200
150844603 AKCqhzdy F March 25, 2022, 3:25 a.m. OK GNU C++17 TESTS 12 78 1638400
150827039 peti1234 F March 24, 2022, 8:12 p.m. OK GNU C++17 TESTS 12 78 1638400
150818211 RUSH_D_CAT F March 24, 2022, 6:28 p.m. OK GNU C++17 TESTS 12 78 1638400
150808755 liouzhou_101 F March 24, 2022, 5:19 p.m. OK GNU C++17 (64) TESTS 12 15 5324800
150835983 basic_string F March 24, 2022, 11:50 p.m. OK GNU C++17 (64) TESTS 12 46 819200
150833645 codelegend F March 24, 2022, 10:35 p.m. OK GNU C++17 (64) TESTS 12 46 1638400
150809011 errorgorn F March 24, 2022, 5:21 p.m. OK GNU C++17 (64) TESTS 12 46 1638400
150807297 _runtimeTerror_ F March 24, 2022, 5:12 p.m. OK GNU C++17 (64) TESTS 12 46 3174400
150844620 liangjiawen2007 F March 25, 2022, 3:26 a.m. OK GNU C++17 (64) TESTS 12 46 3686400
150808141 juicy_name F March 24, 2022, 5:16 p.m. OK GNU C++17 (64) TESTS 12 46 3686400
150809436 Komeiji_Green F March 24, 2022, 5:23 p.m. OK GNU C++17 (64) TESTS 12 46 4812800
150808390 Nanako F March 24, 2022, 5:17 p.m. OK GNU C++17 (64) TESTS 12 46 4812800
150799560 nigus F March 24, 2022, 4:27 p.m. OK GNU C++17 (64) TESTS 12 46 6348800
150850261 Kuroni F March 25, 2022, 5:07 a.m. OK GNU C++20 (64) TESTS 12 31 819200
150850640 oToToT F March 25, 2022, 5:13 a.m. OK GNU C++20 (64) TESTS 12 31 1638400
150836526 HollwoQ_Pelw F March 25, 2022, 12:08 a.m. OK GNU C++20 (64) TESTS 12 31 1638400
150836228 gxy001 F March 24, 2022, 11:59 p.m. OK GNU C++20 (64) TESTS 12 31 1638400
150811261 brunovsky F March 24, 2022, 5:34 p.m. OK GNU C++20 (64) TESTS 12 31 1638400
150808148 brunovsky F March 24, 2022, 5:16 p.m. OK GNU C++20 (64) TESTS 12 31 1638400
150819503 Ormlis F March 24, 2022, 6:41 p.m. OK GNU C++20 (64) TESTS 12 31 2457600
150809767 FormalPowerSeries F March 24, 2022, 5:25 p.m. OK GNU C++20 (64) TESTS 12 31 3481600
150801781 Iscream2001 F March 24, 2022, 4:31 p.m. OK GNU C++20 (64) TESTS 12 31 14438400
150811723 Raihanulislam12s F March 24, 2022, 5:37 p.m. OK GNU C++20 (64) TESTS 12 46 819200
150803602 iakovlev.zakhar F March 24, 2022, 4:33 p.m. OK Java 8 TESTS 12 483 15872000
150831463 Hakiobo F March 24, 2022, 9:38 p.m. OK Kotlin 1.4 TESTS 12 249 5836800
150825537 Hakiobo F March 24, 2022, 7:50 p.m. OK Kotlin 1.4 TESTS 12 373 5939200
150825133 Hakiobo F March 24, 2022, 7:44 p.m. OK Kotlin 1.4 TESTS 12 389 5939200
150825231 Hakiobo F March 24, 2022, 7:45 p.m. OK Kotlin 1.4 TESTS 12 420 5939200
150817903 NecroSean38 F March 24, 2022, 6:25 p.m. OK PyPy 3 TESTS 12 202 16691200
150817189 NecroSean38 F March 24, 2022, 6:19 p.m. OK PyPy 3 TESTS 12 217 16384000
150807005 kclee2172 F March 24, 2022, 5:11 p.m. OK PyPy 3-64 TESTS 12 202 37785600
150808342 chinerist F March 24, 2022, 5:17 p.m. OK PyPy 3-64 TESTS 12 483 36761600
150807531 toam F March 24, 2022, 5:13 p.m. OK PyPy 3-64 TESTS 12 935 29798400
150842306 sansen F March 25, 2022, 2:36 a.m. OK Rust 2021 TESTS 12 31 11878400

remove filters

Back to search problems