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. |
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'... |
Codeforces Round #799 (Div. 4) Editorial |
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 |
Back to search problems