Polynomial Round 2022 (Div. 1 + Div. 2, Rated, Prizes!)

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
1774 Polynomial Round 2022 (Div. 1 + Div. 2, Rated, Prizes!) FINISHED False 9000 65978663 Dec. 17, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 22706 ) A Add Plus Minus Sign PROGRAMMING constructive algorithms math

B'AquaMoon has a string a consisting of only 0 and 1 . She wants to add + and - between all pairs of consecutive positions to make the absolute value of the resulting expression as small as possible. Can you help her? The first line contains a single integer t ( 1 <= q t <= q 2 ,000 ) xe2 x80 x93 the number of test cases. The description of test cases follows. The first line of each test case contains a single integer n ( 2 <= q n <= q 100 ) -- the length of a . The second line of each test case contains a string a of length n , consisting of only 0 and 1 . For each test case, output a string of length n - 1 consisting of - and + on a separate line. If there is more than one assignment of signs that produces the smallest possible absolute value, any of them is accepted. In the first test case, we can get the expression 1 - 1 = 0 , with absolute value 0 . In the second test case, we can get the expression 0 + 1 - 1 + 0 + 1 = 1 , with absolute value 1 . In the third test case, we can get the expression 1 + 0 + 0 + 0 - 1 = 0 , with absolute value 0 . '...

Tutorials

Polynomial Round 2022 (Div. 1 + Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
185742531 17879963468 A Dec. 18, 2022, 3:07 a.m. OK Clang++17 Diagnostics TESTS 6 139 0
185742264 shreyanshsinghal A Dec. 18, 2022, 3:01 a.m. OK Clang++17 Diagnostics TESTS 6 139 0
185741007 17879963468 A Dec. 18, 2022, 2:28 a.m. OK Clang++17 Diagnostics TESTS 6 155 0
185741067 17879963468 A Dec. 18, 2022, 2:30 a.m. OK Clang++17 Diagnostics TESTS 6 202 0
185741739 17879963468 A Dec. 18, 2022, 2:47 a.m. OK Clang++17 Diagnostics TESTS 6 763 0
185720269 FlyingFeather A Dec. 17, 2022, 7:02 p.m. OK Clang++20 Diagnostics TESTS 6 78 0
185717076 Kafi05 A Dec. 17, 2022, 6:36 p.m. OK GNU C11 TESTS 6 15 0
185744344 Jahidul_CSE A Dec. 18, 2022, 3:50 a.m. OK GNU C11 TESTS 6 31 0
185745908 Navid23_RU A Dec. 18, 2022, 4:23 a.m. OK GNU C11 TESTS 6 733 0
185752307 yuman03 A Dec. 18, 2022, 6:02 a.m. OK GNU C11 TESTS 6 733 0
185734968 kawsar1037 A Dec. 17, 2022, 10:55 p.m. OK GNU C11 TESTS 6 748 0
185736765 mafijul A Dec. 18, 2022, 12:02 a.m. OK GNU C11 TESTS 6 748 0
185743652 ManiShankar_17 A Dec. 18, 2022, 3:35 a.m. OK GNU C11 TESTS 6 748 0
185743890 praneetha_01 A Dec. 18, 2022, 3:40 a.m. OK GNU C11 TESTS 6 748 0
185743894 Manu_14 A Dec. 18, 2022, 3:40 a.m. OK GNU C11 TESTS 6 748 0
185747457 Interested A Dec. 18, 2022, 4:56 a.m. OK GNU C11 TESTS 6 748 0
185721604 HASSAN26 A Dec. 17, 2022, 7:16 p.m. OK GNU C++14 TESTS 6 0 102400
185742673 acclrt A Dec. 18, 2022, 3:11 a.m. OK GNU C++14 TESTS 6 15 0
185717721 conexposys A Dec. 17, 2022, 6:41 p.m. OK GNU C++14 TESTS 6 15 0
185723516 AAbhijithA A Dec. 17, 2022, 7:35 p.m. OK GNU C++14 TESTS 6 15 0
185737464 shinzanmono A Dec. 18, 2022, 12:33 a.m. OK GNU C++14 TESTS 6 15 0
185737997 chenye3 A Dec. 18, 2022, 12:56 a.m. OK GNU C++14 TESTS 6 15 0
185740753 steven144 A Dec. 18, 2022, 2:22 a.m. OK GNU C++14 TESTS 6 15 0
185750375 Iam1789 A Dec. 18, 2022, 5:37 a.m. OK GNU C++14 TESTS 6 15 0
185746370 cubill A Dec. 18, 2022, 4:34 a.m. OK GNU C++14 TESTS 6 15 0
185742696 diguo A Dec. 18, 2022, 3:12 a.m. OK GNU C++14 TESTS 6 15 0
185746356 md_sharafat2000 A Dec. 18, 2022, 4:33 a.m. OK GNU C++17 TESTS 6 0 102400
185705742 subhash_17 A Dec. 17, 2022, 4:54 p.m. OK GNU C++17 TESTS 6 0 102400
185736381 Aurorakingdom A Dec. 17, 2022, 11:44 p.m. OK GNU C++17 TESTS 6 0 204595200
185751191 deepkarm A Dec. 18, 2022, 5:47 a.m. OK GNU C++17 TESTS 6 15 0
185747957 saymyname_5 A Dec. 18, 2022, 5:04 a.m. OK GNU C++17 TESTS 6 15 0
185747953 ongweihong A Dec. 18, 2022, 5:04 a.m. OK GNU C++17 TESTS 6 15 0
185747414 sammy_14 A Dec. 18, 2022, 4:55 a.m. OK GNU C++17 TESTS 6 15 0
185745870 divyansh956 A Dec. 18, 2022, 4:22 a.m. OK GNU C++17 TESTS 6 15 0
185745321 Yemima A Dec. 18, 2022, 4:11 a.m. OK GNU C++17 TESTS 6 15 0
185743831 Tunggg A Dec. 18, 2022, 3:39 a.m. OK GNU C++17 TESTS 6 15 0
185730657 osamaBelal A Dec. 17, 2022, 9:15 p.m. OK GNU C++17 (64) TESTS 6 15 0
185752217 raunakb0308 A Dec. 18, 2022, 6:01 a.m. OK GNU C++17 (64) TESTS 6 15 0
185749628 Tweety_Sweetie A Dec. 18, 2022, 5:27 a.m. OK GNU C++17 (64) TESTS 6 15 0
185746016 Mac.Rose A Dec. 18, 2022, 4:25 a.m. OK GNU C++17 (64) TESTS 6 15 0
185745275 lgxyes A Dec. 18, 2022, 4:10 a.m. OK GNU C++17 (64) TESTS 6 15 0
185745251 ......77 A Dec. 18, 2022, 4:09 a.m. OK GNU C++17 (64) TESTS 6 15 0
185742173 Alex_Wei A Dec. 18, 2022, 2:58 a.m. OK GNU C++17 (64) TESTS 6 15 0
185738629 mdfazlerabbykuet A Dec. 18, 2022, 1:19 a.m. OK GNU C++17 (64) TESTS 6 15 0
185737355 Hytidel A Dec. 18, 2022, 12:28 a.m. OK GNU C++17 (64) TESTS 6 15 0
185735124 Saif_Dawood A Dec. 17, 2022, 11 p.m. OK GNU C++17 (64) TESTS 6 15 0
185733355 anuanuclone A Dec. 17, 2022, 10:14 p.m. OK GNU C++20 (64) TESTS 6 0 0
185733840 Esraa_A_Gaber A Dec. 17, 2022, 10:25 p.m. OK GNU C++20 (64) TESTS 6 0 0
185737258 Madaa A Dec. 18, 2022, 12:24 a.m. OK GNU C++20 (64) TESTS 6 0 0
185739423 ap_2089 A Dec. 18, 2022, 1:45 a.m. OK GNU C++20 (64) TESTS 6 0 0
185740030 Happy_everyday7 A Dec. 18, 2022, 2:03 a.m. OK GNU C++20 (64) TESTS 6 0 0
185740037 Kidding_M A Dec. 18, 2022, 2:03 a.m. OK GNU C++20 (64) TESTS 6 0 0
185741037 Forwhy A Dec. 18, 2022, 2:29 a.m. OK GNU C++20 (64) TESTS 6 0 0
185744336 QsR11 A Dec. 18, 2022, 3:50 a.m. OK GNU C++20 (64) TESTS 6 0 0
185747604 psa_28 A Dec. 18, 2022, 4:59 a.m. OK GNU C++20 (64) TESTS 6 0 0
185748641 Oice2114 A Dec. 18, 2022, 5:13 a.m. OK GNU C++20 (64) TESTS 6 0 0
185748950 Traveller11 A Dec. 18, 2022, 5:17 a.m. OK Java 11 TESTS 6 170 0
185719323 procasteenator A Dec. 17, 2022, 6:54 p.m. OK Java 11 TESTS 6 202 0
185734130 XiangLun A Dec. 17, 2022, 10:32 p.m. OK Java 11 TESTS 6 217 0
185723805 Talaat-Jr A Dec. 17, 2022, 7:39 p.m. OK Java 11 TESTS 6 233 0
185716211 Hassan_Ali_ A Dec. 17, 2022, 6:31 p.m. OK Java 11 TESTS 6 280 0
185717881 rudymyth A Dec. 17, 2022, 6:42 p.m. OK Java 11 TESTS 6 811 0
185725350 TheBubbleBoy73 A Dec. 17, 2022, 7:57 p.m. OK Java 11 TESTS 6 826 0
185717429 AnubhavSharmaRangers A Dec. 17, 2022, 6:38 p.m. OK Java 17 TESTS 6 186 307200
185717636 sourin_bruh A Dec. 17, 2022, 6:40 p.m. OK Java 17 TESTS 6 202 409600
185741296 goalboy A Dec. 18, 2022, 2:36 a.m. OK Java 17 TESTS 6 218 512000
185741856 Aniruddha_Pawar A Dec. 18, 2022, 2:50 a.m. OK Java 17 TESTS 6 249 614400
185751551 devanshusharma829 A Dec. 18, 2022, 5:52 a.m. OK Java 17 TESTS 6 249 716800
185708566 Sindhu_21 A Dec. 17, 2022, 5:01 p.m. OK Java 17 TESTS 6 264 0
185725792 shashankkosta42 A Dec. 17, 2022, 8:03 p.m. OK Java 17 TESTS 6 327 614400
185737335 vikramsawant3837 A Dec. 18, 2022, 12:27 a.m. OK Java 17 TESTS 6 810 716800
185743721 kumarvikash A Dec. 18, 2022, 3:36 a.m. OK Java 17 TESTS 6 841 204800
185730294 dmitrii_andriianov A Dec. 17, 2022, 9:09 p.m. OK Java 17 TESTS 6 857 1024000
185715873 Mohamed_A7med A Dec. 17, 2022, 6:29 p.m. OK Java 8 TESTS 6 108 0
185734714 Mohamed308 A Dec. 17, 2022, 10:47 p.m. OK Java 8 TESTS 6 109 0
185748896 RonWonWon A Dec. 18, 2022, 5:17 a.m. OK Java 8 TESTS 6 109 0
185719373 Koka A Dec. 17, 2022, 6:54 p.m. OK Java 8 TESTS 6 109 0
185719343 handle007 A Dec. 17, 2022, 6:54 p.m. OK Java 8 TESTS 6 109 0
185717783 TheSawan A Dec. 17, 2022, 6:41 p.m. OK Java 8 TESTS 6 109 0
185720950 ItsZaki A Dec. 17, 2022, 7:09 p.m. OK Java 8 TESTS 6 124 0
185739148 ikillmyself A Dec. 18, 2022, 1:37 a.m. OK Java 8 TESTS 6 124 0
185721601 toufique_husein A Dec. 17, 2022, 7:15 p.m. OK Java 8 TESTS 6 155 0
185744241 zhartas A Dec. 18, 2022, 3:48 a.m. OK Java 8 TESTS 6 171 0
185730157 Kay0 A Dec. 17, 2022, 9:07 p.m. OK Kotlin 1.6 TESTS 6 234 0
185705088 aRaha_0_0 A Dec. 17, 2022, 4:52 p.m. OK Mono C# TESTS 6 61 3072000
185732443 fatant A Dec. 17, 2022, 9:52 p.m. OK MS C++ 2017 TESTS 6 15 0
185726912 dooyoung A Dec. 17, 2022, 8:19 p.m. OK MS C++ 2017 TESTS 6 30 0
185747921 IITeens A Dec. 18, 2022, 5:04 a.m. OK MS C++ 2017 TESTS 6 31 0
185728960 PVagharshyan A Dec. 17, 2022, 8:48 p.m. OK MS C++ 2017 TESTS 6 31 0
185746884 ThanhYen A Dec. 18, 2022, 4:44 a.m. OK MS C++ 2017 TESTS 6 31 307200
185743732 Niino A Dec. 18, 2022, 3:36 a.m. OK MS C++ 2017 TESTS 6 46 0
185701718 vilorg A Dec. 17, 2022, 4:43 p.m. OK PyPy 3 TESTS 6 186 5324800
185719921 abood1211 A Dec. 17, 2022, 6:59 p.m. OK PyPy 3 TESTS 6 202 5529600
185747317 Raindrops1117 A Dec. 18, 2022, 4:53 a.m. OK PyPy 3 TESTS 6 233 7884800
185751047 bpdolson A Dec. 18, 2022, 5:45 a.m. OK PyPy 3 TESTS 6 249 7475200
185738825 biglunchdude A Dec. 18, 2022, 1:27 a.m. OK PyPy 3-64 TESTS 6 77 5324800
185750997 ikoma A Dec. 18, 2022, 5:45 a.m. OK PyPy 3-64 TESTS 6 77 5427200
185721432 neuronz A Dec. 17, 2022, 7:14 p.m. OK PyPy 3-64 TESTS 6 93 5222400
185715760 mintplz A Dec. 17, 2022, 6:29 p.m. OK PyPy 3-64 TESTS 6 93 5222400
185741547 nealzane A Dec. 18, 2022, 2:42 a.m. OK PyPy 3-64 TESTS 6 93 5427200
185733153 SangeetaSingh A Dec. 17, 2022, 10:09 p.m. OK PyPy 3-64 TESTS 6 93 6451200
185745867 pratyush155 A Dec. 18, 2022, 4:22 a.m. OK PyPy 3-64 TESTS 6 124 5529600
185725841 Trem0r A Dec. 17, 2022, 8:04 p.m. OK PyPy 3-64 TESTS 6 124 5632000
185727785 relixer A Dec. 17, 2022, 8:31 p.m. OK PyPy 3-64 TESTS 6 124 5836800
185725961 Trem0r A Dec. 17, 2022, 8:05 p.m. OK PyPy 3-64 TESTS 6 124 5836800
185722678 .undefined. A Dec. 17, 2022, 7:27 p.m. OK Python 3 TESTS 6 61 0
185730488 gardusig A Dec. 17, 2022, 9:13 p.m. OK Python 3 TESTS 6 78 0
185703052 Deepak_0123 A Dec. 17, 2022, 4:46 p.m. OK Python 3 TESTS 6 93 0
185742408 Uruguay A Dec. 18, 2022, 3:04 a.m. OK Python 3 TESTS 6 108 0
185720877 akimuuwu A Dec. 17, 2022, 7:08 p.m. OK Python 3 TESTS 6 108 0
185733252 Abdusharif A Dec. 17, 2022, 10:11 p.m. OK Python 3 TESTS 6 109 0
185701009 Mokshitha_M A Dec. 17, 2022, 4:40 p.m. OK Python 3 TESTS 6 109 0
185738466 vikalp786 A Dec. 18, 2022, 1:14 a.m. OK Python 3 TESTS 6 124 0
185734827 reputation_ A Dec. 17, 2022, 10:50 p.m. OK Python 3 TESTS 6 124 0
185728836 tjonac A Dec. 17, 2022, 8:46 p.m. OK Python 3 TESTS 6 124 0

remove filters

Back to search problems