Submission #389590

---

Source Code Expand

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <queue>
#include <cmath>

using namespace std;

typedef long long Int;

int in() { int x; scanf("%d", &x); return x; }
template<typename T> void chmin(T& f, T t) { if (f > t) f = t; }

int P, M, N;

void vprint(vector<int> v) {
	printf("%d\n", v.size());
	for (int i = 0; i < v.size(); ++i) {
		printf("%d%c", v[i], i + 1 == v.size() ? '\n' : ' ');
	}
}

void print_to(int n) {
	if (n <= 200) {
		printf("%d\n", n);
		for (int i = 1; i <= n; ++i) {
			printf("%d%c", i, i == n ? '\n' : ' ');
		}
	} else {
		printf("%d\n", n);
		for (int i = 1; i <= 100; ++i) {
			printf("%d ", i);
		}
		for (int i = n - 99; i <= n; ++i) {
			printf("%d%c", i, i == n ? '\n' : ' ');
		}
	}
}

double p;

double dfs(int cur, int depth) {
	if (depth >= 100000) {
		return 0.0;
	}
	if (cur == 0) return 0.0;
	if (cur == N) return 1.0;
	int w = min(cur, N - cur);
	return (1 - p) * dfs(cur - w, depth + 1) + p * dfs(cur + w, depth + 1);
}

vector<int> ans;

void getans(int m, int n) {
	if (m == 0 || m == n) {
		return;
	}
	ans.push_back(min(m, n - m));
	if (n % 2 == 0) {
		getans(m % (n / 2), n / 2);
	}
}

int main() {
	P = in();
	M = in();
	N = in();
	p = P / 100.0;

	if (P == 0) {
		puts("0");
		print_to(M);
	} else if (P == 50) {
		printf("%.9f\n", (double)M / N);
		print_to(min(M, N - M));
	} else if (P == 100) {
		puts("1");
		print_to(M);
	} else if (P > 50) {
		double q = (1 - p) / p;
		printf("%.9f\n", (1 - pow(q, M)) / (1 - pow(q, N)));
		puts("1\n1");
	} else {
		double s = dfs(M, 0);
		printf("%.9f\n", s);
		getans(M, N);
		sort(ans.begin(), ans.end());
		ans.erase(unique(ans.begin(), ans.end()), ans.end());
		vprint(ans);
	}

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void vprint(std::vector<int>)’:
./Main.cpp:18:25: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘std::vector<int>::size_type {aka long unsigned int}’ [-Wformat=]
  printf("%d\n", v.size());
                         ^
./Main.cpp: In function ‘int in()’:
./Main.cpp:12:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
 int in() { int x; scanf("%d", &x); return x; }
                                  ^

Judge Result