SHARE
TWEET

Untitled

a guest Feb 16th, 2019 71 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. /*
  2. █████████───███─────────███───███─────────████████████───███████████████───████████████───████████████───█████████───────
  3. █████████───███─────────███───███─────────████████████───███████████████───████████████───████████████───█████████───────
  4. █████████───███─────────███───███─────────████████████───███████████████───████████████───████████████───█████████───────
  5. ███─────────███─────────███───███─────────███──────███───███───███───███───███──────███───███──────███───███─────────────
  6. ███─────────███─────────███───███─────────███──────███───███───███───███───███──────███───███──────███───███─────────────
  7. ███─────────███─────────███───███─────────███──────███───███───███───███───███──────███───███──────███───███─────────────
  8. █████████──────███───███──────███─────────████████████───███───███───███───████████████───███──────███───█████████───────
  9. █████████──────███───███──────███─────────████████████───███───███───███───████████████───███──────███───█████████───────
  10. █████████──────███───███──────███─────────████████████───███───███───███───████████████───███──────███───█████████───────
  11. ███────────────███───███──────███─────────███──────███───███───███───███───███────────────███──────███─────────███───────
  12. ███────────────███───███──────███─────────███──────███───███───███───███───███────────────███──────███─────────███───────
  13. ███────────────███───███──────███─────────███──────███───███───███───███───███────────────███──────███─────────███───────
  14. █████████─────────███─────────█████████───███──────███───███───███───███───███────────────████████████───█████████───────
  15. █████████─────────███─────────█████████───███──────███───███───███───███───███────────────████████████───█████████───────
  16. █████████─────────███─────────█████████───███──────███───███───███───███───███────────────████████████───█████████───────
  17. */
  18. using namespace std;
  19. #include <cmath>
  20. #include <iostream>
  21. #include <vector>
  22. #include <algorithm>
  23. #include <string>
  24. #include <set>
  25. #include <map>
  26. #include <list>
  27. #include <time.h>
  28. #include <math.h>
  29. #include <random>
  30. #include <deque>
  31. #include <queue>
  32. #include <cassert>
  33. #include <unordered_map>
  34. #include <unordered_set>
  35. #include <iomanip>
  36. #include <bitset>
  37. #include <sstream>
  38. #include <chrono>
  39. #include <stack>
  40.  
  41. typedef long long ll;
  42.  
  43.  
  44. bool check(string s) {
  45. for (int i = 0; i < s.size() / 2; ++i) {
  46.     if (s[i] != s[(int)s.size() - i - 1]) {
  47.         return false;
  48.     }
  49.     return true;
  50. }
  51. }
  52. int main() {
  53.     ios::sync_with_stdio(false);
  54.     string s;
  55.     cin >> s;
  56.     int n = s.size();
  57.     int r = n / 2;
  58.     string p = "";
  59.     for (int i = 0; i < n - 1; ++i) {
  60.         p += s[i];
  61.         string cur = "";
  62.         for (int j = i + 1; j < n; ++j) {
  63.             cur += s[j];
  64.         }
  65.         cur += p;
  66.         if (check(cur)) {
  67.             cout << 1;
  68.             return 0;
  69.         }
  70.     }
  71.     set<char> have;
  72.     for (int i = 0; i < n / 2; ++i) {
  73.         have.insert(s[i]);
  74.     }
  75.     if (have.size() == 1) {
  76.         cout << "Impossible";
  77.         return 0;
  78.     }
  79.     cout << 2;
  80. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top