pku1406.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 47 行

#include <stdio.h>

int A[100], B[100];

int pre()
{
	int i;
	for (i = 0; i < 100; i++)
	{
		A[i] = i * i * i;
		B[i] = i * (i + 1) * (i + 2) / 6;
	}
}

int Calc(int X)
{
	int i, j;
	int max = 0;
	for (i = 0; i < 100 && A[i] <= X; i++)
	{
		for (j = 0; j < 100 && A[i] + B[j] <= X; j++)
		{
			if (A[i] + B[j] > max)
			{
				max = A[i] + B[j];
			}
			if (max == X)
			{
				return X;
			}
		}
	}
	return max;
}

int main()
{
	int X;
	pre();
	while (scanf("%d", &X) != -1 && X)
	{
		printf("%d\n", Calc(X));
	}
	return 0;
}