{"published":"2021-11-04 17:31:42","url":"https://amvirosa.hateblo.jp/entry/2021/11/04/173142","provider_url":"https://hatena.blog","blog_title":"\u30d7\u30ed\u30bb\u30b9\u30c1\u30fc\u30ba","width":"100%","height":"190","blog_url":"https://amvirosa.hateblo.jp/","version":"1.0","description":"AtCoder\u306e\u554f\u984c\u6587\u306f\u72ec\u7279\u306a\u30e6\u30cb\u30fc\u30af\u3055\u304c\u3042\u3063\u3066\u597d\u304d\u3067\u3059\u3002 ABC085C - Otoshidama atcoder.jp\u3084\u308b\u3053\u3068 \u304a\u672d\u306e\u679a\u6570N,\u5408\u8a08\u91d1\u984dY(Y\u306f\u6700\u59277\u6841)\u3092\u53d7\u3051\u53d6\u308b 10000x+5000y+1000z=Y \u304b\u3064 x+y+z=N\u3068\u306a\u308b\u7d44\u307f\u5408\u308f\u305b\u30921\u3064\u3067\u3082\u3044\u3044\u306e\u3067\u898b\u3064\u3051\u308b \u7d44\u307f\u5408\u308f\u305b\u304c\u898b\u3064\u304b\u3063\u305f\u3089x,y,z\u306e\u5024\u3092\u51fa\u529b\u3059\u308b \u898b\u3064\u304b\u3089\u306a\u304b\u3063\u305f\u6642-1,-1,-1\u3092\u51fa\u529b\u3059\u308b \u666e\u901a\u306b\u591a\u91cd\u30eb\u30fc\u30d7\u3067\u89e3\u6c7a\u3067\u304d\u305d\u3046\u3067\u3059\u3002 z\u306e\u5024\u306b\u3064\u3044\u3066\u306f\u3001z=N-x-y\u3067\u6c42\u3081\u3089\u308c\u308b\u306e\u3067z\u306e\u30eb\u30fc\u30d7\u306f\u7701\u7565\u3067\u304d\u305d\u3046\u3002 \u305f\u3060\u3057z>=0\u3068\u3044\u3046\u3053\u3068\u3092\u660e\u793a\u3057\u306a\u3044\u3068\u30c0\u30e1\uff08\u30b3\u30fc\u30c9\u30c6\u30b9\u30c8\u3067\u3072\u3063\u304b\u304b\u3063\u305f\u3068\u3053\u308d\uff09 \u89e3\u7b54 \u7d20\u76f4\u306b\u66f8\u304f #\u2026","author_name":"amvirosa","categories":[],"author_url":"https://blog.hatena.ne.jp/amvirosa/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Famvirosa.hateblo.jp%2Fentry%2F2021%2F11%2F04%2F173142\" title=\"\u203b\u5f7c\u306e\u7956\u7236\u306f\u5341\u5206\u88d5\u798f\u3067\u3042\u308a\u3001\u304a\u5e74\u7389\u888b\u306f\u5341\u5206\u306b\u5927\u304d\u3044\u3082\u306e\u3068\u3059\u308b\u3010ABC085C - Otoshidama\u3011 - \u30d7\u30ed\u30bb\u30b9\u30c1\u30fc\u30ba\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","image_url":null,"type":"rich","provider_name":"Hatena Blog","title":"\u203b\u5f7c\u306e\u7956\u7236\u306f\u5341\u5206\u88d5\u798f\u3067\u3042\u308a\u3001\u304a\u5e74\u7389\u888b\u306f\u5341\u5206\u306b\u5927\u304d\u3044\u3082\u306e\u3068\u3059\u308b\u3010ABC085C - Otoshidama\u3011"}