UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#205930#3168. 解码yhmm100978ms3144kbC++11454b2024-07-20 17:52:202024-07-20 20:03:04

answer

#include<bits/stdc++.h>
using namespace std;
int n,posa,f;
string s;
int main(){
	cin>>n>>s;
	for(int i=1;i<=n;i++)
	{
		posa=1,f=1;
		for(int posb=i+n;posb>=i+1;posb--)
		{
			if(s[posa-1]!=s[posb-1])
			{
				f=0;
				break;
			}
			posa++;
			if(posa==i+1)
			{
				posa=i+n+1;
			}
		}
		if(f)
		{
			for(int j=i+n;j>=i+1;j--)
			{
				cout<<s[j-1];
			}
			cout<<endl<<i;
			return 0;
		}
	}
	cout<<-1;
	return 0;
}

详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 0ms
memory: 1248kb

input:

1000
baaaabaaaabbbabbabaaabbaaabbaaaabaabbabaabbabaaabaabbabaababbabaaababbabbaababbbbaaabaaababaaba...

output:

baaaabaaaabbbabbabaaabbaaabbaaaabaabbabbbbbbaabababaabaabababaababbbabbabbbaaaaaabaabbaaaabbaaaabbaa...

result:

ok 2 lines

Test #2:

score: 10
Accepted
time: 0ms
memory: 1248kb

input:

1000
cijgifeffcgefgccajhciabgghdabijcgbfahfgibeegdadcdcjfgbcddggjjccjefcfebeaeihadbfdhbiffedeecjgfid...

output:

cijgifeffcgefgccajhciabgghdabijcgbfahfgibeegdadcdcjfgbcddggjjccjefcfebeaeihadbfdhbiffedeecjgfidchagj...

result:

ok 2 lines

Test #3:

score: 10
Accepted
time: 0ms
memory: 1252kb

input:

1000
brbtpgkdddrqqdddqmuqzysquhnjswmlyslmpxmevvmvtjssgeamknjpgvnyqpwogfwlszttbxcqcgibybuevbpdyqmtmad...

output:

brbtpgkdddrqqdddqmuqzysquhnjswmlyslmpxmevvmvtjssgeamknjpgvnyqpwogfwlszttbxcqcgibybuevbpdyqmtmadocizt...

result:

ok 2 lines

Test #4:

score: 10
Accepted
time: 146ms
memory: 3140kb

input:

1000000
iwjdxdpyhuvlbzcfukcorctqgxgnfmgcmgywuhthdedqwwocmuyielbqbchzrwnurvaudtteccpbpiluuugmprkhzupi...

output:

iwjdxdpyhuvlbzcfukcorctqgxgnfmgcmgywuhthdedqwwocmuyielbqbchzrwnurvaudtteccpbpiluuugmprkhzupiuhrlbaib...

result:

ok 2 lines

Test #5:

score: 10
Accepted
time: 145ms
memory: 3144kb

input:

1000000
kjqzxxkdmrehayxxerhvfyhfcyqpqzjagcpijmyabluaoevkfnsazkslebqvpexnuobhovagnqzdbbtqbkdokcnkhfrn...

output:

kjqzxxkdmrehayxxerhvfyhfcyqpqzjagcpijmyabluaoevkfnsazkslebqvpexnuobhovagnqzdbbtqbkdokcnkhfrnfppgeglm...

result:

ok 2 lines

Test #6:

score: 10
Accepted
time: 142ms
memory: 3140kb

input:

1000000
omaekkwpmsvrdwiamsxatwfoqywrealbdbmbvozyiaygkygbdoqyqvvdbrtixwxsxxbgzzzurkhaiuusjntqycpfqtkx...

output:

omaekkwpmsvrdwiamsxatwfoqywrealbdbmbvozyiaygkygbdoqyqvvdbrtixwxsxxbgzzzurkhaiuusjntqycpfqtkxjfveetzo...

result:

ok 2 lines

Test #7:

score: 10
Accepted
time: 136ms
memory: 3144kb

input:

1000000
mydhvukreubtmphalmzigbbbjlhftcgkrqwdijlzflyguyhmqzwtirdhtdejznqrokcidxcfjtjtapjalzviroezhdso...

output:

mydhvukreubtmphalmzigbbbjlhftcgkrqwdijlzflyguyhmqzwtirdhtdejznqrokcidxcfjtjtapjalzviroezhdsorlnneiil...

result:

ok 2 lines

Test #8:

score: 10
Accepted
time: 152ms
memory: 3144kb

input:

1000000
cacbbcaaaccabccbbaacabcaaacaaaaaccaabababacbacaacbccbacaaacaacbbbbcacccbbabcbbcbbacabbacbabb...

output:

cacbbcaaaccabccbbaacabcaaacaaaaaccaabababacbacaacbccbacaaacaacbbbbcacccbbabcbbcbbacabbacbabbaccaacac...

result:

ok 2 lines

Test #9:

score: 10
Accepted
time: 141ms
memory: 3144kb

input:

1000000
ababaaaaabaabbbababaabababbabbabbaababababababababbbbababaaababbaabbababbbbababaabbaaababaaa...

output:

ababaaaaabaabbbababaabababbabbabbaababababababababbbbababaaababbaabbababbbbababaabbaaababaaabaababbb...

result:

ok 2 lines

Test #10:

score: 10
Accepted
time: 116ms
memory: 3144kb

input:

1000000
abbbbbabbaababaaabaababbbbbbaabaaaaaabbbbabbbbaaaaabbbbaaabbabbabaabaabbaabbaabaaaaaaababbba...

output:

-1

result:

ok single line: '-1'

Extra Test:

score: 0
Extra Test Passed