TopCoder初め

時々キーワードとしては見かけていたTopCoder。
自分とは関係ないと思っていたけど、始めてみる。
ついでにはてなダイアリーも。
主にコーディング: TopCoderの登録方法 (2011/07/14更新)
nodchip's website | nodchipの作成したフリーソフトを公開しています

諸事情としては、しばらく離れていたプログラミングを最近結構な割合でやるようになり、
純粋に面白くなってきたのと、どうせなら自分がこっちの方面で適性があるのか見てみたくなった。

はてなダイアリーの練習（笑）もかねて第一回練習記念にソースを貼ってみる。
他の人の回答も見れるようなのでこれから見てこよう。
ちなみにヘッダとかstd::が抜けて何度も部屋でyu4uがコンパイルしていますという
ログを流しているのに気付かなかった。恥ずかしすぎるｗ

SRM 476 DVI2 500点問題

#include <vector>
#include <algorithm>

class Badgers {
public:
	int feedMost(const std::vector<int>& hunger, const std::vector<int>& greed, const int food) {
		int num = hunger.size();
		std::vector<int> sum(num);
		int i;
		for (i = 1; ; i++) {
			for (int j = 0; j < num; j++) {
				sum[j] = hunger[j] + (i - 1) * greed[j];
			}
			sort(sum.begin(), sum.end());
			int sumfood = 0;
			for (int j = 0; j < i; j++) {
				sumfood += sum[j];
			}
			if (sumfood > food) {
				break;
			}
		}
		return(i - 1);
	}
};