QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#231197	#2910. Rise and Fall	egor_leafar	WA	3ms	3556kb	C++23	18.1kb	2023-10-29 03:43:14	2023-10-29 03:43:14

Judging History

你现在查看的是最新测评结果

[2023-10-29 03:43:14]
评测

测评结果：WA
用时：3ms
内存：3556kb

查看

[2023-10-29 03:43:14]
提交

answer

// (((////////////////////////////////////////////////////////////////////////////////////////,/////////////////////////////////////////////////////////(
// (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((,,((((//(((((((((((((((((((((((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((/(//##(/((*,/((((//(((((((((((((((((((((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((/&%%%%%%%%%%%,,,,%(((,,/(((((((((((((((((((((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((%%%%%%%%%%%%%(,,,.*/*%*,,((((((((((((((((((((((((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((//%%%%%%%%#%%%%%%%%%%%%%%%%%%/(((%#(((((((((((((((((((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((/((%%%%%%%%*%%%%%%%%#(%%%%%%%%%%%/#&&&&&&@&..**(((((((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((/(((%#%%%%%%%//&%%#%%*&&*%%%%#%%(%%%%@&@@&&@&&&&&.,*/*,((((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((/&%((%%@%%%%%%/(/%%%%%%%*/%%%%%%%%%/(%%(%%(&&#&&**&&&****/,(((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((((((((((((((@@@&/%/#&%%#%/%/#%%%%%/#%%%%%#%*%%%%((%%/%((,**,**//((,****,,,,((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((((((((((((((@&&&@%%%@&#//(//%%%%%((%%*#(#&&%/##&&&#%***(.,,,,/(,********.,,**,(((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((((((((((((((((&(&@&&#%%&&*//*/#%%/#%&%@(. /(,#(%%%(&((*//*(((.,,.,,,,.******.,***.,(((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((((((((/#*%*%#&(./(#*#/,//%@%%%%#(&&&&(#@@/%%(%(*#**///((((((,,************,.***,,((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((((((((*#(/&&%//((((/*/(///(%%(%%&&&&&&@%%%(*##%&/(//(*(((((((,,,.***********,**,,,(((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((((((/%%%##*((/&&&&&&&&&*/*#%&*%/&&&&((##%&&&/&&/((((((((((((((,,*******,,,,,,,,,,,,((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((((%%/&#/*///(&&&&((&&&&**&%(%*/(&&&(%.&(&&&&&@((((((((((((((((*,,,,.,,,,,,,,,,,,.,,((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((%&,////(///,//*/&&&&&&%&&&@*@/@//(&&*&#*. *&&%(.,,,,,,,,,,,/,*//***,.*,,.,,,.,,,,,,,/((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((&*////,////****.*,&&&&&&&&&&&&&&(%//*(/#&&&%&#/,.,,,,,,.,,,.********.**,.,,,,,..,,,,.(((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((#/////*//(%//.**,.***#&&&&%&/(/(/.*,(/.&@@(@**(**./,,,,,,,,,,*******,,,,*,,.,,,,,,,,,,*((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((&/(//////%%%%/%%%**,,**** ((/((/((/.,,.,//*@@@@@%** (/*,(((/.,.*.******,,,,*,,,,,,,,,,,,,((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((/&/((//*/*&%%%%/%%%,,*,,*,*****,*//**.,,,.,,*./*@@@@(....,(**((/(/***.*,****,,.,,,.,,,,,.,,/(((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((%/(((//&/*%%%%%/%%%,***.***,,** .,,,,,,,.,,,..*(*(/@%/(/*/...(%@@(/*(***/*.***,.,,,.,,,,.,,((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((/%#((((/*%#*%%%(%%%%%,***,,,.**,,,***..,,,,,,,.,,((*@@/%%@@@@&&#& .. @@*((**,*,**.,,,.,,,.,,,((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((&&((((((*%%(#%%%%%%%%/****.,,..,,,.,,,.,***,,,,..,./@@@@@%%(/&@@@@@@@( ..,@@/,/*.**,,.,.,,,,,((((((((((((((((((((((((((((((((((((
// (((((((((((((((((((%%((((((/%%%%%%%#%%%%%#****,,...,.*,.,.,,,,,,,...,.,(&@&%&@#(@@&%@@@@@@@&((...(@#,***,,,*((((((((((((((((((((((((((((((((((((((((((
// ((((((((((((((((#%%((((((((%#%%#%%%%%%%%*%,**,.,,,.******.,,.,,,,,,,,,/(@&@@@@%#@@@@@(@@@@@@@@@*....%,**((((((((((((((((((((((((((((((((((((((((((((((
// ((((((((((((((/%&((((((((&%/%%%%%&%%%%#/&//**,,*.*******,,*.,,,,,,,,.((((/((((((/&@@&#*@@@@@@&&(* ....,*((((((((((((((((((((((((((((((((((((((((((((((
// ((((((((((((/%%/((((((((&%*%%%%%%/%%%*/#////,,,**************,,,,, ((((((/%@&@@@@@@@@&*#%%@/((((*(.... ,*(((((((((((((((((((((((((((((((((((((((((((((
// ((((((((((((%%(((((((((&#(%%%%%%/%%%/////////***************,,,,./((((&@@@@@@@@@@@@@,#&%%((%@&(//(( ..  .(((((((((((((((((((((((((((((((((((((((((((((
// ((((((((((&%((((((((((%(%%%%%%%%/&%%///////**************,,.,,,,(((/((@@@@@@@@@&@@@@@&,((*&@@(/(*((/...  ,((((((((((((((((((((((((((((((((((((((((((((
// (((((((((#%/(((((((((/%#%%%%%%%//%%///////*****,*****,,,,****.,,,.(((&&@@@%(#&@@@@@@(((/@@@/((/(*((((..   ./((((((((((((((((((((((((((((((((((((((((((
// ((((((((*%(((((((((((%(#(%%%%#%*/%&/////,**.*******,,*******,,,,,, ((/@@@@@@@@@@@@@@@@@#(*(/((/(/((((..    ..((((((((((((/((((((((((((((((((((((((((((
// ((((((((*(((((((((((/%/(#%%%%/%//*%//////********/*******/,,,,.,,,,,((/(((**/(%@@@@&/##@@@@@@@@(%(((/,.     ,.//*////,((((((((((((((((((((((((((((((((
// (((((((/*((((((((((((%((%%%%%/%////////*****************.,,,,,,,.,,,,,((//((((@@@&/@&&@@&@((*/*(*((((.,     ,,.///((((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((%(((&%%%/%*/////,*****,**********,,.,,,,,,,,,.,,,//((@@@@(@@@@@&@&#@&@@@&@#/*(((/,,,   ,,,.*//*/#(((((((((((((((*((((((((((((((((
// (((((((/((((((((((((/%(((/%%//%#////****,***********.,,,,,,,,,,,,,,,.,/(*%@@@@@@@@@@@@@@@@@&@@#((/*((((.,,, ,,,.,/*//%#((,((/(((((/&((((((((((((((((((
// (((((((/(((((((((((((%%(((#%%(/%,******************,,,,,,.,,,,,,,,,,*%@%@@@@@&&@@&@@@@@@@@&@@&&&(/*((((.,,,,,,,.**/*/.#&*(%%%%%/((((((((((((((((((((((
// (((((((*((((((((((((((%%((((,***,****************.,,,,,,,,,,,,,,,,,,(@&//(((/*%@@@@@@@@@/(((@@@#@(.....,,.,,,,,.***////((/%&((((((((((((((((((((((((((
// (((((((#/((((((((((((((#(*******,.**************,,,,,,,,,,.,,,,,,,,#/((/(%@@@@@@@@@@@&(/@@@@@@@@@,,,,,..,,,,,,,.,**,/////*((((((((((((((((((((((((((((
// (((((((/&((((((((((((((((*.,,.,***************.,,,,,,,,,,,,,,,,,,/@@@@@@@@@@@@@@@@@@@@@@@@&&/@@@/.,,,,,.,,,,,,,,*****,*//%%%((((((((((((((((((((((((((
// ((((((((/%((((((((((((((((,******************,,,,,,,,,,,,,,.,,(*@#@&@@@@@@@@@@@@@@@@@@@@@&(@@@&@ ..,,,,,,.,,,,,,,***,/((((*,#%&(((((((((((((((((((((((
// (((((((((((%(((((((((((((.*****************/,/.,,,,,,,,,,,,.(*@@@@&@@@@@&@@@@@@@@@@@@@@*((&@@@@( .,,,,,,,,,,,,..****,.((((((((((#*((((((((((((((((((((
// (((((((((((((((((((((((,****************/*//////.,,,,,,,, (.&&&@@@@@@@@@@@@@@@@@@@@@@(((%@@@@@@@ .,,,,,,,,,,,,*****,,.((((((((((((//((((((((((((((((((
// ((((((((((((((((((((((/****************((((((/***/,,,,,,/(((((%&&@@@@@@@@@@@@@@@@&/((((&@@@@@&#@ ...,,,,,,,,,,****,,.*/(((((((((((((,(((((((((((((((((
// (((((((((((((((((((*************.****((//,(((((((((,,,,,((((((((((@%@@@@@@@@@@@&((((/&@@@@@@@&#@  ,,,,,,,,,,.***,,,,,//#((((((((((((((((((((((((((((((
// (((((((((((((((((/*****************(((((((%#/(((((((((*/(((((((((/..*&%@@@@@@@@@@@@@@@@@@@@@@@%@ .,,,,,,,,,,**.,,,,(,//#((((((((((((((((((((((((((((((
// ((((((((((((((((*****************(((((((((((((((((((((((*(((((((( ..... &@(@@@@@@@@@@@@@@@@@@@%@..,,,,,,,.,*, ,,,,.(((*&&(((((((((((((((((((((((((((((
// (((((((((((((((((**************/(((((((((((((((((((((((((/(((((((........../@@@&#%&@@@@@&@@@@@@@..,,,,.....,,,,,,,,((((/&#((((((((((((((((((((((((((((
// (((((((((((((((((/******/****((((((((((((((((((((((((((((((/((((,,,,,......................... ..,..,,,,,,*,,,,.,,,((((((/((((((((((((((((((((((((((((
// (((((((((((((((((*********((((((((((((((((((((((((((((((((((((,,,,,,,,,,,,,,.............,..  ........  . ,,,.,,,,*((((((*((((((((((((((((((((((((((((
// ((((((((((((((((((*****(((((((((((((((((((((((((((((((((((((((,,,,,,,,,,,,,,,.,,,......,,,, .......,,,,,,..,,,,,,,((((((((((((((((((((((((((((((((((((
// (((((((((((((((((((*/((((((((((((((((((((((((((((((((((((((((.,,,,,,,,,,,,,,.....,,,,,,,..... ...,,,,,,,,..,,,,,*(((((((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((*,,,,,,,,,,,,..,,,,,,,,,,. ... ..,,,,,,.,,,,,,****,.,(((((((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((,,,,,,,,,,,,,,,,,,,,,,,.,.........,,,,,,,,,,,,*** ...(((((((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((,,,,,,,,,,,,,,,,,,,,,,,,,.((......, .,,,,,,,,.*. ....(((((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((,,,,...,,,,,,,.,,,,,,,,,,,/((*....,,,,.,,,,,,,,,,,,,,.*((((((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((.,....,,,,,,,,.,,,.,,,,,,,/(((( ...,,,,,,.,,,,,,,,,.,,.,((((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((((((((((((((,...,,,,,,,,,,.,,.,,,,,,,,*((((((....,,,,,,,,,,,,,,,..,..((((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((((((((((((((.,,,,,,,,,,,,...,,,,,,,,,,(((((((/...,,,,,,,,,,,,.,,.,,..((((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((((((((((((,,,,,,,,,,,,,,..,,,,,,,,,,,(((((((((....,,,,,,,,,,,,..,,,..((((((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((((((((((((((,,,,,,,,,,,,,,.,,,,,,,,,,,,((((((((((/....,,,,,,,,,,,,,,..../(((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((((((((((,,,,,,,,,,,,,,,,,,,,,,,,,,.((((((((((((.....,,,,,,,,,,,,,....,(((((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((((((((((((,,,,,,,,,,,,,,,,,,,,,..,,,,(((((((((((((,.....,,,,,,,,,,,,,....(((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((((((((/,,,,,,,,,,,,,,,,,,,,,,,,,,(((((((((((((((.....,,,,,,,,,........(((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((((((((,,,,,,,,,,,,,.,,,.,,,,,,,,((((((((((((((((...,,,,,,,,........,..(((((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((((((((((,,,,,,,,,,,,,.,,.,,,,,,,,.(((((((((((((((((,...,,,,,.......,,,...(((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((((((,,,..,,,,,,,,.,,,,,,,,,,,,(((((((((((((((((((/........,,,,,,,,..../((((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((((((((((*.,.. ,,,,,,,,,,,,.....(((((((((((((((((((((/.. ..... ..,,,,,,,...((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((((.....,,....,,,,,,..... .(((((((((((((((((((((((.,,,, ....... ,,,,. ..*(((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((((,,,. .,,,...............((((((((((((((((((((((((/,,,,,..............*((((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((((((/,,,,, ,,,,,,,..    .....(((((((((((((((((((((((... .,,,,,,............,((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((,,,,,,,,,,.,.............((((((((((((((((((((((((.,,,,. ........ ........,(((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((((,,,,,,,,,,,,,,,......... (((((((((((((((((((((((((/..,,,,,,,,,,....,,, ...*(((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((((((,,,,,,,,,,......... ..((((((((((((((((((((((((((,,,,,,.,,,,,,,,,,..,,,..,(((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((((((((,,,,,,,............/(((((((((((((((((((((((((((,,,,,,,,,,,,,,,,,,,,,,(((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((((/&&&/,,,,...... ./((((((((((((((((((((((((((((((((((((/((//,...,,,,,.,(((((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((((/&&&&&#/(///((/(*((((((((((((((((((((((((((((((((((((((/((//(/(/(((/((*(((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((*&&&&&&&&///((/((((((((((((((((((((((((((((((((((((((((((&&&&&&%//(//(//(((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((((&&&&&&&&&&((/(((*((((((((((((((((((((((((((((((((((((((((&&&&&&&&&&/((/((((((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((&&&&&&&&&&&&&(((/(((((((((((((((((((((((((((((((((((((((((/&&&&&&&&&&&%(//((((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((((&&&&&&&&&&&&&&(((((((((((((((((((((((((((((((((((((((((((((*&&&&&&&&&&&&/*((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((#&&&&&&&&&&&&&#(((((((((((((((((((((((((((((((((((((((((((((((&&&&&&&&&&&&(((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((@&&&&&&&&&&&&((((((((((((((((((((((((((((((((((((((((((((((((((&&&&&&&&&&&&/(((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((&&&&&&&&&&&&//((((((((((((((((((((((((((((((((((((((((((((((((((@&&&&&&&&&&%(((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((((&&&&&&&&&&/(/((((((((((((((((((((((((((((((((((((((((((((((((((((%&&&&&&&&&&(((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((&&&&&&&&&&(/((((((((((((((((((((((((((((((((((((((((((((((((((((((((&&&&&&&&&%((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((@&&&&&&&&(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((*&&&&&&&&&((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((((&&&&&&&&/(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((&&&&&&&&&(((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((#&&&&&&&(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((%&&&&&&&&(((,,,,,/((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((@&&&&&&&(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( ,,,&&&&&&&&&,*(#(*.,((((((((((((((((((((((
// (((((((((((((((((((((((((((((((((((((((&&&&&&&/*((((((((((((((((((((((((((((((((((((((((((((((((((((((((((*//.,.@&&&&&(*&&&&&&&@/(((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((//((@&&&&&&%((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((/@&((/*/,*(/*&@&&&&&&(((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((/(&&#(((&&&@/,**(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((%&&&&&&&&&&&&/&&&&((**/((((((((((((((((((((
// (((((((((((((((((((((((((((((((%&#&&&&&@*/&@&&&&%.,(((((((((((((((((((((((((((((((((((((((((((((((((((((((((,@&&&&&&&&&&&&&&,#/ /(,(((((((((((((((((((
// (((((((((((((((((((((((((((((((#@/&&&&&&&&&&&&&%@(*((((((((((((((((((((((((((((((((((((((((((((((((((((((((((&&&&&&@&&&&&&(##*,(#,(@(#/(((((((((((((((
// (((((((((((((((((((((((((((((((/&@(@&&((((/&&@/((/((((((((((((((((((((((((((((((((((((((((((((((((((((((((((&&&&&&&%@&&&&/##*%/&&/#,%#/@/((/*(((((((((
// (((((((((((((((((((((((((((((((%####((((((#@#((#((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((%&@&&&&&&&@*@&&&###&&&&&@#@@&&&&&&@(((((((
// ((((((((((((((((((((((((((((((/*,///.(#(#**/((*/((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((&&&&&&%#&&&&&&&#@((#@&&&&&&(/@&&&@((((((((
// ((((((((((((((((((((((((((((((#&@((#(/#(/,###*//((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((,///(//*//%@(&&&&&&&&&&&&&&%(&&&(((/((((((
// (((((((((((((((((((((((((((((/##,**#/#####,&&&(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((*(////////(//(( (&@@&&&/@@@@&( ,,,,((((((
// (((((((((((((((((((((((((((((/&&*@,######*#*&&((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((*((///////////((*(((((((((
// ((((((((((((((((((((((((((((%&&*(%##(/#/((&&%/((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((%&&(&&&&&&&&&&(&&&#((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((@&(&&&&&&&&&&&(%(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((*&&&&&&&&&&&@&%((((/(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((
// (((((((((((((((((((((((((((//,@&&&&&(((((((#.,((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((*/////(*..,,,,,,/(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((/*///,,*((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((
#include <bits/stdc++.h>

using namespace std;
template<typename T1, typename T2> inline bool chkmin(T1 &a, T2 b) {
    if (a > b) {
        a = b;
        return true;
    }
    return false;
}
template<typename T1, typename T2> inline bool chkmax(T1 &a, T2 b) {
    if (a < b) {
        a = b;
        return true;
    }
    return false;
}
#define files(FILENAME) read(FILENAME); write(FILENAME)
#define read(FILENAME) freopen((FILENAME + ".in").c_str(), "r", stdin)
#define write(FILENAME) freopen((FILENAME + ".out").c_str(), "w", stdout)
#define all(c) (c).begin(), (c).end()
#define sz(c) (int)(c).size()
#define left left228
#define right right228
#define y1 y1228
#define mp make_pair
#define pb push_back
#define y2 y2228
#define rank rank228
using ll = long long;
using ld = long double;
const string FILENAME = "input";
const int MAXN = 100228;
const int MAXK = 18;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    //read(FILENAME);
    int t;
    cin >> t;
    while (t--) {
        string s;
        cin >> s;
        int j = 0;
        for (int i = 1; i < sz(s); i++) {
            if (s[i] >= s[i - 1]) {
                j = i;
            } else {
              break;
            }
        }
        if (j == sz(s) - 1) {
            for (int i = sz(s) - 1; i >= 0; i--) {
                if (s[i] != '0') {
                    s[i]--;
                    break;
                }
            }
            cout << s << '\n';
            continue;
        }
        for (int i = 0; i <= j; i++) {
            cout << s[i];
        }
        char ch = '9';
        for (int i = j + 1; i < sz(s); i++) {
            ch = min(ch, s[i]);
            cout << ch;
        }
        cout << '\n';
    }
    return 0;
}

Source code, Language: C++23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0

Wrong Answer

time: 3ms

memory: 3556kb

input:

output:

result:

wrong answer 1st lines differ - expected: '1', found: '0'