Codeforces Round 686 (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
1454 Codeforces Round 686 (Div. 3) FINISHED False 7200 131124311 Nov. 24, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 28790 ) B Unique Bid Auction PROGRAMMING implementation

B'There is a game called "Unique Bid Auction". You can read more about it here: https://en.wikipedia.org/wiki/Unique_bid_auction (though you don 't have to do it to solve this problem). Let 's simplify this game a bit. Formally, there are n participants, the i -th participant chose the number a_i . The winner of the game is such a participant that the number he chose is unique (i. e. nobody else chose this number except him) and is minimal (i. e. among all unique values of a the minimum one is the winning one). Your task is to find the index of the participant who won the game (or -1 if there is no winner). Indexing is 1 -based, i. e. the participants are numbered from 1 to n . You have to answer t independent test cases. The first line of the input contains one integer t ( 1 <= t <= 2 cdot 10^4 ) -- the number of test cases. Then t test cases follow. The first line of the test case contains one integer n ( 1 <= n <= 2 cdot 10^5 ) -- the number of participants. The second line of the test case contains n integers a_1, a_2, ldots, a_n ( 1 <= a_i <= n ), where a_i is the i -th participant chosen number. It is guaranteed that the sum of n does not exceed 2 cdot 10^5 ( sum n <= 2 cdot 10^5 ). For each test case, print the answer -- the index of the participant who won the game (or -1 if there is no winner). Note that the answer is always unique. '...

Tutorials

Codeforces Round #686 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
99601406 leimingling B Nov. 26, 2020, 1:30 a.m. OK Clang++17 Diagnostics TESTS 55 171 2048000
99515636 roopashree123 B Nov. 25, 2020, 2:04 a.m. OK GNU C11 TESTS 55 108 1638400
99608340 aditta_saikat B Nov. 26, 2020, 5:08 a.m. OK GNU C11 TESTS 55 108 2355200
99606272 mshiny_111 B Nov. 26, 2020, 4:10 a.m. OK GNU C11 TESTS 55 109 1638400
99610485 Arnab048 B Nov. 26, 2020, 5:51 a.m. OK GNU C11 TESTS 55 109 1638400
99610698 vemulapatihemachandana B Nov. 26, 2020, 5:56 a.m. OK GNU C11 TESTS 55 109 1638400
99568446 Alsah3r B Nov. 25, 2020, 2:25 p.m. OK GNU C11 TESTS 55 109 1638400
99570388 bbh B Nov. 25, 2020, 2:47 p.m. OK GNU C11 TESTS 55 109 1638400
99587235 sarvesh1604 B Nov. 25, 2020, 6 p.m. OK GNU C11 TESTS 55 109 1638400
99538561 tan_dew B Nov. 25, 2020, 8:31 a.m. OK GNU C11 TESTS 55 109 1638400
99555117 Princekeshri__ B Nov. 25, 2020, 11:51 a.m. OK GNU C11 TESTS 55 109 1638400
99573555 yangxuejian B Nov. 25, 2020, 3:15 p.m. OK GNU C++11 TESTS 55 31 1638400
99604063 LlLlCc B Nov. 26, 2020, 3:04 a.m. OK GNU C++11 TESTS 55 31 1638400
99516755 rickwang B Nov. 25, 2020, 2:38 a.m. OK GNU C++11 TESTS 55 31 3174400
99550540 2760610983 B Nov. 25, 2020, 10:58 a.m. OK GNU C++11 TESTS 55 31 12083200
99517226 PiCaHor B Nov. 25, 2020, 2:50 a.m. OK GNU C++11 TESTS 55 46 1638400
99610357 qwerasdfzxcl B Nov. 26, 2020, 5:49 a.m. OK GNU C++11 TESTS 55 46 1638400
99601259 DWAE86 B Nov. 26, 2020, 1:25 a.m. OK GNU C++11 TESTS 55 46 1638400
99520535 MengWH B Nov. 25, 2020, 4:06 a.m. OK GNU C++11 TESTS 55 46 3174400
99542951 Madeeyuth B Nov. 25, 2020, 9:23 a.m. OK GNU C++11 TESTS 55 46 3174400
99516253 GodricLee B Nov. 25, 2020, 2:24 a.m. OK GNU C++11 TESTS 55 46 4812800
99512492 TestAnswersHere B Nov. 24, 2020, 11:54 p.m. OK GNU C++14 TESTS 55 62 1536000
99547112 YanickChen B Nov. 25, 2020, 10:14 a.m. OK GNU C++14 TESTS 55 62 1638400
99572821 nameoa01 B Nov. 25, 2020, 3:09 p.m. OK GNU C++14 TESTS 55 62 1638400
99600871 Relentless2 B Nov. 26, 2020, 1:07 a.m. OK GNU C++14 TESTS 55 62 1638400
99533055 coder_boy B Nov. 25, 2020, 7:23 a.m. OK GNU C++14 TESTS 55 62 1638400
99534323 vjudge5 B Nov. 25, 2020, 7:38 a.m. OK GNU C++14 TESTS 55 62 1638400
99535438 iaish B Nov. 25, 2020, 7:51 a.m. OK GNU C++14 TESTS 55 62 1638400
99529993 Conqueror_965 B Nov. 25, 2020, 6:46 a.m. OK GNU C++14 TESTS 55 62 1638400
99547904 parthrajchauhan100 B Nov. 25, 2020, 10:25 a.m. OK GNU C++14 TESTS 55 62 1638400
99548117 _HonEy B Nov. 25, 2020, 10:28 a.m. OK GNU C++14 TESTS 55 62 1638400
99511948 ken2020 B Nov. 24, 2020, 11:26 p.m. OK GNU C++17 TESTS 55 61 1536000
99572441 2016551107funky B Nov. 25, 2020, 3:04 p.m. OK GNU C++17 TESTS 55 62 1536000
99600342 X-knight B Nov. 26, 2020, 12:39 a.m. OK GNU C++17 TESTS 55 62 1638400
99587989 soda_bottle B Nov. 25, 2020, 6:12 p.m. OK GNU C++17 TESTS 55 62 1638400
99585892 Naseem17 B Nov. 25, 2020, 5:39 p.m. OK GNU C++17 TESTS 55 62 1638400
99578529 codelover_22 B Nov. 25, 2020, 4:01 p.m. OK GNU C++17 TESTS 55 62 1638400
99561849 Eyenpi B Nov. 25, 2020, 1:05 p.m. OK GNU C++17 TESTS 55 62 1638400
99555984 Syed_Rafsan_Raiyan B Nov. 25, 2020, 12:01 p.m. OK GNU C++17 TESTS 55 62 1638400
99555080 haogee B Nov. 25, 2020, 11:50 a.m. OK GNU C++17 TESTS 55 62 1638400
99545332 zap4eg B Nov. 25, 2020, 9:52 a.m. OK GNU C++17 TESTS 55 62 1638400
99596514 Kregor B Nov. 25, 2020, 9:28 p.m. OK GNU C++17 (64) TESTS 55 46 1638400
99509599 uk_is_gay B Nov. 24, 2020, 9:35 p.m. OK GNU C++17 (64) TESTS 55 46 1638400
99509656 uk_is_gay B Nov. 24, 2020, 9:37 p.m. OK GNU C++17 (64) TESTS 55 46 1638400
99559657 vk48962713 B Nov. 25, 2020, 12:40 p.m. OK GNU C++17 (64) TESTS 55 46 1638400
99577657 Jame___boy B Nov. 25, 2020, 3:52 p.m. OK GNU C++17 (64) TESTS 55 46 1638400
99547651 Raafat_alaa B Nov. 25, 2020, 10:21 a.m. OK GNU C++17 (64) TESTS 55 46 2355200
99567520 GRandle B Nov. 25, 2020, 2:14 p.m. OK GNU C++17 (64) TESTS 55 46 2457600
99509833 __spam B Nov. 24, 2020, 9:43 p.m. OK GNU C++17 (64) TESTS 55 46 3174400
99512331 kevinyang B Nov. 24, 2020, 11:46 p.m. OK GNU C++17 (64) TESTS 55 46 3174400
99565636 satya_chaitanya B Nov. 25, 2020, 1:51 p.m. OK GNU C++17 (64) TESTS 55 46 3174400
99590309 Ipper B Nov. 25, 2020, 6:52 p.m. OK Haskell TESTS 55 592 41062400
99593968 zenilharia26 B Nov. 25, 2020, 8:08 p.m. OK Java 11 TESTS 55 186 0
99518154 aschugunov B Nov. 25, 2020, 3:12 a.m. OK Java 11 TESTS 55 202 0
99559383 Codeispower B Nov. 25, 2020, 12:37 p.m. OK Java 11 TESTS 55 202 0
99521587 anandpandl B Nov. 25, 2020, 4:27 a.m. OK Java 11 TESTS 55 233 0
99559679 _apurv_ B Nov. 25, 2020, 12:41 p.m. OK Java 11 TESTS 55 249 0
99509198 kostasanemozalis B Nov. 24, 2020, 9:21 p.m. OK Java 11 TESTS 55 249 0
99589257 vjudge3 B Nov. 25, 2020, 6:33 p.m. OK Java 11 TESTS 55 280 12902400
99556538 bckslsh03 B Nov. 25, 2020, 12:08 p.m. OK Java 11 TESTS 55 296 5017600
99513945 Mostafa_Murad B Nov. 25, 2020, 1:01 a.m. OK Java 11 TESTS 55 296 21299200
99572294 gssakash B Nov. 25, 2020, 3:03 p.m. OK Java 11 TESTS 55 327 0
99554355 jakejase2 B Nov. 25, 2020, 11:42 a.m. OK Java 8 TESTS 55 124 0
99522491 dhruvi897 B Nov. 25, 2020, 4:45 a.m. OK Java 8 TESTS 55 124 0
99516649 kirubankamaraj B Nov. 25, 2020, 2:35 a.m. OK Java 8 TESTS 55 124 0
99516937 robinz62 B Nov. 25, 2020, 2:43 a.m. OK Java 8 TESTS 55 139 0
99595931 csullivan203 B Nov. 25, 2020, 9:04 p.m. OK Java 8 TESTS 55 140 0
99605349 3omar17 B Nov. 26, 2020, 3:42 a.m. OK Java 8 TESTS 55 140 1843200
99552093 harshitContest B Nov. 25, 2020, 11:16 a.m. OK Java 8 TESTS 55 140 1843200
99530624 hassanU B Nov. 25, 2020, 6:54 a.m. OK Java 8 TESTS 55 140 1843200
99570185 Try10001 B Nov. 25, 2020, 2:45 p.m. OK Java 8 TESTS 55 140 3174400
99509268 rachitpts.2454 B Nov. 24, 2020, 9:23 p.m. OK Java 8 TESTS 55 155 1843200
99537900 Spheniscine B Nov. 25, 2020, 8:23 a.m. OK Kotlin TESTS 55 139 0
99513535 Spheniscine B Nov. 25, 2020, 12:43 a.m. OK Kotlin TESTS 55 186 0
99561324 sid9406 B Nov. 25, 2020, 12:59 p.m. OK Kotlin TESTS 55 202 31334400
99511161 tscha B Nov. 24, 2020, 10:42 p.m. OK Kotlin TESTS 55 311 28774400
99546697 SlavaG B Nov. 25, 2020, 10:09 a.m. OK Kotlin TESTS 55 420 72806400
99551524 cmplx-xyttmt B Nov. 25, 2020, 11:09 a.m. OK Kotlin TESTS 55 451 61235200
99544687 TRR B Nov. 25, 2020, 9:44 a.m. OK Mono C# TESTS 55 202 16896000
99551384 air_2 B Nov. 25, 2020, 11:08 a.m. OK MS C++ TESTS 55 109 8806400
99555537 cmt_23941 B Nov. 25, 2020, 11:56 a.m. OK MS C++ TESTS 55 140 7270400
99557165 Keenan2114 B Nov. 25, 2020, 12:15 p.m. OK MS C++ TESTS 55 187 1638400
99597166 Vermihunter B Nov. 25, 2020, 9:53 p.m. OK MS C++ TESTS 55 592 819200
99551980 QDU_KAIKAI B Nov. 25, 2020, 11:14 a.m. OK MS C++ 2017 TESTS 55 78 1638400
99605994 leventa B Nov. 26, 2020, 4:01 a.m. OK MS C++ 2017 TESTS 55 78 1740800
99545635 Ayhamalhettini B Nov. 25, 2020, 9:56 a.m. OK MS C++ 2017 TESTS 55 78 3276800
99535709 SKeL B Nov. 25, 2020, 7:55 a.m. OK MS C++ 2017 TESTS 55 78 3276800
99593409 PrideBlack B Nov. 25, 2020, 7:56 p.m. OK MS C++ 2017 TESTS 55 156 1638400
99523469 rahul10xxx B Nov. 25, 2020, 5:03 a.m. OK MS C++ 2017 TESTS 55 202 7270400
99531194 Sourav__8 B Nov. 25, 2020, 7:01 a.m. OK MS C++ 2017 TESTS 55 218 1638400
99513166 AmoureuxXJ. B Nov. 25, 2020, 12:27 a.m. OK MS C++ 2017 TESTS 55 218 1638400
99544772 Shagoto1234567890 B Nov. 25, 2020, 9:45 a.m. OK MS C++ 2017 TESTS 55 233 1638400
99540302 BrClaud B Nov. 25, 2020, 8:52 a.m. OK MS C++ 2017 TESTS 55 233 1638400
99582348 asutosh1998 B Nov. 25, 2020, 4:50 p.m. OK .NET Core C# TESTS 55 249 26828800
99581594 tutai B Nov. 25, 2020, 4:37 p.m. OK Node.js TESTS 55 327 16179200
99560800 SlowDecay B Nov. 25, 2020, 12:53 p.m. OK Node.js TESTS 55 327 27955200
99557921 tajulislam B Nov. 25, 2020, 12:23 p.m. OK PHP TESTS 55 218 26828800
99522653 batyrbek.zhunis B Nov. 25, 2020, 4:48 a.m. OK PHP TESTS 55 218 77312000
99562229 guptakhushi345 B Nov. 25, 2020, 1:10 p.m. OK PyPy 2 TESTS 55 390 23142400
99600589 YMSeah B Nov. 26, 2020, 12:51 a.m. OK PyPy 3 TESTS 55 233 18944000
99528109 sainad B Nov. 25, 2020, 6:25 a.m. OK PyPy 3 TESTS 55 296 21094400
99513882 fazle_rabbi_ferdaus B Nov. 25, 2020, 12:58 a.m. OK PyPy 3 TESTS 55 311 16281600
99556344 _Alchemist B Nov. 25, 2020, 12:06 p.m. OK PyPy 3 TESTS 55 311 22835200
99593307 Stephan B Nov. 25, 2020, 7:53 p.m. OK PyPy 3 TESTS 55 327 19251200
99570446 codecunt7 B Nov. 25, 2020, 2:47 p.m. OK PyPy 3 TESTS 55 327 22528000
99556173 _Alchemist B Nov. 25, 2020, 12:04 p.m. OK PyPy 3 TESTS 55 327 22937600
99516697 crapcode B Nov. 25, 2020, 2:36 a.m. OK PyPy 3 TESTS 55 358 23040000
99533624 siddhantgarg11 B Nov. 25, 2020, 7:29 a.m. OK PyPy 3 TESTS 55 358 93081600
99560461 __eRRor__ B Nov. 25, 2020, 12:49 p.m. OK PyPy 3 TESTS 55 374 92160000
99565240 hxu10 B Nov. 25, 2020, 1:46 p.m. OK Python 2 TESTS 55 452 11059200
99566205 hxu10 B Nov. 25, 2020, 1:58 p.m. OK Python 2 TESTS 55 576 20377600
99564007 hxu10 B Nov. 25, 2020, 1:31 p.m. OK Python 2 TESTS 55 623 22528000
99565669 hxu10 B Nov. 25, 2020, 1:51 p.m. OK Python 2 TESTS 55 638 22528000
99515035 eugalt B Nov. 25, 2020, 1:44 a.m. OK Python 3 TESTS 55 311 25190400
99515108 eugalt B Nov. 25, 2020, 1:47 a.m. OK Python 3 TESTS 55 311 26521600
99515239 eugalt B Nov. 25, 2020, 1:51 a.m. OK Python 3 TESTS 55 311 31948800
99515280 eugalt B Nov. 25, 2020, 1:52 a.m. OK Python 3 TESTS 55 327 29900800
99577406 adityaastro B Nov. 25, 2020, 3:49 p.m. OK Python 3 TESTS 55 343 15872000
99520388 e6ipxcosu B Nov. 25, 2020, 4:04 a.m. OK Python 3 TESTS 55 343 21606400
99565958 subhajitdas B Nov. 25, 2020, 1:55 p.m. OK Python 3 TESTS 55 358 16179200
99609687 deepcoder_B B Nov. 26, 2020, 5:36 a.m. OK Python 3 TESTS 55 373 17715200
99606395 maukaHAI B Nov. 26, 2020, 4:14 a.m. OK Python 3 TESTS 55 373 17715200
99545288 SF-Manman B Nov. 25, 2020, 9:51 a.m. OK Python 3 TESTS 55 389 14336000
99596121 utkarsh2102 B Nov. 25, 2020, 9:12 p.m. OK Ruby TESTS 55 639 21299200
99521228 masa0216masa0216masa0216 B Nov. 25, 2020, 4:20 a.m. OK Ruby TESTS 55 654 22528000
99556009 Strorkis B Nov. 25, 2020, 12:02 p.m. OK Rust TESTS 55 46 3891200
99543020 jaydeepmaddipati B Nov. 25, 2020, 9:24 a.m. OK Rust TESTS 55 46 4505600

remove filters

Back to search problems