TopKaiseiCoder問題候補
制約とかを決めちゃうとこれを万が一見られた時問題に使えないので後回し。
あと難読化のため最初から英語を使います。
KCLC Kingdom's Fishermen
Story
Here is KCLC Kingdom. King's name is Arimoto, and he is a cat. So he very, very like fish, and always there are many fishermen by the side of him.
One day, Arimoto asked some fishermen to take some fish. But to tell the truth, each fishermen can take fish which weight of not over W kg. And Arimoto want to as more delicious fish as fisherman can take.
Statement
In KCLC Kingdom's sea, there are many fish. The fisherman knows n kinds of fish, and each fish's weight is wi and delicious value is vi. And the fisherman can take W kg fish at once.
You should make a programm that calculate the most delicious value which the fisherman can take at once.
KCLC Kingdom's Fishermen Ⅱ
Story
One day, some robust fishermen came to meet Arimoto. And they said they want to be Arimoto's service. Arimoto was glad, but he alrady has many service who is fisherman, so he choose one robust fisherman who takes the most delicious fish.