Codeforces Round 760 (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
1618 Codeforces Round 760 (Div. 3) FINISHED False 8100 92330699 Dec. 14, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 32472 ) A Polycarp and Sums of Subsequences PROGRAMMING math

B"Polycarp had an array a of 3 positive integers. He wrote out the sums of all non-empty subsequences of this array, sorted them in non-decreasing order, and got an array b of 7 integers. For example, if a = {1, 4, 3 } , then Polycarp wrote out 1 , 4 , 3 , 1 + 4 = 5 , 1 + 3 = 4 , 4 + 3 = 7 , 1 + 4 + 3 = 8 . After sorting, he got an array b = {1, 3, 4, 4, 5, 7, 8 }. Unfortunately, Polycarp lost the array a . He only has the array b left. Help him to restore the array a . The first line contains one integer t ( 1 <= t <= 5000 ) -- the number of test cases. Each test case consists of one line which contains 7 integers b_1, b_2, ... , b_7 ( 1 <= b_i <= 10^9 ; b_i <= b_{i+1} ). Additional constraint on the input: there exists at least one array a which yields this array b as described in the statement. For each test case, print 3 integers -- a_1 , a_2 and a_3 . If there can be several answers, print any of them. The subsequence of the array a is a sequence that can be obtained from a by removing zero or more of its elements. Two subsequences are considered different if index sets of elements included in them are different. That is, the values of the elements don't matter in the comparison of subsequences. In particular, any array of length 3 has exactly 7 different non-empty subsequences. "...

Tutorials

Codeforces Round #760 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
139338206 vjudge4 A Dec. 15, 2021, 12:55 a.m. OK Clang++17 Diagnostics TESTS 2 139 0
139315978 trung_hieu A Dec. 14, 2021, 5:26 p.m. OK Clang++17 Diagnostics TESTS 2 217 0
139345489 ssvb A Dec. 15, 2021, 2:32 a.m. OK D TESTS 2 15 0
139320032 BLACK-HEAD A Dec. 14, 2021, 6:08 p.m. OK GNU C11 TESTS 2 15 0
139323351 karakayatfl A Dec. 14, 2021, 6:48 p.m. OK GNU C11 TESTS 2 15 0
139355811 amanxjha_ A Dec. 15, 2021, 5:46 a.m. OK GNU C11 TESTS 2 30 0
139347780 onnstion49 A Dec. 15, 2021, 3:29 a.m. OK GNU C11 TESTS 2 31 0
139309740 Pooja_22 A Dec. 14, 2021, 4:49 p.m. OK GNU C11 TESTS 2 31 0
139315550 21NOYA13 A Dec. 14, 2021, 5:22 p.m. OK GNU C11 TESTS 2 31 0
139320309 piyushyadav11102002 A Dec. 14, 2021, 6:11 p.m. OK GNU C11 TESTS 2 31 0
139347157 cool_ssh A Dec. 15, 2021, 3:14 a.m. OK GNU C11 TESTS 2 31 0
139349560 himanshukumarbhu A Dec. 15, 2021, 4:07 a.m. OK GNU C11 TESTS 2 31 204800
139305429 biprodebalin A Dec. 14, 2021, 4:43 p.m. OK GNU C11 TESTS 2 46 0
139336683 jasonlin1222 A Dec. 14, 2021, 11:44 p.m. OK GNU C++14 TESTS 2 0 0
139354194 sphinx12 A Dec. 15, 2021, 5:23 a.m. OK GNU C++14 TESTS 2 0 0
139352078 sanidhya007 A Dec. 15, 2021, 4:51 a.m. OK GNU C++14 TESTS 2 0 0
139351317 TryToThink A Dec. 15, 2021, 4:38 a.m. OK GNU C++14 TESTS 2 0 0
139347713 I_check A Dec. 15, 2021, 3:27 a.m. OK GNU C++14 TESTS 2 0 0
139332029 zarifhuq786 A Dec. 14, 2021, 9:14 p.m. OK GNU C++14 TESTS 2 0 0
139323764 ashu_3916 A Dec. 14, 2021, 6:53 p.m. OK GNU C++14 TESTS 2 0 0
139322475 vichua2006 A Dec. 14, 2021, 6:37 p.m. OK GNU C++14 TESTS 2 0 0
139321319 ansi22 A Dec. 14, 2021, 6:22 p.m. OK GNU C++14 TESTS 2 0 0
139320876 sapkalekaustubh87880 A Dec. 14, 2021, 6:17 p.m. OK GNU C++14 TESTS 2 0 0
139348529 R_Elzhan A Dec. 15, 2021, 3:45 a.m. OK GNU C++17 TESTS 2 0 0
139350407 masood_ A Dec. 15, 2021, 4:22 a.m. OK GNU C++17 TESTS 2 0 0
139351245 sudhanshunautiyal777 A Dec. 15, 2021, 4:37 a.m. OK GNU C++17 TESTS 2 0 0
139351254 mujumdarishan A Dec. 15, 2021, 4:37 a.m. OK GNU C++17 TESTS 2 0 0
139351561 202001024324 A Dec. 15, 2021, 4:42 a.m. OK GNU C++17 TESTS 2 0 0
139351810 sambhavbgp A Dec. 15, 2021, 4:46 a.m. OK GNU C++17 TESTS 2 0 0
139351863 Wassup A Dec. 15, 2021, 4:47 a.m. OK GNU C++17 TESTS 2 0 0
139352470 hmtu117 A Dec. 15, 2021, 4:56 a.m. OK GNU C++17 TESTS 2 0 0
139356127 virathegde1234 A Dec. 15, 2021, 5:50 a.m. OK GNU C++17 TESTS 2 0 0
139356390 Itachi_of_the_leaf A Dec. 15, 2021, 5:53 a.m. OK GNU C++17 TESTS 2 0 0
139349580 ganapati_biswas A Dec. 15, 2021, 4:07 a.m. OK GNU C++17 (64) TESTS 2 0 0
139347361 p4lacios A Dec. 15, 2021, 3:19 a.m. OK GNU C++17 (64) TESTS 2 0 0
139347155 Temmie A Dec. 15, 2021, 3:14 a.m. OK GNU C++17 (64) TESTS 2 0 0
139336019 narangkay A Dec. 14, 2021, 11:16 p.m. OK GNU C++17 (64) TESTS 2 0 0
139331862 kwee A Dec. 14, 2021, 9:09 p.m. OK GNU C++17 (64) TESTS 2 0 0
139327606 Amank2854 A Dec. 14, 2021, 7:50 p.m. OK GNU C++17 (64) TESTS 2 0 0
139321815 sanjit_15 A Dec. 14, 2021, 6:28 p.m. OK GNU C++17 (64) TESTS 2 0 0
139313144 unfeel A Dec. 14, 2021, 5:05 p.m. OK GNU C++17 (64) TESTS 2 0 0
139354159 archana_24 A Dec. 15, 2021, 5:22 a.m. OK GNU C++17 (64) TESTS 2 0 0
139311364 DocDoor A Dec. 14, 2021, 4:56 p.m. OK GNU C++17 (64) TESTS 2 0 0
139333049 megoo22 A Dec. 14, 2021, 9:38 p.m. OK GNU C++20 (64) TESTS 2 0 0
139355538 H-i-M-A A Dec. 15, 2021, 5:42 a.m. OK GNU C++20 (64) TESTS 2 0 0
139354488 MUMA_HEAd_ A Dec. 15, 2021, 5:27 a.m. OK GNU C++20 (64) TESTS 2 0 0
139349195 KenIsGenius A Dec. 15, 2021, 4 a.m. OK GNU C++20 (64) TESTS 2 0 0
139339148 Bingoblin A Dec. 15, 2021, 1:28 a.m. OK GNU C++20 (64) TESTS 2 0 0
139335286 l3vel A Dec. 14, 2021, 10:46 p.m. OK GNU C++20 (64) TESTS 2 0 0
139335015 l3vel A Dec. 14, 2021, 10:37 p.m. OK GNU C++20 (64) TESTS 2 0 0
139334807 a_h.s_h A Dec. 14, 2021, 10:30 p.m. OK GNU C++20 (64) TESTS 2 0 0
139334510 badr4996 A Dec. 14, 2021, 10:21 p.m. OK GNU C++20 (64) TESTS 2 0 0
139332573 ZergTricky A Dec. 14, 2021, 9:26 p.m. OK GNU C++20 (64) TESTS 2 0 0
139355919 sauravmandal A Dec. 15, 2021, 5:47 a.m. OK Java 11 TESTS 2 187 0
139348221 sumitchavan A Dec. 15, 2021, 3:38 a.m. OK Java 11 TESTS 2 202 0
139347915 Satyaa A Dec. 15, 2021, 3:31 a.m. OK Java 11 TESTS 2 202 0
139326055 rohanyeahyeah A Dec. 14, 2021, 7:26 p.m. OK Java 11 TESTS 2 202 0
139317898 suhas5979 A Dec. 14, 2021, 5:44 p.m. OK Java 11 TESTS 2 202 0
139317309 black_mamba01 A Dec. 14, 2021, 5:38 p.m. OK Java 11 TESTS 2 202 0
139305717 manasa_b228 A Dec. 14, 2021, 4:44 p.m. OK Java 11 TESTS 2 202 0
139356524 hakr_2104 A Dec. 15, 2021, 5:55 a.m. OK Java 11 TESTS 2 202 204800
139350840 Avatar A Dec. 15, 2021, 4:30 a.m. OK Java 11 TESTS 2 218 0
139337905 gurkaran_s A Dec. 15, 2021, 12:44 a.m. OK Java 11 TESTS 2 218 0
139333546 omar_mohammed A Dec. 14, 2021, 9:52 p.m. OK Java 8 TESTS 2 77 0
139313121 dogranmol A Dec. 14, 2021, 5:05 p.m. OK Java 8 TESTS 2 78 0
139349357 snowyrsb A Dec. 15, 2021, 4:03 a.m. OK Java 8 TESTS 2 93 0
139319115 Zicko-77 A Dec. 14, 2021, 5:57 p.m. OK Java 8 TESTS 2 124 0
139317694 viper451 A Dec. 14, 2021, 5:42 p.m. OK Java 8 TESTS 2 155 0
139351667 chowschandra A Dec. 15, 2021, 4:44 a.m. OK Java 8 TESTS 2 186 0
139327368 amrender9798 A Dec. 14, 2021, 7:46 p.m. OK Java 8 TESTS 2 186 0
139322778 shauryagarg A Dec. 14, 2021, 6:40 p.m. OK Java 8 TESTS 2 186 0
139321398 The_Fifth_Pyramid A Dec. 14, 2021, 6:23 p.m. OK Java 8 TESTS 2 202 0
139326740 geooo A Dec. 14, 2021, 7:36 p.m. OK Java 8 TESTS 2 217 0
139318274 wbars A Dec. 14, 2021, 5:48 p.m. OK Kotlin 1.4 TESTS 2 234 204800
139317257 MiserableWisdom A Dec. 14, 2021, 5:38 p.m. OK MS C++ 2017 TESTS 2 15 0
139348464 forest A Dec. 15, 2021, 3:44 a.m. OK MS C++ 2017 TESTS 2 30 0
139338575 zwj123456 A Dec. 15, 2021, 1:07 a.m. OK MS C++ 2017 TESTS 2 31 0
139352223 yilufanhua A Dec. 15, 2021, 4:53 a.m. OK MS C++ 2017 TESTS 2 46 0
139329486 Adham7700 A Dec. 14, 2021, 8:21 p.m. OK MS C++ 2017 TESTS 2 46 0
139321163 temur_sherov A Dec. 14, 2021, 6:20 p.m. OK MS C++ 2017 TESTS 2 46 0
139319976 CrashMaster A Dec. 14, 2021, 6:07 p.m. OK MS C++ 2017 TESTS 2 46 0
139311872 doctorBingo A Dec. 14, 2021, 4:58 p.m. OK MS C++ 2017 TESTS 2 46 0
139313227 sarthak_31 A Dec. 14, 2021, 5:06 p.m. OK MS C++ 2017 TESTS 2 61 0
139320529 MrBeast12 A Dec. 14, 2021, 6:13 p.m. OK MS C++ 2017 TESTS 2 62 0
139315068 osato A Dec. 14, 2021, 5:18 p.m. OK Node.js TESTS 2 202 5427200
139313684 1_2_3_4_5_9 A Dec. 14, 2021, 5:09 p.m. OK PyPy 2 TESTS 2 61 2048000
139324727 AbnerShen A Dec. 14, 2021, 7:08 p.m. OK PyPy 3 TESTS 2 124 4710400
139338466 wolfram_ A Dec. 15, 2021, 1:04 a.m. OK PyPy 3 TESTS 2 124 4812800
139324178 Liberator187 A Dec. 14, 2021, 7 p.m. OK PyPy 3 TESTS 2 124 5120000
139327301 Pheonix23 A Dec. 14, 2021, 7:45 p.m. OK PyPy 3 TESTS 2 124 5222400
139347775 cool_ssh A Dec. 15, 2021, 3:28 a.m. OK PyPy 3 TESTS 2 202 5017600
139315817 Yzm007 A Dec. 14, 2021, 5:25 p.m. OK PyPy 3 TESTS 2 202 5120000
139323007 Xeronn A Dec. 14, 2021, 6:43 p.m. OK PyPy 3 TESTS 2 202 5222400
139322558 Karthik20kb A Dec. 14, 2021, 6:38 p.m. OK PyPy 3 TESTS 2 202 5427200
139317685 AreluF A Dec. 14, 2021, 5:42 p.m. OK PyPy 3 TESTS 2 202 5427200
139313566 manabananza A Dec. 14, 2021, 5:08 p.m. OK PyPy 3 TESTS 2 202 6041600
139337172 DistortedLight A Dec. 15, 2021, 12:12 a.m. OK PyPy 3-64 TESTS 2 139 2969600
139314400 guineapig A Dec. 14, 2021, 5:14 p.m. OK PyPy 3-64 TESTS 2 155 3686400
139353291 wyhong3103 A Dec. 15, 2021, 5:10 a.m. OK PyPy 3-64 TESTS 2 186 3686400
139333316 plevande A Dec. 14, 2021, 9:46 p.m. OK PyPy 3-64 TESTS 2 217 3788800
139347738 cool_ssh A Dec. 15, 2021, 3:28 a.m. OK PyPy 3-64 TESTS 2 218 3584000
139352438 simply_hooman A Dec. 15, 2021, 4:56 a.m. OK PyPy 3-64 TESTS 2 234 3993600
139311335 ao35612 A Dec. 14, 2021, 4:56 p.m. OK PyPy 3-64 TESTS 2 234 4812800
139332733 MR-I3esT A Dec. 14, 2021, 9:29 p.m. OK PyPy 3-64 TESTS 2 248 3686400
139332338 MR-I3esT A Dec. 14, 2021, 9:20 p.m. OK PyPy 3-64 TESTS 2 248 4096000
139350217 Anton_F A Dec. 15, 2021, 4:18 a.m. OK PyPy 3-64 TESTS 2 248 4505600
139318744 elistark A Dec. 14, 2021, 5:53 p.m. OK Python 2 TESTS 2 61 0
139310847 rahul.jha009 A Dec. 14, 2021, 4:54 p.m. OK Python 3 TESTS 2 61 204800
139311863 mukul57 A Dec. 14, 2021, 4:58 p.m. OK Python 3 TESTS 2 62 0
139316203 Malleus_MY A Dec. 14, 2021, 5:28 p.m. OK Python 3 TESTS 2 62 512000
139356938 co_dekaro A Dec. 15, 2021, 6:01 a.m. OK Python 3 TESTS 2 77 0
139355291 vk_markov A Dec. 15, 2021, 5:38 a.m. OK Python 3 TESTS 2 77 0
139352599 Ratree A Dec. 15, 2021, 4:58 a.m. OK Python 3 TESTS 2 77 0
139345322 cric11husnain A Dec. 15, 2021, 2:27 a.m. OK Python 3 TESTS 2 77 0
139344920 nitin2203 A Dec. 15, 2021, 2:14 a.m. OK Python 3 TESTS 2 77 0
139332788 1235qqtt A Dec. 14, 2021, 9:31 p.m. OK Python 3 TESTS 2 77 0
139325301 Voz_bonita A Dec. 14, 2021, 7:16 p.m. OK Python 3 TESTS 2 77 0
139325246 sansen A Dec. 14, 2021, 7:15 p.m. OK Rust 2021 TESTS 2 0 614400
139321957 qwerty787788 A Dec. 14, 2021, 6:30 p.m. OK Rust 2021 TESTS 2 15 0
139351364 pili A Dec. 15, 2021, 4:39 a.m. OK Rust 2021 TESTS 2 46 0

remove filters

Back to search problems