Codeforces Round 729 (Div. 2)

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
1542 Codeforces Round 729 (Div. 2) FINISHED False 7200 112035311 July 3, 2021, 1:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2684 ) D Priority Queue PROGRAMMING combinatorics dp implementation math

B"You are given a sequence A , where its elements are either in the form + x or -, where x is an integer. For such a sequence S where its elements are either in the form + x or -, define f(S) as follows: The sequence b is a subsequence of the sequence a if b can be derived from a by removing zero or more elements without changing the order of the remaining elements. For all A 's subsequences B , compute the sum of f(B) , modulo 998 ,244 ,353 . The first line contains an integer n ( 1 <= q n <= q 500 ) -- the length of A . Each of the next n lines begins with an operator + or -. If the operator is +, then it's followed by an integer x ( 1 <= x<998 ,244 ,353 ). The i -th line of those n lines describes the i -th element in A . Print one integer, which is the answer to the problem, modulo 998 ,244 ,353 . In the first example, the following are all possible pairs of B and f(B) : The sum of these values is 16 . "...

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
121270067 Fan_of_IceLocke D July 3, 2021, 11:25 p.m. OK GNU C++11 TESTS 50 31 0
121247213 Ax_Dea D July 3, 2021, 4 p.m. OK GNU C++11 TESTS 50 62 1024000
121261282 fishcathu. D July 3, 2021, 7:01 p.m. OK GNU C++11 TESTS 50 78 0
121238906 Enkognit_orz D July 3, 2021, 2:54 p.m. OK GNU C++11 TESTS 50 108 0
121238127 mata_chuan D July 3, 2021, 2:52 p.m. OK GNU C++11 TESTS 50 124 1024000
121247311 Juney D July 3, 2021, 4:01 p.m. OK GNU C++11 TESTS 50 139 1024000
121240587 BILL666 D July 3, 2021, 3 p.m. OK GNU C++11 TESTS 50 171 1024000
121276967 BILL666 D July 4, 2021, 3:40 a.m. OK GNU C++11 TESTS 50 171 1024000
121244434 zhuzhirui2005 D July 3, 2021, 3:42 p.m. OK GNU C++11 TESTS 50 171 1024000
121275566 Stern_des_Sudens D July 4, 2021, 3:04 a.m. OK GNU C++11 TESTS 50 187 0
121274207 shirakami_fbk D July 4, 2021, 2:22 a.m. OK GNU C++14 TESTS 50 93 1433600
121273893 xjq D July 4, 2021, 2:12 a.m. OK GNU C++14 TESTS 50 140 0
121251185 dinhvanthanh D July 3, 2021, 4:41 p.m. OK GNU C++14 TESTS 50 171 1126400
121238654 NeverGonnaKnowWhoAmI D July 3, 2021, 2:54 p.m. OK GNU C++14 TESTS 50 249 0
121280674 serener D July 4, 2021, 5:02 a.m. OK GNU C++14 TESTS 50 296 1024000
121279033 Graphter D July 4, 2021, 4:28 a.m. OK GNU C++14 TESTS 50 311 2048000
121282193 Uzumaki_Narutoo D July 4, 2021, 5:31 a.m. OK GNU C++14 TESTS 50 390 1024000
121254751 inside_man D July 3, 2021, 5:25 p.m. OK GNU C++14 TESTS 50 390 2150400
121271207 Salemi D July 4, 2021, 12:26 a.m. OK GNU C++14 TESTS 50 405 2048000
121244537 shuba400 D July 3, 2021, 3:42 p.m. OK GNU C++14 TESTS 50 405 7372800
121261569 mehtaji D July 3, 2021, 7:07 p.m. OK GNU C++17 TESTS 50 46 0
121239177 Frank_DD D July 3, 2021, 2:55 p.m. OK GNU C++17 TESTS 50 77 2048000
121241979 -DanTheMan- D July 3, 2021, 3:03 p.m. OK GNU C++17 TESTS 50 108 0
121252405 zxcv_1 D July 3, 2021, 4:56 p.m. OK GNU C++17 TESTS 50 108 0
121252268 zxcv_1 D July 3, 2021, 4:54 p.m. OK GNU C++17 TESTS 50 108 0
121253785 stanislau D July 3, 2021, 5:13 p.m. OK GNU C++17 TESTS 50 109 0
121252621 noogler D July 3, 2021, 4:59 p.m. OK GNU C++17 TESTS 50 124 0
121273452 fxhd D July 4, 2021, 1:58 a.m. OK GNU C++17 TESTS 50 124 0
121240229 feng01xiu D July 3, 2021, 2:59 p.m. OK GNU C++17 TESTS 50 139 8192000
121266671 SuhaibSawalha1 D July 3, 2021, 9:08 p.m. OK GNU C++17 TESTS 50 140 1024000
121278773 Ripiaun D July 4, 2021, 4:22 a.m. OK GNU C++17 (64) TESTS 50 46 0
121246875 gs13031 D July 3, 2021, 3:57 p.m. OK GNU C++17 (64) TESTS 50 46 0
121256422 Alphagocc D July 3, 2021, 5:48 p.m. OK GNU C++17 (64) TESTS 50 46 512000
121238449 Be_dos D July 3, 2021, 2:53 p.m. OK GNU C++17 (64) TESTS 50 61 102400
121249713 Thallium54 D July 3, 2021, 4:25 p.m. OK GNU C++17 (64) TESTS 50 108 0
121241582 suzuken_w D July 3, 2021, 3:02 p.m. OK GNU C++17 (64) TESTS 50 109 0
121276799 zyn_615 D July 4, 2021, 3:36 a.m. OK GNU C++17 (64) TESTS 50 109 0
121247447 Gravekper D July 3, 2021, 4:02 p.m. OK GNU C++17 (64) TESTS 50 109 614400
121238169 anonymous_Bunny D July 3, 2021, 2:52 p.m. OK GNU C++17 (64) TESTS 50 109 5427200
121252518 PaliLo D July 3, 2021, 4:57 p.m. OK GNU C++17 (64) TESTS 50 124 0
121249768 Dukkha D July 3, 2021, 4:26 p.m. OK Java 11 TESTS 50 623 102400
121278066 martins D July 4, 2021, 4:06 a.m. OK Java 11 TESTS 50 1357 0
121261835 jamesfan961101 D July 3, 2021, 7:12 p.m. OK Java 11 TESTS 50 2199 1331200
121259629 augurar D July 3, 2021, 6:33 p.m. OK Java 8 TESTS 50 452 0
121250179 hu_tao D July 3, 2021, 4:30 p.m. OK Java 8 TESTS 50 1699 0
121249972 Ant_Man D July 3, 2021, 4:28 p.m. OK Kotlin TESTS 50 2089 2764800
121237986 fairy_lettuce D July 3, 2021, 2:51 p.m. OK .NET Core C# TESTS 50 966 5734400
121259606 augurar D July 3, 2021, 6:33 p.m. OK PyPy 3 TESTS 50 296 7065600
121241788 Kiri8128 D July 3, 2021, 3:03 p.m. OK PyPy 3 TESTS 50 514 5222400
121244711 not_tehlka D July 3, 2021, 3:43 p.m. OK PyPy 3 TESTS 50 545 6758400
121261420 titia D July 3, 2021, 7:04 p.m. OK PyPy 3 TESTS 50 576 5939200
121244889 silvertint D July 3, 2021, 3:44 p.m. OK PyPy 3 TESTS 50 1309 10649600
121258318 sh1194 D July 3, 2021, 6:14 p.m. OK PyPy 3 TESTS 50 1325 10649600
121258163 sh1194 D July 3, 2021, 6:11 p.m. OK PyPy 3 TESTS 50 1372 10444800
121246254 mkawa2 D July 3, 2021, 3:53 p.m. OK PyPy 3 TESTS 50 1699 78540800
121245688 ayaoni D July 3, 2021, 3:49 p.m. OK PyPy 3 TESTS 50 1856 15360000
121246543 tcltk D July 3, 2021, 3:54 p.m. OK PyPy 3 TESTS 50 2667 11264000

remove filters

Back to search problems