Submission #1195294

---

Source Code Expand

#include <iostream>
#include <vector>
#include <cstdio>
#include <algorithm>
#include <set>
#include <map>
#include <cassert>
#include <numeric>
#include <string>
#include <cstring>
#include <cmath>
using namespace std;

#ifdef LOCAL
	#define eprintf(...) fprintf(stderr, __VA_ARGS__)
#else
	#define eprintf(...) 42
#endif

typedef long long int int64;

const long long INF = (long long) 1e18;

const int N = 105;
long long dpl[N][N];
long long dpr[N][N];

void sadd(long long &a, long long b)
{
	a += b;
	if (a >= INF) a = INF;
}

long long count(vector <int> &lh, vector <int> &rh)
{
/*	for (int x : lh)
		eprintf("%d ", x);
	eprintf("\n");
	for (int x : rh)
		eprintf("%d ", x);
	eprintf("\n");
*/	memset(dpl, 0, sizeof dpl);
	memset(dpr, 0, sizeof dpr);
	dpl[0][0] = 1;
	for (int i = 0; i <= (int) lh.size(); i++)
		for (int j = 0; j <= (int) rh.size(); j++)
		{
//			eprintf("%d, %d : %lld\n", i, j, dp[i][j] );
			sadd(dpr[i][j], dpl[i][j] );
			if (i != (int) lh.size() ) sadd(dpl[i + 1][j], dpl[i][j] );
			if (j != (int) rh.size() ) sadd(dpr[i][j + 1], dpr[i][j] );
			if (i != (int) lh.size() && j != (int) rh.size() && lh[i] == rh[j] ) 
				sadd(dpl[i + 1][j + 1], dpr[i][j] );
		}
//	eprintf("\n\n");
	return dpr[(int) lh.size()][(int) rh.size() ] - 1;
}


vector <int> lh, rh;

int main(int,  char **)
{
#ifdef LOCAL
	freopen("input.txt", "r", stdin);
//	freopen("output.txt", "w", stdout);
#endif

	long long X;
	scanf("%lld", &X);

	int cur = 1;
	while (count(lh, rh) != X)
	{
		lh.insert(lh.begin(), cur);
		for (int i = 0; i <= (int) rh.size(); i++)
		{
			vector <int> nrh = rh;
			nrh.insert(nrh.begin() + i, cur);

			if (count(lh, nrh) <= X)
			{
				rh = nrh;
				break;
			}
		}
		cur++;
	}

	for (int x : lh)
		printf("%d ", x);
	for (int x : rh)
		printf("%d ", x);

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main(int, char**)’:
./Main.cpp:70:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld", &X);
                   ^

Judge Result