fork download
copy 
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <cstring>
  4. using namespace std;
  5.  
  6. int main() {
  7. 	int n, m, c[1005], cnt, a, b, flag;
  8. 	flag=cnt=0;
  9. 	memset(c, 0, sizeof(c));
  10. 	char s[1005];
  11. 	scanf("%d%d", &n, &m);
  12. 	for(int j=0; j<n; j++) {
  13. 		a=0, b=1000;
  14. 		memset(s, 0, sizeof(s));
  15. 		scanf("%s\n", s);
  16. 		for(int i=0; i<m; i++) {
  17. 			if(s[i]=='G') a=i;
  18. 			else if(s[i]=='S') b=i;
  19. 		}
  20. 		if(b<a) {
  21. 				flag=1;
  22. 				break;
  23. 			}
  24. 			else {
  25. 				if(c[b-a]==0) cnt++;
  26. 				c[b-a]++;
  27. 			}
  28. 		if(flag==1) break;
  29. 	}
  30. 	if(flag==1) printf("-1\n");
  31. 	else printf("%d\n", cnt);
  32. 	return 0;
  33. }
Success #stdin #stdout 0s 3300KB
comments (?)
stdin
copy 
1 3
S*G
stdout
copy 
-1
https://ideone.com/dryQ7U
language:
C++ (gcc 8.3)
created:
11 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!