結果
問題 | No.8083 12歳 |
ユーザー | satanic |
提出日時 | 2021-04-01 22:58:07 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 11,617 bytes |
コンパイル時間 | 1,712 ms |
コンパイル使用メモリ | 146,272 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-12-21 07:03:26 |
合計ジャッジ時間 | 11,022 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,816 KB |
testcase_01 | AC | 2 ms
6,816 KB |
testcase_02 | AC | 2 ms
6,816 KB |
testcase_03 | AC | 2 ms
6,816 KB |
testcase_04 | AC | 2 ms
6,820 KB |
testcase_05 | AC | 2 ms
6,820 KB |
testcase_06 | AC | 2 ms
6,820 KB |
testcase_07 | AC | 2 ms
6,816 KB |
testcase_08 | AC | 2 ms
6,816 KB |
testcase_09 | AC | 3 ms
6,816 KB |
testcase_10 | AC | 2 ms
6,820 KB |
testcase_11 | AC | 2 ms
6,816 KB |
testcase_12 | AC | 3 ms
6,820 KB |
testcase_13 | AC | 2 ms
6,816 KB |
testcase_14 | AC | 2 ms
6,816 KB |
testcase_15 | AC | 2 ms
6,816 KB |
testcase_16 | AC | 2 ms
6,820 KB |
testcase_17 | AC | 2 ms
6,820 KB |
testcase_18 | AC | 2 ms
6,816 KB |
testcase_19 | AC | 2 ms
6,820 KB |
testcase_20 | AC | 3 ms
6,816 KB |
testcase_21 | AC | 3 ms
6,820 KB |
testcase_22 | AC | 3 ms
6,816 KB |
testcase_23 | AC | 2 ms
6,820 KB |
testcase_24 | AC | 3 ms
6,816 KB |
testcase_25 | AC | 2 ms
6,816 KB |
testcase_26 | AC | 2 ms
6,816 KB |
testcase_27 | AC | 2 ms
6,820 KB |
testcase_28 | AC | 2 ms
6,816 KB |
testcase_29 | AC | 2 ms
6,820 KB |
testcase_30 | AC | 2 ms
6,816 KB |
testcase_31 | AC | 2 ms
6,816 KB |
testcase_32 | AC | 2 ms
6,816 KB |
testcase_33 | AC | 2 ms
6,820 KB |
testcase_34 | AC | 2 ms
6,816 KB |
testcase_35 | AC | 3 ms
6,824 KB |
testcase_36 | AC | 2 ms
6,816 KB |
testcase_37 | AC | 3 ms
6,816 KB |
testcase_38 | AC | 2 ms
6,820 KB |
testcase_39 | AC | 3 ms
6,816 KB |
testcase_40 | AC | 2 ms
6,816 KB |
testcase_41 | AC | 2 ms
6,820 KB |
testcase_42 | AC | 2 ms
6,820 KB |
testcase_43 | AC | 3 ms
6,820 KB |
testcase_44 | AC | 2 ms
6,820 KB |
testcase_45 | AC | 2 ms
6,820 KB |
testcase_46 | AC | 2 ms
6,816 KB |
testcase_47 | AC | 3 ms
6,816 KB |
testcase_48 | AC | 2 ms
6,820 KB |
testcase_49 | AC | 2 ms
6,820 KB |
testcase_50 | AC | 2 ms
6,816 KB |
testcase_51 | AC | 2 ms
6,816 KB |
testcase_52 | AC | 3 ms
6,816 KB |
testcase_53 | AC | 2 ms
6,816 KB |
testcase_54 | AC | 2 ms
6,816 KB |
testcase_55 | AC | 2 ms
6,816 KB |
testcase_56 | AC | 2 ms
6,816 KB |
testcase_57 | AC | 3 ms
6,816 KB |
testcase_58 | AC | 2 ms
6,816 KB |
testcase_59 | AC | 2 ms
6,816 KB |
testcase_60 | AC | 2 ms
6,816 KB |
testcase_61 | AC | 2 ms
6,816 KB |
testcase_62 | AC | 3 ms
6,820 KB |
testcase_63 | AC | 2 ms
6,816 KB |
testcase_64 | AC | 2 ms
6,816 KB |
testcase_65 | AC | 2 ms
6,816 KB |
testcase_66 | AC | 2 ms
6,816 KB |
testcase_67 | AC | 2 ms
6,816 KB |
testcase_68 | AC | 3 ms
6,820 KB |
testcase_69 | AC | 2 ms
6,816 KB |
testcase_70 | AC | 2 ms
6,816 KB |
testcase_71 | AC | 2 ms
6,820 KB |
testcase_72 | AC | 2 ms
6,816 KB |
testcase_73 | AC | 2 ms
6,816 KB |
testcase_74 | AC | 3 ms
6,820 KB |
testcase_75 | AC | 2 ms
6,816 KB |
testcase_76 | AC | 2 ms
6,816 KB |
testcase_77 | AC | 2 ms
6,820 KB |
testcase_78 | AC | 2 ms
6,816 KB |
testcase_79 | AC | 2 ms
6,816 KB |
testcase_80 | AC | 2 ms
6,816 KB |
testcase_81 | AC | 2 ms
6,816 KB |
testcase_82 | AC | 2 ms
6,816 KB |
testcase_83 | AC | 2 ms
6,820 KB |
testcase_84 | AC | 2 ms
6,816 KB |
testcase_85 | AC | 2 ms
6,816 KB |
testcase_86 | AC | 2 ms
6,816 KB |
testcase_87 | AC | 2 ms
6,816 KB |
testcase_88 | AC | 2 ms
6,820 KB |
testcase_89 | AC | 2 ms
6,820 KB |
testcase_90 | AC | 2 ms
6,820 KB |
testcase_91 | AC | 2 ms
6,816 KB |
testcase_92 | AC | 2 ms
6,820 KB |
testcase_93 | AC | 2 ms
6,816 KB |
testcase_94 | AC | 3 ms
6,816 KB |
testcase_95 | AC | 2 ms
6,816 KB |
testcase_96 | AC | 3 ms
6,820 KB |
testcase_97 | AC | 2 ms
6,816 KB |
testcase_98 | WA | - |
testcase_99 | AC | 2 ms
6,816 KB |
testcase_100 | AC | 3 ms
6,820 KB |
testcase_101 | AC | 3 ms
6,820 KB |
testcase_102 | AC | 2 ms
6,820 KB |
testcase_103 | AC | 2 ms
6,820 KB |
testcase_104 | AC | 3 ms
6,820 KB |
testcase_105 | AC | 2 ms
6,816 KB |
testcase_106 | AC | 2 ms
6,816 KB |
testcase_107 | AC | 2 ms
6,820 KB |
testcase_108 | AC | 2 ms
6,816 KB |
testcase_109 | AC | 2 ms
6,820 KB |
testcase_110 | AC | 2 ms
6,820 KB |
testcase_111 | AC | 2 ms
6,816 KB |
testcase_112 | AC | 2 ms
6,820 KB |
testcase_113 | AC | 2 ms
6,816 KB |
testcase_114 | AC | 2 ms
6,820 KB |
testcase_115 | AC | 2 ms
6,820 KB |
testcase_116 | AC | 2 ms
6,820 KB |
testcase_117 | AC | 2 ms
6,820 KB |
testcase_118 | AC | 3 ms
6,816 KB |
testcase_119 | AC | 2 ms
6,816 KB |
testcase_120 | AC | 2 ms
6,816 KB |
testcase_121 | AC | 2 ms
6,816 KB |
testcase_122 | AC | 2 ms
6,820 KB |
testcase_123 | AC | 2 ms
6,820 KB |
testcase_124 | AC | 2 ms
6,816 KB |
testcase_125 | AC | 2 ms
6,820 KB |
testcase_126 | AC | 2 ms
6,816 KB |
testcase_127 | AC | 2 ms
6,816 KB |
testcase_128 | AC | 2 ms
6,816 KB |
testcase_129 | AC | 2 ms
6,820 KB |
testcase_130 | AC | 2 ms
6,816 KB |
testcase_131 | AC | 2 ms
6,816 KB |
testcase_132 | AC | 2 ms
6,820 KB |
testcase_133 | AC | 2 ms
6,816 KB |
testcase_134 | AC | 2 ms
6,820 KB |
testcase_135 | AC | 2 ms
6,820 KB |
testcase_136 | AC | 2 ms
6,816 KB |
testcase_137 | AC | 2 ms
6,816 KB |
testcase_138 | AC | 2 ms
6,816 KB |
testcase_139 | AC | 2 ms
6,820 KB |
testcase_140 | AC | 3 ms
6,816 KB |
testcase_141 | AC | 2 ms
6,816 KB |
testcase_142 | AC | 2 ms
6,816 KB |
testcase_143 | AC | 3 ms
6,816 KB |
testcase_144 | AC | 3 ms
6,816 KB |
testcase_145 | AC | 3 ms
6,820 KB |
testcase_146 | AC | 2 ms
6,820 KB |
testcase_147 | AC | 2 ms
6,816 KB |
testcase_148 | AC | 2 ms
6,816 KB |
testcase_149 | AC | 2 ms
6,820 KB |
testcase_150 | AC | 2 ms
6,816 KB |
testcase_151 | AC | 2 ms
6,816 KB |
testcase_152 | AC | 2 ms
6,816 KB |
testcase_153 | AC | 3 ms
6,816 KB |
testcase_154 | AC | 3 ms
6,816 KB |
testcase_155 | AC | 2 ms
6,816 KB |
testcase_156 | AC | 2 ms
6,820 KB |
testcase_157 | AC | 3 ms
6,816 KB |
testcase_158 | AC | 2 ms
6,816 KB |
testcase_159 | AC | 2 ms
6,820 KB |
testcase_160 | AC | 2 ms
6,816 KB |
testcase_161 | AC | 2 ms
6,816 KB |
testcase_162 | AC | 2 ms
6,820 KB |
testcase_163 | AC | 2 ms
6,820 KB |
testcase_164 | AC | 2 ms
6,816 KB |
testcase_165 | AC | 2 ms
6,820 KB |
testcase_166 | AC | 3 ms
6,816 KB |
testcase_167 | AC | 3 ms
6,816 KB |
testcase_168 | AC | 2 ms
6,816 KB |
testcase_169 | AC | 3 ms
6,816 KB |
testcase_170 | AC | 2 ms
6,820 KB |
testcase_171 | AC | 2 ms
6,816 KB |
testcase_172 | AC | 2 ms
6,820 KB |
testcase_173 | AC | 2 ms
6,816 KB |
testcase_174 | AC | 3 ms
6,816 KB |
testcase_175 | AC | 2 ms
6,816 KB |
testcase_176 | AC | 2 ms
6,820 KB |
testcase_177 | AC | 2 ms
6,816 KB |
testcase_178 | AC | 2 ms
6,820 KB |
testcase_179 | AC | 2 ms
6,816 KB |
testcase_180 | AC | 2 ms
6,820 KB |
testcase_181 | AC | 2 ms
6,816 KB |
testcase_182 | AC | 2 ms
6,820 KB |
testcase_183 | AC | 2 ms
6,820 KB |
testcase_184 | AC | 3 ms
6,816 KB |
testcase_185 | AC | 2 ms
6,816 KB |
testcase_186 | AC | 3 ms
6,816 KB |
testcase_187 | AC | 2 ms
6,816 KB |
testcase_188 | AC | 3 ms
6,816 KB |
testcase_189 | AC | 2 ms
6,816 KB |
testcase_190 | AC | 2 ms
6,816 KB |
testcase_191 | AC | 2 ms
6,820 KB |
testcase_192 | AC | 2 ms
6,816 KB |
testcase_193 | AC | 2 ms
6,816 KB |
testcase_194 | AC | 3 ms
6,816 KB |
testcase_195 | AC | 2 ms
6,820 KB |
testcase_196 | AC | 2 ms
6,816 KB |
testcase_197 | AC | 2 ms
6,820 KB |
testcase_198 | AC | 3 ms
6,816 KB |
testcase_199 | AC | 2 ms
6,820 KB |
testcase_200 | AC | 3 ms
6,820 KB |
testcase_201 | AC | 2 ms
6,820 KB |
testcase_202 | AC | 2 ms
6,816 KB |
testcase_203 | AC | 2 ms
6,816 KB |
testcase_204 | AC | 2 ms
6,820 KB |
testcase_205 | AC | 2 ms
6,816 KB |
testcase_206 | AC | 2 ms
6,816 KB |
testcase_207 | AC | 2 ms
6,820 KB |
testcase_208 | AC | 2 ms
6,820 KB |
testcase_209 | AC | 2 ms
6,820 KB |
testcase_210 | AC | 2 ms
6,820 KB |
testcase_211 | AC | 2 ms
6,816 KB |
testcase_212 | AC | 2 ms
6,816 KB |
testcase_213 | AC | 2 ms
6,820 KB |
testcase_214 | AC | 2 ms
6,816 KB |
testcase_215 | AC | 2 ms
6,820 KB |
testcase_216 | AC | 3 ms
6,816 KB |
testcase_217 | AC | 3 ms
6,820 KB |
testcase_218 | AC | 2 ms
6,820 KB |
testcase_219 | AC | 2 ms
6,820 KB |
testcase_220 | AC | 2 ms
6,816 KB |
testcase_221 | AC | 2 ms
6,816 KB |
testcase_222 | AC | 2 ms
6,820 KB |
testcase_223 | AC | 2 ms
6,816 KB |
testcase_224 | AC | 3 ms
6,816 KB |
testcase_225 | AC | 2 ms
6,820 KB |
testcase_226 | AC | 2 ms
6,816 KB |
testcase_227 | AC | 2 ms
6,820 KB |
testcase_228 | AC | 2 ms
6,820 KB |
testcase_229 | AC | 2 ms
6,816 KB |
testcase_230 | AC | 2 ms
6,816 KB |
testcase_231 | AC | 2 ms
6,816 KB |
testcase_232 | AC | 2 ms
6,816 KB |
testcase_233 | AC | 2 ms
6,820 KB |
testcase_234 | AC | 2 ms
6,816 KB |
testcase_235 | AC | 3 ms
6,816 KB |
testcase_236 | AC | 2 ms
6,820 KB |
testcase_237 | AC | 3 ms
6,816 KB |
testcase_238 | AC | 3 ms
6,816 KB |
testcase_239 | AC | 2 ms
6,820 KB |
testcase_240 | AC | 2 ms
6,816 KB |
testcase_241 | AC | 2 ms
6,816 KB |
testcase_242 | AC | 2 ms
6,816 KB |
testcase_243 | AC | 2 ms
6,820 KB |
testcase_244 | AC | 2 ms
6,816 KB |
testcase_245 | AC | 2 ms
6,820 KB |
testcase_246 | AC | 2 ms
6,816 KB |
testcase_247 | AC | 2 ms
6,820 KB |
testcase_248 | AC | 2 ms
6,820 KB |
testcase_249 | AC | 3 ms
6,816 KB |
testcase_250 | AC | 3 ms
6,816 KB |
testcase_251 | AC | 2 ms
6,820 KB |
testcase_252 | AC | 2 ms
6,816 KB |
testcase_253 | AC | 2 ms
6,820 KB |
testcase_254 | AC | 2 ms
6,820 KB |
testcase_255 | AC | 3 ms
6,820 KB |
testcase_256 | AC | 2 ms
6,816 KB |
testcase_257 | AC | 2 ms
6,816 KB |
testcase_258 | AC | 3 ms
6,816 KB |
testcase_259 | AC | 2 ms
6,816 KB |
testcase_260 | AC | 2 ms
6,816 KB |
testcase_261 | AC | 3 ms
6,820 KB |
testcase_262 | AC | 3 ms
6,816 KB |
testcase_263 | AC | 2 ms
6,820 KB |
testcase_264 | AC | 2 ms
6,820 KB |
testcase_265 | AC | 2 ms
6,820 KB |
testcase_266 | AC | 2 ms
6,820 KB |
testcase_267 | AC | 2 ms
6,816 KB |
testcase_268 | AC | 3 ms
6,816 KB |
testcase_269 | AC | 2 ms
6,820 KB |
testcase_270 | AC | 2 ms
6,820 KB |
testcase_271 | AC | 3 ms
6,820 KB |
testcase_272 | AC | 2 ms
6,820 KB |
testcase_273 | AC | 2 ms
6,816 KB |
testcase_274 | AC | 2 ms
6,820 KB |
testcase_275 | AC | 3 ms
6,820 KB |
testcase_276 | AC | 3 ms
6,816 KB |
testcase_277 | AC | 2 ms
6,820 KB |
testcase_278 | AC | 3 ms
6,816 KB |
testcase_279 | AC | 2 ms
6,820 KB |
testcase_280 | AC | 2 ms
6,820 KB |
testcase_281 | AC | 2 ms
6,820 KB |
testcase_282 | AC | 3 ms
6,816 KB |
testcase_283 | AC | 2 ms
6,816 KB |
testcase_284 | AC | 2 ms
6,816 KB |
testcase_285 | AC | 2 ms
6,816 KB |
testcase_286 | AC | 2 ms
6,816 KB |
testcase_287 | AC | 2 ms
6,816 KB |
testcase_288 | AC | 2 ms
6,820 KB |
testcase_289 | AC | 2 ms
6,816 KB |
testcase_290 | AC | 2 ms
6,816 KB |
testcase_291 | AC | 2 ms
6,820 KB |
testcase_292 | AC | 2 ms
6,820 KB |
testcase_293 | AC | 2 ms
6,820 KB |
testcase_294 | AC | 2 ms
6,820 KB |
testcase_295 | AC | 2 ms
6,816 KB |
testcase_296 | AC | 3 ms
6,816 KB |
testcase_297 | AC | 2 ms
6,816 KB |
testcase_298 | AC | 2 ms
6,816 KB |
testcase_299 | AC | 2 ms
6,820 KB |
testcase_300 | AC | 2 ms
6,816 KB |
testcase_301 | AC | 2 ms
6,816 KB |
testcase_302 | AC | 3 ms
6,820 KB |
testcase_303 | AC | 3 ms
6,816 KB |
testcase_304 | AC | 2 ms
6,816 KB |
testcase_305 | AC | 2 ms
6,816 KB |
testcase_306 | AC | 2 ms
6,816 KB |
testcase_307 | AC | 2 ms
6,816 KB |
testcase_308 | AC | 2 ms
6,820 KB |
testcase_309 | AC | 2 ms
6,816 KB |
testcase_310 | AC | 2 ms
6,820 KB |
testcase_311 | AC | 3 ms
6,816 KB |
testcase_312 | AC | 3 ms
6,816 KB |
testcase_313 | AC | 2 ms
6,816 KB |
testcase_314 | AC | 2 ms
6,820 KB |
testcase_315 | AC | 3 ms
6,816 KB |
testcase_316 | AC | 3 ms
6,816 KB |
testcase_317 | AC | 3 ms
6,816 KB |
testcase_318 | AC | 2 ms
6,820 KB |
testcase_319 | AC | 2 ms
6,820 KB |
testcase_320 | AC | 2 ms
6,816 KB |
testcase_321 | AC | 2 ms
6,820 KB |
testcase_322 | AC | 2 ms
6,820 KB |
testcase_323 | AC | 2 ms
6,820 KB |
testcase_324 | AC | 2 ms
6,816 KB |
testcase_325 | AC | 3 ms
6,816 KB |
testcase_326 | AC | 2 ms
6,816 KB |
testcase_327 | AC | 2 ms
6,816 KB |
testcase_328 | AC | 3 ms
6,816 KB |
testcase_329 | AC | 2 ms
6,820 KB |
testcase_330 | AC | 2 ms
6,820 KB |
testcase_331 | AC | 2 ms
6,820 KB |
testcase_332 | AC | 2 ms
6,820 KB |
testcase_333 | AC | 2 ms
6,816 KB |
testcase_334 | AC | 3 ms
6,820 KB |
testcase_335 | AC | 2 ms
6,820 KB |
testcase_336 | AC | 2 ms
6,816 KB |
testcase_337 | AC | 2 ms
6,816 KB |
testcase_338 | AC | 2 ms
6,820 KB |
testcase_339 | AC | 2 ms
6,816 KB |
testcase_340 | AC | 3 ms
6,816 KB |
testcase_341 | AC | 3 ms
6,816 KB |
testcase_342 | AC | 2 ms
6,820 KB |
testcase_343 | AC | 3 ms
6,820 KB |
testcase_344 | AC | 2 ms
6,820 KB |
testcase_345 | AC | 2 ms
6,816 KB |
testcase_346 | AC | 2 ms
6,816 KB |
testcase_347 | AC | 2 ms
6,816 KB |
testcase_348 | AC | 2 ms
6,820 KB |
testcase_349 | AC | 2 ms
6,816 KB |
testcase_350 | AC | 3 ms
6,820 KB |
testcase_351 | AC | 2 ms
6,820 KB |
testcase_352 | AC | 2 ms
6,816 KB |
testcase_353 | AC | 2 ms
6,816 KB |
testcase_354 | AC | 2 ms
6,816 KB |
testcase_355 | AC | 3 ms
6,816 KB |
testcase_356 | AC | 2 ms
6,816 KB |
testcase_357 | AC | 3 ms
6,816 KB |
testcase_358 | AC | 2 ms
6,824 KB |
testcase_359 | AC | 3 ms
6,820 KB |
testcase_360 | AC | 2 ms
6,816 KB |
testcase_361 | AC | 2 ms
6,816 KB |
testcase_362 | AC | 2 ms
6,816 KB |
testcase_363 | AC | 3 ms
6,816 KB |
testcase_364 | AC | 2 ms
6,820 KB |
testcase_365 | AC | 2 ms
6,816 KB |
ソースコード
// // S i r o t a n w a t c h e s o v e r y o u . // // ...Jggg+J+JJJg@NQmgJa....., // ....gH@@@@HHB""""7"YYYYHMMMMMMM@@@@@@@Hma,. // ...JH@@MMHY"! ? __""YH@@@@N&... // ..JH@@HY"~ _TW@@@Mme. // .Jg@@#"= _TTM@@N.. // .Jg@@MY! ?T@@@h,. // .-@@@B! (TM@@@L // .(H@MY ?W@@@+ // .W@@@ .T@@@[ // .d@@M! .T@@N, // .d@M@' -W@@o. // (@@M\ ?M@N, // -d@M% .., .., j@@b // d@@M= TM9 ?MD W@@[ // .H@M: .W@H, // H@Ht ,@@# // (@@M~ .@@h. // .@@M% ..gmHHJ. .JdHga. .H@@e // j@@#_ .@@@@@@@b J@@@@@@@h. .H@@\ // d@@@ .4@@@@@@MF (@@@@@@@@ H@@b // d@@[ ?"BMY"= .d@@@@H, ?TWHHY"! d@@e // J@@b .JJJ-.., ,@@@@@@M% ......... -@@@M. // ?@@M\ ?YHHM@@@@b .. .W@@HP X@@HMWY"= d@@@# // ,@@@L. ?H@Ng&+gd@@#H@@NHaJ+gH@[ J@@@] // X@@@[ ...... ?"YYYYY"" ?"YHHHB"^ ..... (@@@# // WH@N+. .W@@@@MHB= .TWH@M@Hmc .H@@M~ // .H@@@@N, _!~ .d@@@N, // .J@@#T@@@N, .d@@@@@@@b. // (@@@@! .T@@@n, .(H@@@H>.W@@@x // (@@@F 4@@@@MaJ. .d@@@@Y77 4@@@r //.H@@P ?TM@@@@N... .-JH@HMY= d@@N, //(@@@F ?"WM@@@MQa-,. .(J(JN@@M#" Z@@@L // d@@H, (M@@@@@@@Ng&maJ.... .. ...J.J+W@@@@@@HY! .dH@b // ?M@@@N&. ..(JW@@@MM"?7""TYHMH@@HH@@@@@HHHgkHagHa(mggdmmagH@H@@Q@@HMMMHY"7!TMM@@@HaJ,. ..H@@@M^ // ?"W@@@@MN@@@@@H@@MMY" _???!"= ?WMMBYYTMH=7""Y@""?"~^ _"YM@@@@@@@@MH@@@@@#"^ // ?77WMMMYB""! _7"WWMMMY"7= // need #include <iostream> #include <algorithm> // data structure #include <bitset> #include <map> #include <queue> #include <set> #include <stack> #include <string> #include <cstring> #include <utility> #include <vector> #include <complex> //#include <deque> #include <valarray> #include <unordered_map> #include <unordered_set> #include <array> // etc #include <cassert> #include <cmath> #include <functional> #include <iomanip> #include <chrono> #include <random> #include <numeric> #include <fstream> //std::ifstream ifs("d.in"); //auto& scan_in = ifs; auto& scan_in = std::cin; auto& scan_out = std::cout; // input #define INIT std::ios::sync_with_stdio(false);std::cin.tie(0); #define VAR(type, ...)type __VA_ARGS__;MACRO_VAR_Scan(__VA_ARGS__); template<typename T> void MACRO_VAR_Scan(T& t) { scan_in >> t; } template<typename First, typename...Rest>void MACRO_VAR_Scan(First& first, Rest& ...rest) { scan_in >> first; MACRO_VAR_Scan(rest...); } #define VEC_ROW(type, n, ...)std::vector<type> __VA_ARGS__;MACRO_VEC_ROW_Init(n, __VA_ARGS__); for(int w_=0; w_<n; ++w_){MACRO_VEC_ROW_Scan(w_, __VA_ARGS__);} template<typename T> void MACRO_VEC_ROW_Init(int n, T& t) { t.resize(n); } template<typename First, typename...Rest>void MACRO_VEC_ROW_Init(int n, First& first, Rest& ...rest) { first.resize(n); MACRO_VEC_ROW_Init(n, rest...); } template<typename T> void MACRO_VEC_ROW_Scan(int p, T& t) { scan_in >> t[p]; } template<typename First, typename...Rest>void MACRO_VEC_ROW_Scan(int p, First& first, Rest& ...rest) { scan_in >> first[p]; MACRO_VEC_ROW_Scan(p, rest...); } #define VEC(type, c, n) std::vector<type> c(n);for(auto& i:c)scan_in>>i; #define MAT(type, c, m, n) std::vector<std::vector<type>> c(m, std::vector<type>(n));for(auto& R:c)for(auto& w:R)scan_in>>w; // output template<typename T>void MACRO_OUT(const T t) { scan_out << t; } template<typename First, typename...Rest>void MACRO_OUT(const First first, const Rest...rest) { scan_out << first << ' '; MACRO_OUT(rest...); } #define OUT(...) MACRO_OUT(__VA_ARGS__); #define FOUT(n, dist) scan_out<<std::fixed<<std::setprecision(n)<<(dist); #define SOUT(n, c, dist) scan_out<<std::setw(n)<<std::setfill(c)<<(dist); #define VOUT(v) for(size_t i = 0; i < v.size(); ++i) {OUT(v[i]);if(i+1<v.size()){SP}} #define EOUT(...) do{ OUT(__VA_ARGS__)BR; exit(0); }while(0); #define SP scan_out<<' '; #define TAB scan_out<<'\t'; #define BR scan_out<<'\n'; #define SPBR(w, n) scan_out<<(w + 1 == n ? '\n' : ' '); #define ENDL scan_out<<std::endl; #define FLUSH scan_out<<std::flush; #define SHOW(dist) {std::cerr << #dist << "\t: " << (dist) << '\n';} // utility #define ALL(a) (a).begin(),(a).end() #define FOR(w, a, n) for(int w=(a);w<(n);++w) #define REP(w, n) FOR(w, 0, n) #define RFOR(w, a, n) for(int w=(n)-1;w>=(a);--w) #define RREP(w, n) RFOR(w, 0, n) template<class S, class T, class U> bool IN(S a, T x, U b) { return a <= x && x < b; } template<class T> inline bool CHMAX(T& a, const T b) { if (a < b) { a = b; return true; } return false; } template<class T> inline bool CHMIN(T& a, const T b) { if (a > b) { a = b; return true; } return false; } // test template<class T> using V = std::vector<T>; template<class T> using VV = V<V<T>>; // //std::ostream& operator<<(std::ostream& os, const __int128& t) { // if (t >= 1000000000000000000) { // os << (long long)(t / 1000000000000000000) << (long long)(t % 1000000000000000000); // } // else { // os << (long long)t; // } // return os; //} template<typename S, typename T> std::ostream& operator<<(std::ostream & os, const std::pair<S, T> & p) { os << '(' << p.first << ',' << p.second << ')'; return os; } template<typename T> std::ostream& operator<<(std::ostream & os, const std::vector<T> & v) { os << '{'; for (size_t i = 0; i < v.size(); ++i) os << v[i] << ((i + 1 < v.size()) ? ',' : '}'); return os; } template<typename T> std::ostream & operator<<(std::ostream & os, const std::set<T> & v) { os << '{'; for (auto it = v.cbegin(); it != v.cend();) { os << *it << (++it == v.cend() ? '}' : ','); } return os; } template<typename S, typename T> std::ostream& operator<<(std::ostream & os, const std::map<S, T> & m) { os << '{'; for (auto it = m.cbegin(); it != m.cend();) { os << it->first << ':' << it->second; ++it; os << (it != m.cend() ? ',' : '}'); } return os; } template<typename T> std::ostream& operator<<(std::ostream & os, std::queue<T> q) { os << '<'; while (!q.empty()) { os << q.front(); q.pop(); os << (q.empty() ? '<' : ','); } return os; } template<typename T> std::ostream& operator<<(std::ostream & os, std::stack<T> q) { os << '>'; while (!q.empty()) { os << q.top(); q.pop(); os << (q.empty() ? ']' : ','); } return os; } namespace std { template<typename S, typename T> class numeric_limits<pair<S, T>> { public: static constexpr pair<S, T> max() noexcept { return { numeric_limits<S>::max(), numeric_limits<T>::max() }; } static constexpr pair<S, T> lowest() noexcept { return { numeric_limits<S>::lowest(), numeric_limits<T>::lowest() }; } }; } // type/const using i64 = long long; using u64 = unsigned long long; using ll = long long; using ull = unsigned long long; using ld = long double; using PAIR = std::pair<int, int>; constexpr int INFINT = (1 << 30) - 1; // 1.07x1[i]0^ 9 constexpr int INFINT_LIM = (1LL << 31) - 1; // 2.15x1[i]0^ 9 constexpr long long INFLL = 1LL << 60; // 1.15x1[i]0^18 constexpr long long INFLL_LIM = (1LL << 62) - 1 + (1LL << 62); // 9.22x1[i]0^18 constexpr double EPS = 1e-6; constexpr int MOD = 998244353; constexpr double PI = 3.141592653589793238462643383279; template<class T, size_t N> void FILL(T(&a)[N], const T & val) { for (auto& x : a) x = val; } template<class ARY, size_t N, size_t M, class T> void FILL(ARY(&a)[N][M], const T & val) { for (auto& b : a) FILL(b, val); } template<class T> void FILL(std::vector<T> & a, const T & val) { for (auto& x : a) x = val; } template<class ARY, class T> void FILL(std::vector<std::vector<ARY>> & a, const T & val) { for (auto& b : a) FILL(b, val); } // ------------>8------------------------>8------------ bool is_uruu(int y) { if (y % 400 == 0) return true; if (y % 100 == 0) return false; if (y % 4 == 0) return true; return false; } signed main() { INIT; VAR(int, y, n, d); struct Day { int y, m, d; void inc() { int lim[] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 }; int li = lim[m - 1]; if (m == 2 && is_uruu(y)) ++li; if (d == li) { d = 1; ++m; if (m == 13) { m = 1; ++y; } } else { ++d; } } void dec() { int lim[] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 }; if (d == 1) { if (m == 1) { --y; m = 12; } else --m; d = lim[m - 1]; if (m == 2 && is_uruu(y)) ++d; } else { --d; } } int calc(Day r) { Day t(*this); if (t.y > r.y) return -1; if (t.y == r.y) return 0; else { ++t.y; t.dec(); int res = 1; while (t.y < r.y) { ++res; ++t.y; } if (r.m < t.m || (r.m == t.m && r.d <= t.d)) --res; return res; } } bool operator==(const Day & r) const { return y == r.y && m == r.m && d == r.d; } bool operator!=(const Day & r) const { return !(*this == r); } }; V<Day> ds; for (Day i{ y - 20,1,1 }; i.y != y; i.inc()) { if (i.calc(Day{ y,4,1 }) == 12) { ds.emplace_back(i); } } int mi = 0, ma = 0; Day t2{ y,4,1 }; REP(_, d) t2.inc(); /*SHOW(ds.size()); REP(i, ds.size()) { SHOW(ds[i].calc(t2)); }*/ REP(i, n) { if (ds[i].calc(t2) == 12) ++mi; } std::reverse(ALL(ds)); REP(i, n) { if (ds[i].calc(t2) == 12) ++ma; } OUT(mi, ma)BR; return 0; }