Codeforces Round 799 (Div. 4)

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
1692 Codeforces Round 799 (Div. 4) FINISHED False 8100 82049063 June 14, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 23642 ) F 3SUM PROGRAMMING brute force math

B'Given an array a of positive integers with length n , determine if there exist three distinct indices i , j , k such that a_i + a_j + a_k ends in the digit 3 . The first line contains an integer t ( 1 <= q t <= q 1000 ) -- the number of test cases. The first line of each test case contains an integer n ( 3 <= q n <= q 2 cdot 10^5 ) -- the length of the array. The second line of each test case contains n integers a_1, a_2, ... , a_n ( 1 <= q a_i <= q 10^9 ) -- the elements of the array. The sum of n across all test cases does not exceed 2 cdot 10^5 . Output t lines, each of which contains the answer to the corresponding test case. Output "YES" if there exist three distinct indices i , j , k satisfying the constraints in the statement, and "NO" otherwise. You can output the answer in any case (for example, the strings "yEs", "yes", "Yes" and "YES" will be recognized as a positive answer). In the first test case, you can select i=1 , j=4 , k=3 . Then a_1 + a_4 + a_3 = 20 + 84 + 19 = 123 , which ends in the digit 3 . In the second test case, you can select i=1 , j=2 , k=3 . Then a_1 + a_2 + a_3 = 1 + 11 + 1 = 13 , which ends in the digit 3 . In the third test case, it can be proven that no such i , j , k exist. Note that i=4 , j=4 , k=4 is not a valid solution, since although a_4 + a_4 + a_4 = 1111 + 1111 + 1111 = 3333 , which ends in the digit 3 , the indices need to be distinct. In the fourth test case, it can be proven that no such i , j , k exist. In the fifth test case, you can select i=4 , j=3 , k=1 . Then a_4 + a_3 + a_1 = 4 + 8 + 1 = 13 , which ends in the digit 3 . In the sixth test case, you can select i=1 , j=2 , k=6 . Then a_1 + a_2 + a_6 = 16 + 38 + 99 = 153 , which ends in the digit'...

Tutorials

Codeforces Round #799 (Div. 4) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
160681380 bluemegane F June 15, 2022, 1:30 a.m. OK C# 8 TESTS 12 92 16486400
160694338 Wii F June 15, 2022, 5:40 a.m. OK FPC TESTS 12 61 0
160694634 SP2003 F June 15, 2022, 5:44 a.m. OK GNU C11 TESTS 12 46 0
160674202 GTrigger F June 14, 2022, 8:58 p.m. OK GNU C11 TESTS 12 46 0
160679142 chinawcp F June 15, 2022, 12:01 a.m. OK GNU C11 TESTS 12 46 0
160673828 Ambh F June 14, 2022, 8:49 p.m. OK GNU C11 TESTS 12 62 0
160688902 chen_zhe_ F June 15, 2022, 4:16 a.m. OK GNU C++14 TESTS 12 15 102400
160681454 JA2012 F June 15, 2022, 1:33 a.m. OK GNU C++14 TESTS 12 15 1843200
160664185 vikaspatnala2003 F June 14, 2022, 6:26 p.m. OK GNU C++14 TESTS 12 31 0
160688513 abhi_250102 F June 15, 2022, 4:10 a.m. OK GNU C++14 TESTS 12 46 0
160666471 AryaPhadke F June 14, 2022, 6:53 p.m. OK GNU C++14 TESTS 12 46 0
160663635 vikash_27 F June 14, 2022, 6:20 p.m. OK GNU C++14 TESTS 12 46 0
160689870 NhatMink F June 15, 2022, 4:32 a.m. OK GNU C++14 TESTS 12 46 102400
160686940 WYJ_zzzzzzZ F June 15, 2022, 3:41 a.m. OK GNU C++14 TESTS 12 46 819200
160668544 Mansee F June 14, 2022, 7:21 p.m. OK GNU C++14 TESTS 12 46 921600
160685353 vishalMCE F June 15, 2022, 3:09 a.m. OK GNU C++14 TESTS 12 46 1740800
160694324 Harry0311 F June 15, 2022, 5:40 a.m. OK GNU C++17 TESTS 12 31 0
160679946 cslgz09419122 F June 15, 2022, 12:39 a.m. OK GNU C++17 TESTS 12 31 0
160678379 Yousef_Sameh F June 14, 2022, 11:21 p.m. OK GNU C++17 TESTS 12 31 0
160667724 Toni_Maciel F June 14, 2022, 7:09 p.m. OK GNU C++17 TESTS 12 31 0
160691562 Shoryu386 F June 15, 2022, 4:59 a.m. OK GNU C++17 TESTS 12 31 102400
160671691 fabrimuller07 F June 14, 2022, 8:08 p.m. OK GNU C++17 TESTS 12 46 0
160684087 varunprohit F June 15, 2022, 2:42 a.m. OK GNU C++17 TESTS 12 46 0
160685263 saifur_shamim F June 15, 2022, 3:07 a.m. OK GNU C++17 TESTS 12 46 0
160687719 kobeforces F June 15, 2022, 3:55 a.m. OK GNU C++17 TESTS 12 46 0
160692017 Hazzu F June 15, 2022, 5:06 a.m. OK GNU C++17 TESTS 12 46 0
160667356 sanchay_ F June 14, 2022, 7:05 p.m. OK GNU C++17 (64) TESTS 12 31 0
160661838 Havoc_01 F June 14, 2022, 6:03 p.m. OK GNU C++17 (64) TESTS 12 31 0
160668265 purushottam_1048 F June 14, 2022, 7:17 p.m. OK GNU C++17 (64) TESTS 12 31 0
160681939 julianferres F June 15, 2022, 1:46 a.m. OK GNU C++17 (64) TESTS 12 31 819200
160656259 Kural_63 F June 14, 2022, 5:17 p.m. OK GNU C++17 (64) TESTS 12 31 1638400
160688683 rkyrahulkumar F June 15, 2022, 4:13 a.m. OK GNU C++17 (64) TESTS 12 31 1638400
160673665 Kumzericov F June 14, 2022, 8:46 p.m. OK GNU C++17 (64) TESTS 12 31 1638400
160670860 vladislav228 F June 14, 2022, 7:54 p.m. OK GNU C++17 (64) TESTS 12 31 2150400
160695711 nicolasalba F June 15, 2022, 5:58 a.m. OK GNU C++17 (64) TESTS 12 31 2457600
160655959 enlighted_prani F June 14, 2022, 5:15 p.m. OK GNU C++17 (64) TESTS 12 31 5120000
160667203 memoryallocator F June 14, 2022, 7:03 p.m. OK GNU C++20 (64) TESTS 12 15 512000
160687907 tnjj F June 15, 2022, 3:58 a.m. OK GNU C++20 (64) TESTS 12 30 0
160687509 raolongg F June 15, 2022, 3:52 a.m. OK GNU C++20 (64) TESTS 12 31 0
160693488 the_zexplorer F June 15, 2022, 5:27 a.m. OK GNU C++20 (64) TESTS 12 31 0
160689911 shyam2672 F June 15, 2022, 4:33 a.m. OK GNU C++20 (64) TESTS 12 31 0
160689825 Mango.Shake F June 15, 2022, 4:32 a.m. OK GNU C++20 (64) TESTS 12 31 0
160689771 T_T_89 F June 15, 2022, 4:31 a.m. OK GNU C++20 (64) TESTS 12 31 0
160688851 tommyjiang F June 15, 2022, 4:15 a.m. OK GNU C++20 (64) TESTS 12 31 0
160688369 CrowbarJones F June 15, 2022, 4:07 a.m. OK GNU C++20 (64) TESTS 12 31 0
160687317 Biswajit_rout F June 15, 2022, 3:49 a.m. OK GNU C++20 (64) TESTS 12 31 0
160677848 0x3F F June 14, 2022, 10:56 p.m. OK Go TESTS 12 155 3072000
160657173 Emruz_Hossain F June 14, 2022, 5:23 p.m. OK Go TESTS 12 156 3072000
160655401 koqo F June 14, 2022, 5:11 p.m. OK Go TESTS 12 156 3276800
160679893 Sandy_coder2001 F June 15, 2022, 12:37 a.m. OK Java 11 TESTS 12 187 0
160659532 revolio F June 14, 2022, 5:42 p.m. OK Java 11 TESTS 12 187 0
160680432 Minty413 F June 15, 2022, 12:58 a.m. OK Java 11 TESTS 12 202 0
160682863 JustJie F June 15, 2022, 2:12 a.m. OK Java 11 TESTS 12 202 0
160673759 Plums F June 14, 2022, 8:48 p.m. OK Java 11 TESTS 12 202 0
160670637 jinraell F June 14, 2022, 7:51 p.m. OK Java 11 TESTS 12 202 0
160665838 MunirKP F June 14, 2022, 6:45 p.m. OK Java 11 TESTS 12 202 0
160660349 tusharpruth F June 14, 2022, 5:49 p.m. OK Java 11 TESTS 12 202 0
160685143 Juhaied_nabid F June 15, 2022, 3:05 a.m. OK Java 11 TESTS 12 202 204800
160662986 goyalronak3 F June 14, 2022, 6:14 p.m. OK Java 11 TESTS 12 217 0
160658798 TopSafder F June 14, 2022, 5:36 p.m. OK Java 8 TESTS 12 108 0
160675117 ahmedtawfik F June 14, 2022, 9:21 p.m. OK Java 8 TESTS 12 124 2764800
160662077 vaibhav_1710 F June 14, 2022, 6:05 p.m. OK Java 8 TESTS 12 124 2867200
160659212 NoobAk F June 14, 2022, 5:39 p.m. OK Java 8 TESTS 12 139 2867200
160670662 AhmedEl-Gohary F June 14, 2022, 7:51 p.m. OK Java 8 TESTS 12 139 2969600
160695552 swaggy_baba F June 15, 2022, 5:56 a.m. OK Java 8 TESTS 12 139 11878400
160657928 aryaman_571 F June 14, 2022, 5:29 p.m. OK Java 8 TESTS 12 140 2867200
160670905 akshaykumar200042 F June 14, 2022, 7:54 p.m. OK Java 8 TESTS 12 140 2969600
160666156 FirePegasus F June 14, 2022, 6:49 p.m. OK Java 8 TESTS 12 140 3788800
160692084 _Gupta_JI_ F June 15, 2022, 5:07 a.m. OK Java 8 TESTS 12 155 0
160678058 Hakiobo F June 14, 2022, 11:06 p.m. OK Kotlin 1.4 TESTS 12 155 0
160679683 serg_alb F June 15, 2022, 12:29 a.m. OK Kotlin 1.5 TESTS 12 249 2048000
160658343 Bloodwyn F June 14, 2022, 5:32 p.m. OK Kotlin 1.6 TESTS 12 592 20992000
160678174 Edlue F June 14, 2022, 11:12 p.m. OK MS C++ 2017 TESTS 12 186 819200
160676877 KemPi F June 14, 2022, 10:17 p.m. OK MS C++ 2017 TESTS 12 187 0
160656746 forgotmyhandle F June 14, 2022, 5:20 p.m. OK MS C++ 2017 TESTS 12 217 18432000
160670222 hxu10 F June 14, 2022, 7:44 p.m. OK PyPy 3 TESTS 12 140 19558400
160657002 dawitys010 F June 14, 2022, 5:22 p.m. OK PyPy 3 TESTS 12 280 14540800
160677534 osama_a_rehman F June 14, 2022, 10:42 p.m. OK PyPy 3 TESTS 12 358 20889600
160694034 anishde85 F June 15, 2022, 5:35 a.m. OK PyPy 3 TESTS 12 545 24780800
160693005 anishde85 F June 15, 2022, 5:20 a.m. OK PyPy 3 TESTS 12 779 24678400
160661011 Marco_Lau F June 14, 2022, 5:55 p.m. OK PyPy 3-64 TESTS 12 124 28160000
160678956 crapcode F June 14, 2022, 11:51 p.m. OK PyPy 3-64 TESTS 12 124 31232000
160671676 _N_0_0_B_ F June 14, 2022, 8:08 p.m. OK PyPy 3-64 TESTS 12 170 28160000
160692794 only_for_kav_tripathi F June 15, 2022, 5:17 a.m. OK PyPy 3-64 TESTS 12 171 31232000
160664075 shubh67678 F June 14, 2022, 6:25 p.m. OK PyPy 3-64 TESTS 12 186 33484800
160659786 feelme F June 14, 2022, 5:44 p.m. OK PyPy 3-64 TESTS 12 187 30515200
160673063 kboi F June 14, 2022, 8:33 p.m. OK PyPy 3-64 TESTS 12 218 37273600
160667597 ljuba F June 14, 2022, 7:08 p.m. OK PyPy 3-64 TESTS 12 233 23961600
160655991 gokufan1769 F June 14, 2022, 5:15 p.m. OK PyPy 3-64 TESTS 12 233 26828800
160656992 aditya3369 F June 14, 2022, 5:22 p.m. OK PyPy 3-64 TESTS 12 233 27136000
160690863 joon98 F June 15, 2022, 4:47 a.m. OK Python 3 TESTS 12 124 13721600
160688175 DaRk_hEaRt_ F June 15, 2022, 4:03 a.m. OK Python 3 TESTS 12 124 16486400
160670844 yuasosnin F June 14, 2022, 7:54 p.m. OK Python 3 TESTS 12 140 13926400
160686797 guruc_134 F June 15, 2022, 3:39 a.m. OK Python 3 TESTS 12 140 14745600
160681723 Majin_Boo F June 15, 2022, 1:40 a.m. OK Python 3 TESTS 12 140 14950400
160658794 shokal_kishan F June 14, 2022, 5:36 p.m. OK Python 3 TESTS 12 140 15769600
160683108 xiaoleiwww F June 15, 2022, 2:19 a.m. OK Python 3 TESTS 12 155 13721600
160668365 rahulkshp2018 F June 14, 2022, 7:18 p.m. OK Python 3 TESTS 12 155 15667200
160690774 vp2002 F June 15, 2022, 4:46 a.m. OK Python 3 TESTS 12 155 16691200
160656015 CodeLord1104 F June 14, 2022, 5:15 p.m. OK Python 3 TESTS 12 156 15769600
160665789 magurofly F June 14, 2022, 6:45 p.m. OK Ruby 3 TESTS 12 405 15462400
160682211 Ayalla F June 15, 2022, 1:54 a.m. OK Ruby 3 TESTS 12 436 15462400
160693627 Sempr F June 15, 2022, 5:29 a.m. OK Rust 2021 TESTS 12 15 4198400
160659681 Tomx F June 14, 2022, 5:43 p.m. OK Rust 2021 TESTS 12 31 16691200

remove filters

Back to search problems