Пеш аз оғоз
Ин саҳифа ихтиёрист. Дар он 16 масъала аз Codeforces ва AtCoder ҳаст. Ғояҳо ҳамонанд, ки дар машқи ин ҳафта, танҳо бо шакли нав. 3 ё 4 масъалаи писандатонро интихоб кунед. Онҳоро дар худи ҳамон сайтҳо пешниҳод кунед: тарзи оғоз дар саҳифаи аввалини ★ навишта шудааст. Масъала дар ин ҷо қайд мешавад, вақте ки номи корбари шумо ба профили шумо пайваст бошад.
Як масъалаи дигар аз ҳамин довар аст: Шумораи секунҷаҳои дуруст. Он сахт аст, барои ҳамин дар ин ҷост, на дар саҳифаи машқ. Дар поён нишондод дорад. Онро баъди боқимондаи ҳафта кӯшиш кунед.
Рӯйхат аз рӯи ғоя тақсим шудааст:
- Танзим кунед, баъд ҷавобро бихонед: Helpful Maths, Iroha Loves Strings, Two Anagrams, Card Game for Two.
- Танзим кунед, баъд як бор аз рӯйхат гузаред: Twins, Honest Coach, Less or Equal, Dragons.
- Аз рӯи ду калид танзим кунед: Guidebook, ID.
- Як бор танзим кунед, борҳо ҷустуҷӯ кунед: Interesting drink, Counting 2, Min Difference, Eating Queries, Letters.
- Қиматҳои гуногун: Kagami Mochi.
Маҳдудиятҳоро бихонед. Рақамҳои ҳуҷраҳо дар Letters ва қиматҳои саволҳо дар Eating Queries long long мехоҳанд. Interesting drink 10⁵ савол дорад ва Counting 2 2 · 10⁵: як sort ва баъд барои ҳар савол як ҷустуҷӯи дуӣ.
Агар монед
Less or Equal
Маслиҳати 1. Агар ададҳоро танзим кунед, ҷузъҳои <= x дар аввал меоянд. Ба шумо айнан k тоянд лозим аст.
Маслиҳати 2. Баъди танзим ҷавоб танҳо a[k - 1], адади k-ум шуда метавонад. Баъд санҷед, ки адади оянда калонтар бошад, вагарна шумора аз ҳад зиёд мешавад.
Маслиҳати 3. k = 0 ҳолати махсус аст: ададе лозим аст, ки аз ҳар ҷузъ хурдтар бошад ва камаш 1 бошад.
ID
Маслиҳати 1. Рутбаи шаҳр ҷойи он дар байни шаҳрҳои ҳамон вилоят аст, ки аз рӯи сол мураттаб шудаанд.
Маслиҳати 2. Барои ҳар вилоят як рӯйхати солҳо нигоҳ доред ва ҳар рӯйхатро танзим кунед. Рутбаи сол ҷойест, ки lower_bound онро меёбад, + 1.
Маслиҳати 3. Рақам барои вилоят 6 ва барои рутба 6 рақам дорад, бо сифрҳо дар пеш. Ҳар ададро бо to_string ба матн табдил диҳед ва "0"-ро дар пеши матн илова кунед, то 6 рамз шавад. Барои вилояти 1 ва рутбаи 1 ҷавоб аст.