Codeforces Round 579 (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
1203 Codeforces Round 579 (Div. 3) FINISHED False 8400 166116299 Aug. 13, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 16035 ) B Equal Rectangles PROGRAMMING greedy math 1200

B'You are given 4n sticks, the length of the i -th stick is a_i . You have to create n rectangles, each rectangle will consist of exactly 4 sticks from the given set. The rectangle consists of four sides, opposite sides should have equal length and all angles in it should be right. Note that each stick can be used in only one rectangle. Each stick should be used as a side, you cannot break the stick or use it not to the full length. You want to all rectangles to have equal area. The area of the rectangle with sides a and b is a cdot b . Your task is to say if it is possible to create exactly n rectangles of equal area or not. You have to answer q independent queries. The first line of the input contains one integer q ( 1 <= q <= 500 ) -- the number of queries. Then q queries follow. The first line of the query contains one integer n ( 1 <= n <= 100 ) -- the number of rectangles. The second line of the query contains 4n integers a_1, a_2, ... , a_{4n} ( 1 <= a_i <= 10^4 ), where a_i is the length of the i -th stick. For each query print the answer to it. If it is impossible to create exactly n rectangles of equal area using given sticks, print "NO". Otherwise print "YES". '...

Tutorials

Codeforces Round #579 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
59962407 gwyrwch B Sept. 3, 2019, 6:38 p.m. OK Clang++17 Diagnostics TESTS 23 1528 13721600 1200
60573486 Denor B Sept. 14, 2019, 3:34 p.m. OK Delphi TESTS 23 62 102400 1200
59068771 aigeyser2608 B Aug. 19, 2019, 3:22 a.m. OK FPC TESTS 23 140 102400 1200
59601420 rishiraje B Aug. 28, 2019, 6:15 a.m. OK GNU C11 TESTS 23 46 0 1200
58912375 IndianPirate B Aug. 16, 2019, 1:34 p.m. OK GNU C11 TESTS 23 46 0 1200
59090653 srijamk B Aug. 19, 2019, 12:39 p.m. OK GNU C11 TESTS 23 46 0 1200
59620542 rackeh B Aug. 28, 2019, 2:05 p.m. OK GNU C11 TESTS 23 46 0 1200
59666525 SagarCC B Aug. 29, 2019, 2:23 p.m. OK GNU C11 TESTS 23 46 0 1200
66445144 _Tom_ B Dec. 7, 2019, 9:22 a.m. OK GNU C11 TESTS 23 46 0 1200
59446525 pavel_radist B Aug. 25, 2019, 1:34 p.m. OK GNU C11 TESTS 23 46 819200 1200
61980373 rahulgoel B Oct. 6, 2019, 11:49 a.m. OK GNU C11 TESTS 23 62 0 1200
65332410 vjudge5 B Nov. 19, 2019, 7:03 a.m. OK GNU C11 TESTS 23 62 0 1200
60396491 kishorek10 B Sept. 11, 2019, 3:07 p.m. OK GNU C11 TESTS 23 62 102400 1200
60024207 swqeaaa B Sept. 4, 2019, 1:48 p.m. OK GNU C++11 TESTS 23 31 0 1200
69615024 cornivores B Jan. 27, 2020, 12:49 p.m. OK GNU C++11 TESTS 23 31 0 1200
66591921 thebesttv B Dec. 10, 2019, 1:16 p.m. OK GNU C++11 TESTS 23 31 0 1200
62679613 yalizjc B Oct. 16, 2019, 12:27 p.m. OK GNU C++11 TESTS 23 31 0 1200
60392302 Jim_CaiCaiCai_ B Sept. 11, 2019, 1:43 p.m. OK GNU C++11 TESTS 23 31 0 1200
60374628 hzy9819 B Sept. 11, 2019, 5:39 a.m. OK GNU C++11 TESTS 23 31 0 1200
59440548 wky32768 B Aug. 25, 2019, 11:01 a.m. OK GNU C++11 TESTS 23 31 0 1200
59085649 Vxlimo B Aug. 19, 2019, 10:58 a.m. OK GNU C++11 TESTS 23 31 0 1200
58913609 Heartlessly B Aug. 16, 2019, 2:03 p.m. OK GNU C++11 TESTS 23 31 0 1200
58909292 luogu_bot2 B Aug. 16, 2019, 12:26 p.m. OK GNU C++11 TESTS 23 31 0 1200
59668036 Mr_Math B Aug. 29, 2019, 2:54 p.m. OK GNU C++14 TESTS 23 46 0 1200
59673779 HipHop B Aug. 29, 2019, 5:14 p.m. OK GNU C++14 TESTS 23 46 0 1200
63764219 plv_singh B Oct. 30, 2019, 5:30 a.m. OK GNU C++14 TESTS 23 46 0 1200
62596150 yadasai007 B Oct. 15, 2019, 1:59 a.m. OK GNU C++14 TESTS 23 46 0 1200
62039713 vjudge4 B Oct. 7, 2019, 5:29 a.m. OK GNU C++14 TESTS 23 46 0 1200
61556914 Qing_Yang B Sept. 30, 2019, 2:19 p.m. OK GNU C++14 TESTS 23 46 0 1200
60261362 xufour B Sept. 8, 2019, 11:38 a.m. OK GNU C++14 TESTS 23 46 0 1200
60044934 Pirate_of_cf B Sept. 4, 2019, 7:56 p.m. OK GNU C++14 TESTS 23 46 0 1200
59919388 terrexo B Sept. 2, 2019, 9:17 p.m. OK GNU C++14 TESTS 23 46 0 1200
59787013 callistustan B Aug. 31, 2019, 6:02 a.m. OK GNU C++14 TESTS 23 46 0 1200
59703023 HorizonWind B Aug. 30, 2019, 11:28 a.m. OK GNU C++17 TESTS 23 30 9011200 1200
59081833 lesskreker B Aug. 19, 2019, 9:30 a.m. OK GNU C++17 TESTS 23 31 0 1200
61794470 notAProgrammer_NAP B Oct. 3, 2019, 4:50 p.m. OK GNU C++17 TESTS 23 46 0 1200
63122982 AhmedRumi B Oct. 22, 2019, 11:56 a.m. OK GNU C++17 TESTS 23 46 0 1200
63831736 nikunj_1999 B Oct. 30, 2019, 1:49 p.m. OK GNU C++17 TESTS 23 46 0 1200
64119231 vjudge3 B Nov. 2, 2019, 11:17 p.m. OK GNU C++17 TESTS 23 46 0 1200
65159355 piash1804076 B Nov. 16, 2019, 10:42 a.m. OK GNU C++17 TESTS 23 46 0 1200
66635010 deepakgrg3011 B Dec. 11, 2019, 12:35 p.m. OK GNU C++17 TESTS 23 46 0 1200
67469436 exponetial B Dec. 23, 2019, 12:15 p.m. OK GNU C++17 TESTS 23 46 0 1200
68613806 MasumBhuiyan B Jan. 11, 2020, 4:43 p.m. OK GNU C++17 TESTS 23 46 0 1200
59619456 reanimatorzon B Aug. 28, 2019, 1:46 p.m. OK Go TESTS 23 46 0 1200
58876212 azd01 B Aug. 15, 2019, 5:59 p.m. OK Go TESTS 23 124 0 1200
59242107 Rathma B Aug. 21, 2019, 8:18 p.m. OK Go TESTS 23 124 0 1200
59626722 yang12138 B Aug. 28, 2019, 4:16 p.m. OK Go TESTS 23 140 0 1200
59627022 yang12138 B Aug. 28, 2019, 4:24 p.m. OK Go TESTS 23 155 0 1200
59625652 yang12138 B Aug. 28, 2019, 3:50 p.m. OK Go TESTS 23 155 0 1200
59528670 suryanshv23 B Aug. 26, 2019, 2:14 p.m. OK Go TESTS 23 156 4505600 1200
59706541 mangojunior B Aug. 30, 2019, 12:55 p.m. OK Haskell TESTS 23 312 102400 1200
59709942 mangojunior B Aug. 30, 2019, 2:15 p.m. OK Haskell TESTS 23 327 102400 1200
59894366 vjudge5 B Sept. 2, 2019, 11:35 a.m. OK Haskell TESTS 23 592 102400 1200
66637567 satya_p54 B Dec. 11, 2019, 1:31 p.m. OK Java 11 TESTS 23 217 0 1200
67007755 zhanyi_xiaolu B Dec. 16, 2019, 8:41 a.m. OK Java 11 TESTS 23 374 0 1200
67768178 shreya479 B Dec. 28, 2019, 5:25 a.m. OK Java 11 TESTS 23 405 0 1200
58921221 jakejase2 B Aug. 16, 2019, 5:17 p.m. OK Java 8 TESTS 23 108 0 1200
62962214 dyhu083 B Oct. 20, 2019, 1:44 a.m. OK Java 8 TESTS 23 124 0 1200
60587616 housni B Sept. 14, 2019, 10:39 p.m. OK Java 8 TESTS 23 124 0 1200
60152783 zabaldo B Sept. 6, 2019, 5:04 a.m. OK Java 8 TESTS 23 124 0 1200
59938762 arnavks97 B Sept. 3, 2019, 10:36 a.m. OK Java 8 TESTS 23 124 0 1200
59445397 sanketmakani B Aug. 25, 2019, 1:07 p.m. OK Java 8 TESTS 23 124 0 1200
59131955 harveydent B Aug. 20, 2019, 11:20 a.m. OK Java 8 TESTS 23 124 0 1200
59097711 GreatWhite B Aug. 19, 2019, 2:49 p.m. OK Java 8 TESTS 23 124 0 1200
59093430 stupid_username B Aug. 19, 2019, 1:26 p.m. OK Java 8 TESTS 23 124 0 1200
58916508 codrex B Aug. 16, 2019, 3:13 p.m. OK Java 8 TESTS 23 124 0 1200
69454609 Nobita_Noobie B Jan. 24, 2020, 7:59 a.m. OK JavaScript TESTS 23 77 2662400 1200
69809377 jhonber B Jan. 30, 2020, 3:39 a.m. OK JavaScript TESTS 23 233 3993600 1200
61552979 walborn B Sept. 30, 2019, 1:07 p.m. OK JavaScript TESTS 23 280 3584000 1200
60174103 liouzhou_101 B Sept. 6, 2019, 1:47 p.m. OK Kotlin TESTS 23 171 102400 1200
58887049 slemus B Aug. 16, 2019, 2:52 a.m. OK Kotlin TESTS 23 218 1126400 1200
60643026 enslinmike B Sept. 15, 2019, 4:05 p.m. OK Kotlin TESTS 23 249 1228800 1200
59137967 cmplx-xyttmt B Aug. 20, 2019, 1:20 p.m. OK Kotlin TESTS 23 265 1228800 1200
59609244 hanel1164 B Aug. 28, 2019, 10:12 a.m. OK Kotlin TESTS 23 373 716800 1200
58915157 ygtcnl B Aug. 16, 2019, 2:39 p.m. OK Mono C# TESTS 23 93 3174400 1200
59092411 Dnisha B Aug. 19, 2019, 1:08 p.m. OK Mono C# TESTS 23 93 3174400 1200
58874510 sebaxo B Aug. 15, 2019, 5:05 p.m. OK Mono C# TESTS 23 93 5632000 1200
59101394 og.kostya B Aug. 19, 2019, 4:13 p.m. OK Mono C# TESTS 23 109 6963200 1200
62188249 NEvOl B Oct. 9, 2019, 8:55 a.m. OK Mono C# TESTS 23 124 6758400 1200
59108425 Anastasiya_Andreevna B Aug. 19, 2019, 7:07 p.m. OK Mono C# TESTS 23 171 6860800 1200
59067313 vjudge1 B Aug. 19, 2019, 2:35 a.m. OK MS C++ TESTS 23 31 0 1200
62758508 six-lyk-six B Oct. 17, 2019, 5:54 a.m. OK MS C++ TESTS 23 46 0 1200
65337858 vjudge4 B Nov. 19, 2019, 9:39 a.m. OK MS C++ TESTS 23 46 0 1200
60201687 vjudge3 B Sept. 7, 2019, 6:07 a.m. OK MS C++ TESTS 23 46 0 1200
59972656 WocBug B Sept. 4, 2019, 3:07 a.m. OK MS C++ TESTS 23 46 0 1200
59442109 VIMINAREMAX B Aug. 25, 2019, 11:40 a.m. OK MS C++ TESTS 23 46 0 1200
59067602 yznl B Aug. 19, 2019, 2:44 a.m. OK MS C++ TESTS 23 46 0 1200
62785821 vjudge2 B Oct. 17, 2019, 1:41 p.m. OK MS C++ TESTS 23 46 409600 1200
59443893 APTX_4869_ B Aug. 25, 2019, 12:27 p.m. OK MS C++ TESTS 23 61 102400 1200
69015610 vjudge2 B Jan. 18, 2020, 5:11 a.m. OK MS C++ TESTS 23 109 0 1200
58898800 succ1815406055 B Aug. 16, 2019, 8:27 a.m. OK MS C++ 2017 TESTS 23 62 0 1200
59907555 Gee1 B Sept. 2, 2019, 3:58 p.m. OK MS C++ 2017 TESTS 23 62 0 1200
59200965 1775753648 B Aug. 21, 2019, 4:47 a.m. OK MS C++ 2017 TESTS 23 62 102400 1200
60212651 zimaneleto B Sept. 7, 2019, 10:40 a.m. OK MS C++ 2017 TESTS 23 62 921600 1200
58873508 IronArt B Aug. 15, 2019, 4:35 p.m. OK MS C++ 2017 TESTS 23 78 0 1200
58997523 covermode B Aug. 18, 2019, 12:06 p.m. OK MS C++ 2017 TESTS 23 78 0 1200
59880580 hwangganzi B Sept. 2, 2019, 4:33 a.m. OK MS C++ 2017 TESTS 23 78 0 1200
59959793 KATAYPEPE B Sept. 3, 2019, 5:33 p.m. OK MS C++ 2017 TESTS 23 93 0 1200
59068248 116c B Aug. 19, 2019, 3:04 a.m. OK MS C++ 2017 TESTS 23 93 3174400 1200
59801105 yomyom0824 B Aug. 31, 2019, 10:16 a.m. OK MS C++ 2017 TESTS 23 124 0 1200
59687503 evanli2014 B Aug. 30, 2019, 3:01 a.m. OK Node.js TESTS 23 233 5529600 1200
59705145 toxahak B Aug. 30, 2019, 12:21 p.m. OK Node.js TESTS 23 233 9523200 1200
58897022 _MIT B Aug. 16, 2019, 7:55 a.m. OK PyPy 2 TESTS 23 295 2252800 1200
60269815 angoncal B Sept. 8, 2019, 2:57 p.m. OK PyPy 2 TESTS 23 1621 11468800 1200
58954886 pyduper B Aug. 17, 2019, 12:32 p.m. OK PyPy 3 TESTS 23 249 5734400 1200
58959729 Akash_123 B Aug. 17, 2019, 2:38 p.m. OK PyPy 3 TESTS 23 249 7168000 1200
66159609 spykecb B Dec. 2, 2019, 3:06 a.m. OK PyPy 3 TESTS 23 264 5734400 1200
65419609 zapdospops B Nov. 20, 2019, 8:25 a.m. OK PyPy 3 TESTS 23 264 7065600 1200
68490502 shashadwivedi321 B Jan. 10, 2020, 11:33 a.m. OK PyPy 3 TESTS 23 265 7065600 1200
66191655 juniorcompressor B Dec. 2, 2019, 4:41 p.m. OK PyPy 3 TESTS 23 265 7270400 1200
65997097 vjudge4 B Nov. 29, 2019, 5:54 p.m. OK PyPy 3 TESTS 23 265 8192000 1200
64626576 slam3085 B Nov. 10, 2019, 8:43 a.m. OK PyPy 3 TESTS 23 280 6041600 1200
63740501 zahra.kh B Oct. 29, 2019, 4:46 p.m. OK PyPy 3 TESTS 23 280 6348800 1200
59897323 Benq B Sept. 2, 2019, 12:33 p.m. OK PyPy 3 TESTS 23 280 6758400 1200
58916638 GayathriVenkatesh B Aug. 16, 2019, 3:16 p.m. OK Python 2 TESTS 23 296 819200 1200
60914171 laknath B Sept. 20, 2019, 7:22 a.m. OK Python 2 TESTS 23 296 921600 1200
60244968 mooseq B Sept. 8, 2019, 1:40 a.m. OK Python 2 TESTS 23 311 921600 1200
60944124 laknath B Sept. 20, 2019, 6:11 p.m. OK Python 2 TESTS 23 312 921600 1200
58896968 biltharesatyendra B Aug. 16, 2019, 7:54 a.m. OK Python 2 TESTS 23 358 512000 1200
58971323 LeierKing B Aug. 17, 2019, 8:36 p.m. OK Python 2 TESTS 23 421 1228800 1200
68000931 sureshsinghspd B Dec. 31, 2019, 10:47 a.m. OK Python 3 TESTS 23 155 819200 1200
60456913 ruhul.hb B Sept. 12, 2019, 6:21 p.m. OK Python 3 TESTS 23 155 819200 1200
61829594 Annvv B Oct. 4, 2019, 6:08 a.m. OK Python 3 TESTS 23 155 921600 1200
61438921 vjudge4 B Sept. 28, 2019, 5:50 p.m. OK Python 3 TESTS 23 156 819200 1200
59792870 TorchRik B Aug. 31, 2019, 7:42 a.m. OK Python 3 TESTS 23 156 819200 1200
59195204 aurorazeltser B Aug. 21, 2019, 1:08 a.m. OK Python 3 TESTS 23 170 819200 1200
59124437 perDAYTwo_A B Aug. 20, 2019, 7:54 a.m. OK Python 3 TESTS 23 170 819200 1200
59686726 vjudge3 B Aug. 30, 2019, 2:19 a.m. OK Python 3 TESTS 23 171 716800 1200
61380829 km_amit B Sept. 27, 2019, 5:26 p.m. OK Python 3 TESTS 23 171 819200 1200
60821641 nameste B Sept. 19, 2019, 12:44 a.m. OK Python 3 TESTS 23 171 819200 1200
59222700 Andrey_R B Aug. 21, 2019, 12:47 p.m. OK Ruby TESTS 23 171 614400 1200
61423488 shahjay147 B Sept. 28, 2019, 12:28 p.m. OK Ruby TESTS 23 186 716800 1200
59599788 nemi_zzz B Aug. 28, 2019, 5:10 a.m. OK Ruby TESTS 23 187 819200 1200
60508593 tpoeiras B Sept. 14, 2019, 12:12 a.m. OK Rust TESTS 23 31 307200 1200
59214891 WillToPower B Aug. 21, 2019, 9:51 a.m. OK Rust TESTS 23 46 102400 1200
59359083 matijap B Aug. 23, 2019, 2:35 p.m. OK Rust TESTS 23 46 204800 1200

remove filters

Back to search problems