Yandex Open Q2報告

GCJやってますよ〜♪

今んところAとCのsmallを正解＆Aのlargeをサブミットでうまくいけば今のままでも突破できそうです。
親の目は厳しいですが^_^;

とりあえずひとまず休憩。昨日の報告です。
たぶん今日おわったらしばらくコーディング・ブログともにクラブ以外休止になりそうな気がします。

結果はAをSystem Test Failedで0点。Codeforcesでの0点にはだいぶ慣れてきました(；´Д｀)

A

キューの問題。

愚直に書いてO(N)のコードが簡単にかけるがどうやらN<=10^9なのでO(log N)とか目指さなきゃいけないらしいです。

僕はTLEで落ちましたorz
(my code)

int main() {
	// "Sheldon", "Leonard", "Penny", "Rajesh", "Howard"
	int n; cin >> n;
	queue<string> can;
	can.push("Sheldon"); can.push("Leonard"); can.push("Penny"); can.push("Rajesh"); can.push("Howard");
	string tmp;
	for (int i=0; i<n; i++) {
		tmp = can.front();
		can.pop();
		can.push(tmp); can.push(tmp);
	}
	cout << tmp << endl;
}