oj.uz

Submission #388403

# Submission time Handle Problem Language Result Execution time Memory
388403 2021-04-11T11:14:46 Z lukameladze Binary Subsequences (info1cup17_binary) C++14
0 / 100
 1 ms 332 KB 
# include <bits/stdc++.h>
#define f first
#define s second
#define pb push_back
using namespace std;
long long t,raod,rem,cnt,xx,bb,x,y,k,ans,idx,mn,ww;
int go(int x, int y, int raod) {
     if (x==0 && y==0) {
          return raod;
     }
     if (x==y && x!=0) return -1;
     if (x>y) {
          bb=y+1;
          rem=x%bb;
          cnt=(x-rem)/bb;
          go(rem,y,raod+cnt);
     }
     if (x<y) {
          bb=x+1;
          rem=y%bb;
          cnt=(y-rem)/bb;
          go(x,rem,raod+cnt);
     }
}
void go1(int x, int y) {
     if (x==0 && y==0) return;
     if (x>y) {
          cout<<0<<" ";
          go1(x-y-1, y);
     }
     else
     if (x<y) {
          cout<<1<<" ";
          go1(x,y-x-1);
     }
}
int main() {
     cin>>t;
     while (t--) {
          cin>>k;
          mn=1e9;ans=0;
          for (int x=0; x<=k; x++) {
               ww=go(x,k-x,0);
               if (ww!=-1) {
                    ans++;
                    if (mn>ww) {
                         mn=ww;
                         idx=x;
                    }
               }
          }
          cout<<ans<<endl;
          //cout<<idx<<endl;
          go1(idx,k-idx);
          cout<<endl;
     }
}

Compilation message

binary.cpp: In function 'int go(int, int, int)':
binary.cpp:24:1: warning: control reaches end of non-void function [-Wreturn-type]
   24 | }
      | ^

Subtask #1
0 / 43.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 332 KB Execution killed with signal 11

Subtask #2
0 / 39.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 300 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #3
0 / 18.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 332 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -