记录编号	83652	评测结果	AAAAAAAAAAAAAA
题目名称	隐藏口令	最终得分	100
用户昵称	雪狼	是否通过	通过
代码语言	C++	运行时间	0.033 s
提交时间	2013-12-05 10:30:41	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;
string s;int n;

void setOI(string S){
	string a,b;
	a=S+".in";b=S+".out";
	freopen(a.c_str(),"r",stdin);
	freopen(b.c_str(),"w",stdout);
}

void init(){
	scanf("\n%d",&n);string str;
	while(cin>>str)s+=str;
}
	
int minstring(string s){
    int i=0,j=1,k=0,t;
	while(i<n&&j<n&&k<n){
	    t=s[(i+k)>=n?(i+k-n):(i+k)]-s[(j+k)>=n?(j+k-n):(j+k)];
	    if(!t)k++;
	    else{
		    if(t>0)i=i+k+1;else j=j+k+1;
		    if(i==j)++j;
		    k=0;
		}
	}
	return i<j?i:j;
}

void solve(){
	printf("%d\n",minstring(s));
}

int main(){
	setOI("hidden");
	init();
	solve();
	return 0;
}