Codeforces Round 748 (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
1593 Codeforces Round 748 (Div. 3) FINISHED False 8100 103130663 Oct. 13, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 20478 ) D1 All are Same PROGRAMMING math number theory

B'This problem is a simplified version of D2, but it has significant differences, so read the whole statement. Polycarp has an array of n ( n is even) integers a_1, a_2, ... , a_n . Polycarp conceived of a positive integer k . After that, Polycarp began performing the following operations on the array: take an index i ( 1 <= i <= n ) and reduce the number a_i by k . After Polycarp performed some (possibly zero) number of such operations, it turned out that all numbers in the array became the same. Find the maximum k at which such a situation is possible, or print -1 if such a number can be arbitrarily large. The first line contains one integer t ( 1 <= t <= 10 ) -- the number of test cases. Then t test cases follow. Each test case consists of two lines. The first line contains an even integer n ( 4 <= n <= 40 ) ( n is even). The second line contains n integers a_1, a_2, ... a_n ( -10^6 <= a_i <= 10^6 ). It is guaranteed that the sum of all n specified in the given test cases does not exceed 100 . For each test case output on a separate line an integer k ( k ge 1 ) -- the maximum possible number that Polycarp used in operations on the array, or -1 , if such a number can be arbitrarily large. '...

Tutorials

Editorial for Codeforces Round #748 (Div.3)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
131990130 yi-coder18 D1 Oct. 15, 2021, 3:43 a.m. OK Clang++17 Diagnostics TESTS 53 46 0
131978026 urvish_pujara D1 Oct. 14, 2021, 9 p.m. OK GNU C11 TESTS 53 15 0
131906397 D_Evour_God D1 Oct. 14, 2021, 7:38 a.m. OK GNU C11 TESTS 53 15 0
131993106 Youarenotgood D1 Oct. 15, 2021, 4:51 a.m. OK GNU C11 TESTS 53 15 0
131914493 murali_33 D1 Oct. 14, 2021, 9:08 a.m. OK GNU C11 TESTS 53 15 2048000
131983181 Vampire_287 D1 Oct. 15, 2021, 12:07 a.m. OK GNU C11 TESTS 53 62 0
131989960 wolfwarrior D1 Oct. 15, 2021, 3:39 a.m. OK GNU C++14 TESTS 53 15 0
131991905 lid416 D1 Oct. 15, 2021, 4:25 a.m. OK GNU C++14 TESTS 53 15 0
131995826 Omar.Farhat D1 Oct. 15, 2021, 5:46 a.m. OK GNU C++14 TESTS 53 15 0
131991601 88alchemist88 D1 Oct. 15, 2021, 4:18 a.m. OK GNU C++14 TESTS 53 15 0
131991154 rafaielanam D1 Oct. 15, 2021, 4:08 a.m. OK GNU C++14 TESTS 53 15 0
131991136 Asunataisiki D1 Oct. 15, 2021, 4:08 a.m. OK GNU C++14 TESTS 53 15 0
131990869 Asunataisiki D1 Oct. 15, 2021, 4:01 a.m. OK GNU C++14 TESTS 53 15 0
131995079 lalwalataukir D1 Oct. 15, 2021, 5:32 a.m. OK GNU C++14 TESTS 53 15 0
131994624 Jayun D1 Oct. 15, 2021, 5:24 a.m. OK GNU C++14 TESTS 53 15 0
131992005 icomplex09 D1 Oct. 15, 2021, 4:27 a.m. OK GNU C++14 TESTS 53 15 0
131996029 bvikas_20 D1 Oct. 15, 2021, 5:49 a.m. OK GNU C++17 TESTS 53 15 0
131995848 Nordic_winter D1 Oct. 15, 2021, 5:46 a.m. OK GNU C++17 TESTS 53 15 0
131995701 Mahfel D1 Oct. 15, 2021, 5:44 a.m. OK GNU C++17 TESTS 53 15 0
131995515 z3r0_3rr0r D1 Oct. 15, 2021, 5:40 a.m. OK GNU C++17 TESTS 53 15 0
131995507 Gamma70 D1 Oct. 15, 2021, 5:40 a.m. OK GNU C++17 TESTS 53 15 0
131996574 avni_20 D1 Oct. 15, 2021, 5:57 a.m. OK GNU C++17 TESTS 53 15 0
131996841 AshrafAdel D1 Oct. 15, 2021, 6:01 a.m. OK GNU C++17 TESTS 53 15 0
131996531 v.pandey D1 Oct. 15, 2021, 5:57 a.m. OK GNU C++17 TESTS 53 15 0
131996404 Himanshu_girdharwal D1 Oct. 15, 2021, 5:55 a.m. OK GNU C++17 TESTS 53 15 0
131996365 vbhv_es D1 Oct. 15, 2021, 5:54 a.m. OK GNU C++17 TESTS 53 15 0
131994739 jansenkenpegrasio D1 Oct. 15, 2021, 5:26 a.m. OK GNU C++17 (64) TESTS 53 15 0
131996464 fahadcharolia248 D1 Oct. 15, 2021, 5:56 a.m. OK GNU C++17 (64) TESTS 53 15 0
131996410 hxhhxh D1 Oct. 15, 2021, 5:55 a.m. OK GNU C++17 (64) TESTS 53 15 0
131996214 suryakantpandey D1 Oct. 15, 2021, 5:52 a.m. OK GNU C++17 (64) TESTS 53 15 0
131995927 TheHoodieGuy D1 Oct. 15, 2021, 5:47 a.m. OK GNU C++17 (64) TESTS 53 15 0
131995234 rawknit D1 Oct. 15, 2021, 5:35 a.m. OK GNU C++17 (64) TESTS 53 15 0
131993321 SundayJerry D1 Oct. 15, 2021, 4:56 a.m. OK GNU C++17 (64) TESTS 53 15 0
131992971 rai_manish.13 D1 Oct. 15, 2021, 4:48 a.m. OK GNU C++17 (64) TESTS 53 15 0
131992172 vikassnwl D1 Oct. 15, 2021, 4:30 a.m. OK GNU C++17 (64) TESTS 53 15 0
131987820 IMTIAJ_EMON D1 Oct. 15, 2021, 2:45 a.m. OK GNU C++17 (64) TESTS 53 15 0
131988511 0x3F D1 Oct. 15, 2021, 3:04 a.m. OK Go TESTS 53 31 102400
131915342 Jepbar_Asgarov D1 Oct. 14, 2021, 9:17 a.m. OK Go TESTS 53 46 102400
131972550 kirndy D1 Oct. 14, 2021, 7:11 p.m. OK Haskell TESTS 53 15 0
131971337 kirndy D1 Oct. 14, 2021, 6:51 p.m. OK Haskell TESTS 53 30 0
131948840 Dattamanikanta D1 Oct. 14, 2021, 2:28 p.m. OK Java 11 TESTS 53 171 0
131989820 Toinfinity D1 Oct. 15, 2021, 3:35 a.m. OK Java 11 TESTS 53 171 0
131972252 ujjwalbhan.ub D1 Oct. 14, 2021, 7:06 p.m. OK Java 11 TESTS 53 171 0
131918120 gaurav_g D1 Oct. 14, 2021, 9:46 a.m. OK Java 11 TESTS 53 171 0
131924229 yudi23 D1 Oct. 14, 2021, 10:49 a.m. OK Java 11 TESTS 53 186 0
131993413 Hresvelg nikilrselvam mphillotry D1 Oct. 15, 2021, 4:58 a.m. OK Java 11 TESTS 53 186 0
131917208 vivek_kumar_gupta D1 Oct. 14, 2021, 9:36 a.m. OK Java 11 TESTS 53 186 0
131912631 BestEveryman D1 Oct. 14, 2021, 8:48 a.m. OK Java 11 TESTS 53 186 0
131937766 tushar_patil D1 Oct. 14, 2021, 12:51 p.m. OK Java 11 TESTS 53 187 0
131935274 arpit_c10992 D1 Oct. 14, 2021, 12:29 p.m. OK Java 11 TESTS 53 187 0
131996443 AnshX D1 Oct. 15, 2021, 5:55 a.m. OK Java 8 TESTS 53 93 0
131987415 suyash.211.sn D1 Oct. 15, 2021, 2:36 a.m. OK Java 8 TESTS 53 93 0
131986429 201502010200 D1 Oct. 15, 2021, 2:10 a.m. OK Java 8 TESTS 53 108 0
131940732 piyush33patel D1 Oct. 14, 2021, 1:15 p.m. OK Java 8 TESTS 53 108 0
131954155 sahil58555 D1 Oct. 14, 2021, 3:26 p.m. OK Java 8 TESTS 53 109 0
131944033 piyush33patel D1 Oct. 14, 2021, 1:45 p.m. OK Java 8 TESTS 53 109 0
131935739 lcheeme1 D1 Oct. 14, 2021, 12:33 p.m. OK Java 8 TESTS 53 109 0
131921158 PRIYANSH_TOMAR D1 Oct. 14, 2021, 10:18 a.m. OK Java 8 TESTS 53 109 0
131920427 pikachu_pika_pika D1 Oct. 14, 2021, 10:10 a.m. OK Java 8 TESTS 53 109 0
131909150 alibaba D1 Oct. 14, 2021, 8:06 a.m. OK Java 8 TESTS 53 109 0
131988043 visyyds D1 Oct. 15, 2021, 2:51 a.m. OK MS C++ 2017 TESTS 53 15 0
131968759 9I_HE_TbI_A_9I D1 Oct. 14, 2021, 6:14 p.m. OK MS C++ 2017 TESTS 53 15 0
131943605 break_dream D1 Oct. 14, 2021, 1:41 p.m. OK MS C++ 2017 TESTS 53 15 0
131933023 zwu2020014743 D1 Oct. 14, 2021, 12:10 p.m. OK MS C++ 2017 TESTS 53 15 102400
131932626 bkifhr9 D1 Oct. 14, 2021, 12:06 p.m. OK MS C++ 2017 TESTS 53 15 4403200
131977083 sasha4 D1 Oct. 14, 2021, 8:38 p.m. OK MS C++ 2017 TESTS 53 30 0
131932336 bkifhr10 D1 Oct. 14, 2021, 12:03 p.m. OK MS C++ 2017 TESTS 53 31 4403200
131949365 klyuevskiy D1 Oct. 14, 2021, 2:33 p.m. OK MS C++ 2017 TESTS 53 124 0
131942047 scnu_sss D1 Oct. 14, 2021, 1:27 p.m. OK MS C++ 2017 TESTS 53 124 5632000
131989289 middlepenguin D1 Oct. 15, 2021, 3:22 a.m. OK PyPy 3 TESTS 53 77 0
131980697 NickAs D1 Oct. 14, 2021, 10:22 p.m. OK PyPy 3 TESTS 53 77 0
131979268 saurav_majoka D1 Oct. 14, 2021, 9:35 p.m. OK PyPy 3 TESTS 53 77 0
131979202 DimSigi D1 Oct. 14, 2021, 9:33 p.m. OK PyPy 3 TESTS 53 77 0
131977085 Kaleab_Asfaw D1 Oct. 14, 2021, 8:38 p.m. OK PyPy 3 TESTS 53 77 0
131969785 Varshath007 D1 Oct. 14, 2021, 6:29 p.m. OK PyPy 3 TESTS 53 77 0
131933372 mrng D1 Oct. 14, 2021, 12:13 p.m. OK PyPy 3 TESTS 53 77 0
131933123 guineapig D1 Oct. 14, 2021, 12:11 p.m. OK PyPy 3 TESTS 53 77 0
131925294 shajith_ham D1 Oct. 14, 2021, 10:59 a.m. OK PyPy 3 TESTS 53 77 0
131922189 nabovtl D1 Oct. 14, 2021, 10:29 a.m. OK PyPy 3 TESTS 53 77 0
131986419 mmpataki D1 Oct. 15, 2021, 2:10 a.m. OK Python 3 TESTS 53 46 0
131970304 ritikcn999 D1 Oct. 14, 2021, 6:36 p.m. OK Python 3 TESTS 53 46 0
131960797 stormzy_432 D1 Oct. 14, 2021, 4:37 p.m. OK Python 3 TESTS 53 46 0
131960598 sanad247 D1 Oct. 14, 2021, 4:34 p.m. OK Python 3 TESTS 53 46 0
131953863 D_Dima D1 Oct. 14, 2021, 3:22 p.m. OK Python 3 TESTS 53 46 0
131950831 slskrish1998 D1 Oct. 14, 2021, 2:47 p.m. OK Python 3 TESTS 53 46 0
131941257 sh1194 D1 Oct. 14, 2021, 1:20 p.m. OK Python 3 TESTS 53 46 0
131936384 soumya_16_09 D1 Oct. 14, 2021, 12:39 p.m. OK Python 3 TESTS 53 46 0
131932530 Othman0101 D1 Oct. 14, 2021, 12:05 p.m. OK Python 3 TESTS 53 46 0
131928962 2019287 D1 Oct. 14, 2021, 11:32 a.m. OK Python 3 TESTS 53 46 0
131926757 Spheniscine D1 Oct. 14, 2021, 11:12 a.m. OK Rust TESTS 53 15 102400

remove filters

Back to search problems