Codeforces Round 682 (Div. 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
1438 Codeforces Round 682 (Div. 2) FINISHED False 7200 126545099 Nov. 13, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 20043 ) B Valerii Against Everyone PROGRAMMING constructive algorithms greedy sortings

B"You're given an array b of length n . Let's define another array a , also of length n , for which a_i = 2^{b_i} ( 1 <= q i <= q n ). Valerii says that every two non-intersecting subarrays of a have different sums of elements. You want to determine if he is wrong. More formally, you need to determine if there exist four integers l_1,r_1,l_2,r_2 that satisfy the following conditions: If such four integers exist, you will prove Valerii wrong. Do they exist? An array c is a subarray of an array d if c can be obtained from d by deletion of several (possibly, zero or all) elements from the beginning and several (possibly, zero or all) elements from the end. Each test contains multiple test cases. The first line contains the number of test cases t ( 1 <= t <= 100 ). Description of the test cases follows. The first line of every test case contains a single integer n ( 2 <= n <= 1000 ). The second line of every test case contains n integers b_1,b_2, ldots,b_n ( 0 <= b_i <= 10^9 ). For every test case, if there exist two non-intersecting subarrays in a that have the same sum, output YES on a separate line. Otherwise, output NO on a separate line. Also, note that each letter can be in any case. In the first case, a = [16,8,1,2,4,1] . Choosing l_1 = 1 , r_1 = 1 , l_2 = 2 and r_2 = 6 works because 16 = (8+1+2+4+1) . In the second case, you can verify that there is no way to select to such subarrays. "...

Tutorials

Codeforces Round #682 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
98349224 ruban B Nov. 14, 2020, 4:10 a.m. OK Delphi TESTS 17 46 132812800
98346064 ndocx B Nov. 14, 2020, 2:48 a.m. OK FPC TESTS 17 46 0
98314773 wjhh B Nov. 13, 2020, 3:48 p.m. OK FPC TESTS 17 46 102400
98319316 1stGuardian B Nov. 13, 2020, 4:10 p.m. OK GNU C11 TESTS 17 31 0
98349707 Amruta14 B Nov. 14, 2020, 4:23 a.m. OK GNU C11 TESTS 17 31 0
98318261 tiny-cc B Nov. 13, 2020, 4:05 p.m. OK GNU C11 TESTS 17 46 204800
98346921 allay B Nov. 14, 2020, 3:09 a.m. OK GNU C11 TESTS 17 61 0
98322116 sofiekimberly B Nov. 13, 2020, 4:27 p.m. OK GNU C11 TESTS 17 61 0
98310871 playerzmr B Nov. 13, 2020, 3:33 p.m. OK GNU C++11 TESTS 17 30 1126400
98308971 Fuko_Ibuki B Nov. 13, 2020, 3:27 p.m. OK GNU C++11 TESTS 17 30 9216000
98353071 XueYJ B Nov. 14, 2020, 5:43 a.m. OK GNU C++11 TESTS 17 31 0
98352441 luogu_bot3 B Nov. 14, 2020, 5:30 a.m. OK GNU C++11 TESTS 17 31 0
98351243 xyhxyh B Nov. 14, 2020, 5:05 a.m. OK GNU C++11 TESTS 17 31 0
98350258 luogu_bot4 B Nov. 14, 2020, 4:39 a.m. OK GNU C++11 TESTS 17 31 0
98348050 abi200415 B Nov. 14, 2020, 3:40 a.m. OK GNU C++11 TESTS 17 31 0
98347165 llzer B Nov. 14, 2020, 3:16 a.m. OK GNU C++11 TESTS 17 31 0
98346109 DJRzjl B Nov. 14, 2020, 2:49 a.m. OK GNU C++11 TESTS 17 31 0
98346059 DJRzjl B Nov. 14, 2020, 2:47 a.m. OK GNU C++11 TESTS 17 31 0
98329050 silvereyelid B Nov. 13, 2020, 6:12 p.m. OK GNU C++14 TESTS 17 30 0
98337891 rini_19 B Nov. 13, 2020, 9:18 p.m. OK GNU C++14 TESTS 17 31 0
98331899 Shuvrajit B Nov. 13, 2020, 6:59 p.m. OK GNU C++14 TESTS 17 31 0
98328491 silvereyelid B Nov. 13, 2020, 6:05 p.m. OK GNU C++14 TESTS 17 31 0
98321541 haha_hhh B Nov. 13, 2020, 4:23 p.m. OK GNU C++14 TESTS 17 31 0
98347832 Rebro B Nov. 14, 2020, 3:34 a.m. OK GNU C++14 TESTS 17 31 0
98350807 anwesa19 B Nov. 14, 2020, 4:54 a.m. OK GNU C++14 TESTS 17 31 0
98351477 Amit_IITB B Nov. 14, 2020, 5:10 a.m. OK GNU C++14 TESTS 17 31 0
98353906 frustrated_user B Nov. 14, 2020, 6 a.m. OK GNU C++14 TESTS 17 31 0
98343573 rishav_iitkgp B Nov. 14, 2020, 1:37 a.m. OK GNU C++14 TESTS 17 31 0
98308293 Devil_404 B Nov. 13, 2020, 3:25 p.m. OK GNU C++17 TESTS 17 30 204800
98348744 EndlessK B Nov. 14, 2020, 3:56 a.m. OK GNU C++17 TESTS 17 31 0
98353405 akshitdhoundiyal B Nov. 14, 2020, 5:50 a.m. OK GNU C++17 TESTS 17 31 0
98349814 Simones B Nov. 14, 2020, 4:26 a.m. OK GNU C++17 TESTS 17 31 0
98348912 kusm B Nov. 14, 2020, 4:01 a.m. OK GNU C++17 TESTS 17 31 0
98348655 fahimalhasan2019 B Nov. 14, 2020, 3:54 a.m. OK GNU C++17 TESTS 17 31 0
98346614 HAGIAAN B Nov. 14, 2020, 3:01 a.m. OK GNU C++17 TESTS 17 31 0
98343744 dddddj B Nov. 14, 2020, 1:43 a.m. OK GNU C++17 TESTS 17 31 0
98343069 3434194738DangTH B Nov. 14, 2020, 1:18 a.m. OK GNU C++17 TESTS 17 31 0
98338641 ZergTricky B Nov. 13, 2020, 9:45 p.m. OK GNU C++17 TESTS 17 31 0
98316786 _ninja_me_1 B Nov. 13, 2020, 3:58 p.m. OK GNU C++17 (64) TESTS 17 30 0
98339900 BLEACHUGGR B Nov. 13, 2020, 10:49 p.m. OK GNU C++17 (64) TESTS 17 31 0
98339891 vinsennawir B Nov. 13, 2020, 10:48 p.m. OK GNU C++17 (64) TESTS 17 31 0
98334435 KhaledRezk B Nov. 13, 2020, 7:50 p.m. OK GNU C++17 (64) TESTS 17 31 0
98330995 Fly_37 B Nov. 13, 2020, 6:43 p.m. OK GNU C++17 (64) TESTS 17 31 0
98344815 Sevatar B Nov. 14, 2020, 2:16 a.m. OK GNU C++17 (64) TESTS 17 31 0
98345787 aniervs B Nov. 14, 2020, 2:40 a.m. OK GNU C++17 (64) TESTS 17 31 0
98348280 chctxdy68 B Nov. 14, 2020, 3:45 a.m. OK GNU C++17 (64) TESTS 17 31 0
98348795 Anisur_rahaman B Nov. 14, 2020, 3:58 a.m. OK GNU C++17 (64) TESTS 17 31 0
98343661 Okami007 B Nov. 14, 2020, 1:40 a.m. OK GNU C++17 (64) TESTS 17 31 0
98311124 codelegend B Nov. 13, 2020, 3:34 p.m. OK Haskell TESTS 17 155 102400
98350974 sam_code B Nov. 14, 2020, 4:59 a.m. OK Java 11 TESTS 17 171 0
98350932 sam_code B Nov. 14, 2020, 4:57 a.m. OK Java 11 TESTS 17 171 0
98307911 rahul_roy B Nov. 13, 2020, 3:23 p.m. OK Java 11 TESTS 17 171 0
98339331 chris_11 B Nov. 13, 2020, 10:19 p.m. OK Java 11 TESTS 17 186 0
98328793 DreamInfinite B Nov. 13, 2020, 6:09 p.m. OK Java 11 TESTS 17 186 0
98318887 StormAlex B Nov. 13, 2020, 4:08 p.m. OK Java 11 TESTS 17 187 0
98351082 sam_code B Nov. 14, 2020, 5:01 a.m. OK Java 11 TESTS 17 187 0
98348751 cruxx B Nov. 14, 2020, 3:56 a.m. OK Java 11 TESTS 17 187 0
98347729 mohitn B Nov. 14, 2020, 3:31 a.m. OK Java 11 TESTS 17 187 0
98329024 gssakash B Nov. 13, 2020, 6:12 p.m. OK Java 11 TESTS 17 187 0
98351837 ujjwalavishek B Nov. 14, 2020, 5:18 a.m. OK Java 8 TESTS 17 109 0
98350576 kirubankamaraj B Nov. 14, 2020, 4:49 a.m. OK Java 8 TESTS 17 109 0
98350649 Jetman B Nov. 14, 2020, 4:50 a.m. OK Java 8 TESTS 17 124 0
98346916 mehtabhavin10 B Nov. 14, 2020, 3:09 a.m. OK Java 8 TESTS 17 124 0
98344926 nttarun719 B Nov. 14, 2020, 2:19 a.m. OK Java 8 TESTS 17 124 0
98333802 O-infinity B Nov. 13, 2020, 7:36 p.m. OK Java 8 TESTS 17 124 0
98333709 O-infinity B Nov. 13, 2020, 7:34 p.m. OK Java 8 TESTS 17 124 0
98333342 honeysingh18 B Nov. 13, 2020, 7:26 p.m. OK Java 8 TESTS 17 124 0
98331884 toufique_husein B Nov. 13, 2020, 6:59 p.m. OK Java 8 TESTS 17 124 0
98331670 strange007 B Nov. 13, 2020, 6:55 p.m. OK Java 8 TESTS 17 124 0
98329167 rosalogia B Nov. 13, 2020, 6:14 p.m. OK Kotlin TESTS 17 155 102400
98350357 eneskayiklik B Nov. 14, 2020, 4:42 a.m. OK Kotlin TESTS 17 171 102400
98340374 IJ_Apps B Nov. 13, 2020, 11:13 p.m. OK Kotlin TESTS 17 171 204800
98352716 present_sir B Nov. 14, 2020, 5:36 a.m. OK Kotlin TESTS 17 186 1740800
98341087 hashtable B Nov. 13, 2020, 11:47 p.m. OK Kotlin TESTS 17 841 102400
98330224 TRR B Nov. 13, 2020, 6:30 p.m. OK Mono C# TESTS 17 77 3174400
98318148 mishgan B Nov. 13, 2020, 4:04 p.m. OK Mono C# TESTS 17 93 6860800
98316842 mubing B Nov. 13, 2020, 3:58 p.m. OK MS C++ TESTS 17 46 102400
98314774 lethanhson0373208806 B Nov. 13, 2020, 3:48 p.m. OK MS C++ TESTS 17 62 0
98341744 EvgeniusASPX B Nov. 14, 2020, 12:20 a.m. OK MS C++ 2017 TESTS 17 46 8089600
98341445 Thebestofthebest B Nov. 14, 2020, 12:07 a.m. OK MS C++ 2017 TESTS 17 61 0
98315858 Frank_Qin B Nov. 13, 2020, 3:53 p.m. OK MS C++ 2017 TESTS 17 61 0
98309126 Egoryu B Nov. 13, 2020, 3:27 p.m. OK MS C++ 2017 TESTS 17 62 0
98314408 wjfsdbd B Nov. 13, 2020, 3:47 p.m. OK MS C++ 2017 TESTS 17 77 0
98311920 melery_kin B Nov. 13, 2020, 3:37 p.m. OK MS C++ 2017 TESTS 17 77 0
98328678 gaserashraf B Nov. 13, 2020, 6:07 p.m. OK MS C++ 2017 TESTS 17 77 102400
98326862 semihpirpir B Nov. 13, 2020, 5:47 p.m. OK MS C++ 2017 TESTS 17 78 0
98328873 ustaritz B Nov. 13, 2020, 6:10 p.m. OK MS C++ 2017 TESTS 17 78 0
98312788 stevancv B Nov. 13, 2020, 3:40 p.m. OK MS C++ 2017 TESTS 17 78 0
98330176 explorer_sifat B Nov. 13, 2020, 6:29 p.m. OK Node.js TESTS 17 140 5017600
98311041 a1ikeda B Nov. 13, 2020, 3:34 p.m. OK Perl TESTS 17 77 102400
98334934 kit.shiron B Nov. 13, 2020, 8:01 p.m. OK PyPy 2 TESTS 17 109 2457600
98316854 bcollet B Nov. 13, 2020, 3:58 p.m. OK PyPy 2 TESTS 17 109 2560000
98327371 realnimish B Nov. 13, 2020, 5:52 p.m. OK PyPy 2 TESTS 17 124 3686400
98353013 DhurBaal B Nov. 14, 2020, 5:42 a.m. OK PyPy 3 TESTS 17 140 2252800
98327140 eugalt B Nov. 13, 2020, 5:49 p.m. OK PyPy 3 TESTS 17 155 1843200
98329464 Anuranjan_Pandey B Nov. 13, 2020, 6:18 p.m. OK PyPy 3 TESTS 17 155 2355200
98329004 amr_anwr B Nov. 13, 2020, 6:11 p.m. OK PyPy 3 TESTS 17 171 1536000
98341922 mouadbnl B Nov. 14, 2020, 12:28 a.m. OK PyPy 3 TESTS 17 171 1638400
98321253 .-.... B Nov. 13, 2020, 4:21 p.m. OK PyPy 3 TESTS 17 171 1638400
98329869 2019ucp1350 B Nov. 13, 2020, 6:25 p.m. OK PyPy 3 TESTS 17 171 3174400
98353119 akuma_z B Nov. 14, 2020, 5:44 a.m. OK PyPy 3 TESTS 17 171 3481600
98337079 KickItLikeShika B Nov. 13, 2020, 8:53 p.m. OK PyPy 3 TESTS 17 171 3481600
98331925 rpkagoswami B Nov. 13, 2020, 7 p.m. OK PyPy 3 TESTS 17 171 3481600
98342417 biltharesatyendra B Nov. 14, 2020, 12:54 a.m. OK Python 2 TESTS 17 171 614400
98341870 yeswewillcode B Nov. 14, 2020, 12:25 a.m. OK Python 2 TESTS 17 186 716800
98310452 aniket11 B Nov. 13, 2020, 3:32 p.m. OK Python 2 TESTS 17 202 819200
98336528 soverick B Nov. 13, 2020, 8:40 p.m. OK Python 3 TESTS 17 108 716800
98329228 rashed_khalil7 B Nov. 13, 2020, 6:15 p.m. OK Python 3 TESTS 17 108 819200
98333757 LintuStorm B Nov. 13, 2020, 7:35 p.m. OK Python 3 TESTS 17 109 819200
98328020 tkst B Nov. 13, 2020, 5:59 p.m. OK Python 3 TESTS 17 109 819200
98317633 KlavaKoly B Nov. 13, 2020, 4:02 p.m. OK Python 3 TESTS 17 109 819200
98309567 agresivebdfighter B Nov. 13, 2020, 3:29 p.m. OK Python 3 TESTS 17 109 819200
98319829 pronob1010 B Nov. 13, 2020, 4:13 p.m. OK Python 3 TESTS 17 109 921600
98316093 yashwanth_1952 B Nov. 13, 2020, 3:54 p.m. OK Python 3 TESTS 17 109 921600
98311021 hh-2014086 B Nov. 13, 2020, 3:34 p.m. OK Python 3 TESTS 17 109 921600
98352899 sagarmish1234 B Nov. 14, 2020, 5:40 a.m. OK Python 3 TESTS 17 109 1024000
98343680 bqn B Nov. 14, 2020, 1:41 a.m. OK Rust TESTS 17 46 512000

remove filters

Back to search problems