oj.uz

Submission #410686

# Submission time Handle Problem Language Result Execution time Memory
410686 2021-05-23T11:35:50 Z nichke Binary Subsequences (info1cup17_binary) C++14
0 / 100
 396 ms 332 KB 
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'

int n;

int f(int x, int y) {
	int res = 0;
	while (y) {
		res += x / y;
		x = x % y;
		swap(x, y);
	}
	if (x != 1) return 0x3f;
	return res;
}

void print(int x, int y) {
	string s = "";
	while (x != y) {
		if (x > y) {
			s += '0';
			x -= y + 1;
		} else {
			s += '1';
			y -= x + 1;
		}
	}
	int len = s.length();
	for (int i = len - 1; i >= 0; i--) {
		cout << s[i] << ' ';
	}
	cout << '\n';
}

void solve() {
	int cnt = 0, mn = 0x3f, ind;
	for (int i = 0; i <= n / 2; i++) {
		int val = f(i + 1, n + 1 - i);
		if (val < 0x3f) cnt++;
		if (val < mn) {
			mn = val;
			ind = i;
		}
	}
	cout << cnt << endl;
	print(ind, n - ind);
}

signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int t; cin >> t;
	while (t--) {
		cin >> n;
		solve();
	}
	return 0;
}

Compilation message

binary.cpp: In function 'void solve()':
binary.cpp:48:7: warning: 'ind' may be used uninitialized in this function [-Wmaybe-uninitialized]
   48 |  print(ind, n - ind);
      |  ~~~~~^~~~~~~~~~~~~~

Subtask #1
0 / 43.0

# Verdict Execution time Memory Grader output
1 Incorrect 49 ms 332 KB Output isn't correct

Subtask #2
0 / 39.0

# Verdict Execution time Memory Grader output
1 Incorrect 18 ms 316 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 18.0

# Verdict Execution time Memory Grader output
1 Incorrect 396 ms 292 KB Output isn't correct
2 Halted 0 ms 0 KB -