fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. string a,b,c;
  4. long long n,ans;
  5. int main()
  6. {
  7. 	cin>>n;
  8. 	cin>>a;
  9. 	ans=n;
  10. 	for (int i=0;i<n;i++)
  11. 	{
  12. 		b=a[i];
  13. 		c="";
  14. 		while(c.size()<n)
  15. 		{
  16. 			c+=b;
  17. 		}
  18. 		if (c.find(a)) ans=1;
  19. 		for (int j=i+1;j<n;j++)
  20. 		{
  21. 			b+=a[i];
  22. 			c="";		
  23. 			while(c.size()<n)
  24. 			{
  25. 				c+=b;
  26. 			}
  27. 			if (c.find(a)) ans=j-i+1;
  28. 		}
  29. 	}
  30. 	cout<<ans;
  31. 	return 0;
  32. }
Success #stdin #stdout 0s 4404KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/NsFGma
language:
C++ (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!