Submission #3862783

Source Code Expand

Copy
#include<bits/stdc++.h>
using namespace std;
void check(bool p)
{
  if(!p)
  {
    puts("-1");
    exit(0);
  }
}
string s; int N;
int main()
{
  cin >> s; N = s.size(); s = '0' + s;
  check(s[0] == s[N]);
  vector<int> V;
  for(int i=1; i<=N/2; ++i)
  {
    check(s[i] == s[N-i]);
    if(s[i] == '1') V.push_back(i);
  }
  check(s[1] == '1');
  V.push_back(N);
  reverse(V.begin(), V.end());
  for(int i=0; i<(int)V.size()-1; ++i)
    for(int j=V[i+1]; j<V[i]; ++j) printf("%d %d\n", V[i], j);
  
  return 0;
}

Submission Info

Submission Time
Task E - Tr/ee
User HYEA
Language C++14 (GCC 5.4.1)
Score 700
Code Size 539 Byte
Status
Exec Time 19 ms
Memory 1784 KB

Test Cases

Set Name Score / Max Score Test Cases
Sample 0 / 0 sample1_1111.txt, sample2_1110.txt, sample3_1010.txt
All 700 / 700 00-0.txt, 000.txt, 11-1.txt, 110.txt, bin.txt, bins.txt, fib.txt, one_0.txt, one_1.txt, one_2.txt, one_3.txt, rndNO1.txt, rndNO_0.txt, rndNO_1.txt, rndNO_2.txt, rndNO_3.txt, rndNO_4.txt, rndNO_5.txt, rndNOeven.txt, rndNOn.txt, rndNOodd.txt, rndYESeven_0.txt, rndYESeven_1.txt, rndYESeven_2.txt, rndYESeven_3.txt, rndYESeven_4.txt, rndYESeven_5.txt, rndYESeven_6.txt, rndYESeven_7.txt, rndYESeven_8.txt, rndYESeven_9.txt, rndYESodd_0.txt, rndYESodd_1.txt, rndYESodd_2.txt, rndYESodd_3.txt, rndYESodd_4.txt, rndYESodd_5.txt, rndYESodd_6.txt, rndYESodd_7.txt, rndYESodd_8.txt, rndYESodd_9.txt, sample1_1111.txt, sample2_1110.txt, sample3_1010.txt, star_0.txt, star_1.txt, star_2.txt, star_3.txt
Case Name Status Exec Time Memory
00-0.txt 5 ms 512 KB
000.txt 2 ms 256 KB
11-1.txt 5 ms 512 KB
110.txt 2 ms 256 KB
bin.txt 13 ms 1148 KB
bins.txt 2 ms 256 KB
fib.txt 18 ms 1532 KB
one_0.txt 19 ms 1784 KB
one_1.txt 19 ms 1784 KB
one_2.txt 19 ms 1784 KB
one_3.txt 19 ms 1784 KB
rndNO1.txt 4 ms 512 KB
rndNO_0.txt 2 ms 256 KB
rndNO_1.txt 2 ms 256 KB
rndNO_2.txt 2 ms 256 KB
rndNO_3.txt 2 ms 256 KB
rndNO_4.txt 2 ms 256 KB
rndNO_5.txt 2 ms 256 KB
rndNOeven.txt 4 ms 384 KB
rndNOn.txt 4 ms 508 KB
rndNOodd.txt 5 ms 512 KB
rndYESeven_0.txt 2 ms 256 KB
rndYESeven_1.txt 2 ms 256 KB
rndYESeven_2.txt 2 ms 256 KB
rndYESeven_3.txt 2 ms 256 KB
rndYESeven_4.txt 3 ms 384 KB
rndYESeven_5.txt 7 ms 640 KB
rndYESeven_6.txt 2 ms 256 KB
rndYESeven_7.txt 2 ms 256 KB
rndYESeven_8.txt 2 ms 256 KB
rndYESeven_9.txt 2 ms 256 KB
rndYESodd_0.txt 2 ms 256 KB
rndYESodd_1.txt 8 ms 768 KB
rndYESodd_2.txt 2 ms 256 KB
rndYESodd_3.txt 2 ms 256 KB
rndYESodd_4.txt 2 ms 256 KB
rndYESodd_5.txt 2 ms 256 KB
rndYESodd_6.txt 2 ms 256 KB
rndYESodd_7.txt 4 ms 384 KB
rndYESodd_8.txt 2 ms 256 KB
rndYESodd_9.txt 2 ms 256 KB
sample1_1111.txt 2 ms 256 KB
sample2_1110.txt 2 ms 256 KB
sample3_1010.txt 2 ms 256 KB
star_0.txt 19 ms 1660 KB
star_1.txt 19 ms 1660 KB
star_2.txt 19 ms 1660 KB
star_3.txt 19 ms 1660 KB