fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int t;
  6. 	string s;
  7. 	cin >> t;
  8.  
  9. 	while(t--)
  10. 	{
  11. 	    cin >> s;
  12. 	    int min1 = INT_MAX, max1 = 0, a[2] = {0}, cnt = 0;
  13.  
  14. 	    for(int i = 0; i < s.size(); i++)
  15. 	    {
  16. 	        if(s[i] != '.')
  17. 	        {
  18. 	            min1 = i+1 - (s[i]-'0');
  19.  
  20. 	            max1 = i+1 + (s[i]-'0');
  21.  
  22. 	            if(min1 <= 0)
  23. 	            	min1 = 1;
  24.  
  25. 	            if(a[1] < min1)
  26. 	            {
  27. 	                a[0] = min1;
  28. 	                a[1] = max1;
  29. 	            }
  30. 	            else
  31. 	            {
  32. 	                cout << "unsafe" << endl;
  33. 	                cnt++;
  34. 	                break;
  35. 	            }
  36. 	        }
  37. 	    }
  38. 	    if(cnt == 0)
  39. 	    {
  40. 	    	cout << "safe" << endl;
  41. 	    }
  42. 	}
  43.  
  44. 	return 0;
  45. }
  46.  
Success #stdin #stdout 0s 4324KB
comments (?)
stdin
copy 
5
....
.2.....
.2...2..
1.1.1.
..2...1..
stdout
copy 
safe
safe
unsafe
unsafe
safe
https://ideone.com/4RYeAZ
language:
C++14 (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!