amvirosa https://blog.hatena.ne.jp/amvirosa/ プロセスチーズ https://amvirosa.hateblo.jp/ AtCoderの問題文は独特なユニークさがあって好きです。 ABC085C - Otoshidama atcoder.jpやること お札の枚数N,合計金額Y(Yは最大7桁)を受け取る 10000x+5000y+1000z=Y かつ x+y+z=Nとなる組み合わせを1つでもいいので見つける 組み合わせが見つかったらx,y,zの値を出力する 見つからなかった時-1,-1,-1を出力する 普通に多重ループで解決できそうです。 zの値については、z=N-x-yで求められるのでzのループは省略できそう。 ただしz>=0ということを明示しないとダメ（コードテストでひっかかったところ） 解答 素直に書く #… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Famvirosa.hateblo.jp%2Fentry%2F2021%2F11%2F04%2F173142" title="※彼の祖父は十分裕福であり、お年玉袋は十分に大きいものとする【ABC085C - Otoshidama】 - プロセスチーズ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-11-04 17:31:42 rich https://amvirosa.hateblo.jp/entry/2021/11/04/173142 1.0 100%