Advertisement
sA1monxGod

Govnocode

Feb 23rd, 2020
141
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.88 KB | None | 0 0
  1. #define _CRT_SECURE_NO_WARNINGS
  2. //#include <bits/stdc++.h>
  3. #include <cstdio>
  4. #include <cstdlib>
  5. #include <cctype>
  6. #include <cstring>
  7. #include <cmath>
  8. #include <ctime>
  9. #include <cassert>
  10. #include <deque>
  11. #include <string>
  12. #include <vector>
  13. #include <queue>
  14. #include <stack>
  15. #include <map>
  16. #include <set>
  17. #include <unordered_set>
  18. #include <unordered_map>
  19. #include <utility>
  20. #include <algorithm>
  21. #include <tuple>
  22. #include <iostream>
  23. #include <random>
  24. #include <iterator>
  25. #include <list>
  26. #include <iomanip>
  27. #include <random>
  28. #include <complex>
  29. #include <deque>
  30. #include <numeric>
  31.  
  32. using namespace std;
  33.  
  34. #define ACCEPTED return 0;
  35. #define pause system("pause")
  36. #define optimize ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)
  37. #define all(x) (x).begin(), (x).end()
  38. #define mas(x) (x), (x) + n
  39. #define sz(x) (x).size()
  40. #define sc(x) scanf("%d", &(x))
  41. #define mp make_pair
  42. #define pb push_back
  43. #define X first
  44. #define Y second
  45. #define scnaf scanf
  46. #define scafn scanf
  47. #define fn(x, y) for(int (x) = 0; (x) < (y); (x)++)
  48.  
  49. typedef long long ll;
  50. typedef unsigned long long ull;
  51. typedef long double ld;
  52. typedef pair<int, int> pii;
  53. typedef pair<long long, long long> pll;
  54. typedef vector<int> vi;
  55. typedef vector<ll> vll;
  56. typedef vector<vi> vvi;
  57. typedef stack<int> si;
  58. typedef queue<int> aye;
  59. typedef vector<bool> vb;
  60. typedef vector<pii> vpii;
  61. typedef vector<ll> vll;
  62.  
  63. const int maxn = 500;
  64. const double eps = 1e-7;
  65. const ld pi = 3.14159265358979323846;
  66. const ld e = 2.71828182845904523536;
  67. const ll inf = (ll)1e18;
  68. const int mod = (int)1e9 + 7;
  69. const ll modulo = 998244353;
  70. //------------------------------------
  71.  
  72. void solve()
  73. {
  74.     int n;
  75.     cin >> n;
  76.     string s;
  77.     cin >> s;
  78.  
  79.     int O = 0, I = 0;
  80.  
  81.     for (int i = 0; i < n; i++)
  82.     {
  83.         switch (s[i])
  84.         {
  85.         case '0':
  86.             O++;
  87.             break;
  88.         case '1':
  89.             I++;
  90.             break;
  91.         }
  92.     }
  93.  
  94.     if (O != I)
  95.     {
  96.         cout << 1 << "\n" << s;
  97.     }
  98.     else
  99.     {
  100.         cout << 2 << "\n";
  101.  
  102.         for (int l = 1; l < n; l++)
  103.         {
  104.             for (int i = 0; i < n; i++)
  105.             {
  106.                 int s1_i = 0, s1_o = 0, s2_i = 0, s2_o = 0;
  107.                 for (int f = 0; f < l; f++)
  108.                 {
  109.                     switch (s[f])
  110.                     {
  111.                     case '0':
  112.                         s1_o++;
  113.                         break;
  114.                     case '1':
  115.                         s1_i++;
  116.                         break;
  117.                     }
  118.                 }
  119.  
  120.                 for (int f = l; f < n; f++)
  121.                 {
  122.                     switch (s[f])
  123.                     {
  124.                     case '0':
  125.                         s2_o++;
  126.                         break;
  127.                     case '1':
  128.                         s2_i++;
  129.                         break;
  130.                     }
  131.                 }
  132.  
  133.                 if (s1_i != s1_o && s2_i != s2_o)
  134.                 {
  135.                     cout << s.substr(0, l) << " " << s.substr(l, n - l);
  136.                     return;
  137.                 }
  138.             }
  139.         }
  140.     }
  141. }
  142.  
  143. int main()
  144. {
  145.     optimize;
  146.  
  147. #ifdef _DEBUG
  148.     auto input = freopen("input.txt", "r", stdin);
  149.     auto output = freopen("output.txt", "w", stdout);
  150. #else
  151.     //auto input = freopen("condense2.in", "r", stdin);
  152.     //auto output = freopen("condense2.out", "w", stdout);
  153. #endif
  154.  
  155.     solve();
  156.  
  157.     ACCEPTED
  158. }
  159.  
  160. /* Sun Feb 23 2020 12:22:43 GMT+0300 (MSK) */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement