E - Coin Authentication (400) E - Coin Authentication 概要 インタラクティブ問題。 個の袋の中にコインが枚入っている。 コインの重さはgの5種類であり、同じ袋の中には同じ種類のコインが入っている。 上記のうちgのコインが本物のコインであり、gのコ…

AOJ DPL_1_B 0-1 ナップザック問題 ナップザック問題 | 動的計画法 | Aizu Online Judge 概要 重さ、価値の荷物が個ある。 重さの合計が以内になるように荷物を選んだ時、荷物の価値の合計の最大値を求めよ。 制約 方針 番目までの荷物を使い、重さが以内で…

ARC088 C - Multiple Gift (300) C - Multiple Gift 概要 整数が与えられたとき、下記の条件を満たす数列の長さの最大値を求めよ。 かつ 制約 方針 として数列を構築する。 解答 Submission #3887743 - AtCoder Beginner Contest 083 #include <bits/stdc++.h> #define FOR(</bits/stdc++.h>…