UTPC2012 : A - 2012年12月02日

本番参加はしてないけど、東京大学プログラミングコンテスト2012を練習してみた。
ノーヒントで行けるのはE位までだったな…。
まだ全部は解いてない。

では最初は簡単な１問目。
http://utpc2012.contest.atcoder.jp/tasks/utpc2012_01

日付が与えられるので、月と日の４文字を並べ替えて年と同じになるかチェックする。
ここでは、月と日の文字を合わせてソートし、年をソートしたものと比較した。
各数字の数をカウントする方法でも行ける。

int N,M;
void solve() {
	int i,t=0;
	char str[100];
	
	GETs(str);
	str[4]=0;
	str[7]=str[9];
	str[9]=0;
	sort(str,str+4);
	sort(str+5,str+9);
	
	_P("%s\n",(strcmp(str,str+5)==0)?"yes":"no");
}

まとめ

さすがに１問目は簡単。
２問目から一気に難易度が上がるが…。