読者です 読者をやめる 読者になる 読者になる

TopCoder SRM 477

Programming Algorithm TopCoder

peryaudo(0)●peryaudo(1031)
初参加にして緑コーダーになった。

しかし、そもそも500点問題は最後まで正答できず終いで送信してSystem Testで落とされたし、1000点問題は見る余裕もなかった。初回からいいスコア出した故にいい感じのレートになっているらしいが、本人としては少々ズルった感じ。

以下250点問題(201.11点で回答)のソース。助長なテンプレート部分は消したので実際に送信した物でない。

class VacationTime {
public:
	int bestSchedule(int, int, vector <int>);
};

int VacationTime::bestSchedule(int N, int K, vector <int> workingDays) {
	int tmp = 0, dst = 0;
	bool first = 1;
	for(int i = 1; i < N + 2 - K; i++){
		tmp = 0;
		for(int j = 0, l = workingDays.size(); j < l; j++){
			if((i <= workingDays[j]) && (workingDays[j] <= i + K - 1))
				tmp++;
		}
		if(!first && (dst > tmp)) dst = tmp;
		if(first) dst = tmp;
		first = 0;
	}
	return dst;
}

500点のほうはそもそも誤答例ですし大分はずかしいクオリティなので晒さない。