Codeforces Round #277.5 (Div. 2) C. Given Length and Sum of Digits...

http://codeforces.com/problemset/problem/489/C

题意：给两个数N和S，让你构造一个数，这个数是N位的，且这个数的所有位之和为S，如果能构造，输出最大的和最小的数，如果不能构造，则输出-1 -1.

做法：对于最大数的构造，只要从最高位开始，能放多少就放多少，放到不能放为止。对于最小数的构造，第一位先放1，然后从最后一位开始放，注意几种特殊情况的判断。

#include <bits/stdc++.h>
#define _ ios_base::sync_with_stdio(0);cin.tie(0);

#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 2015;
using namespace std;

int a[105];
int b[105];

int main()
{
ios_base::sync_with_stdio(false); cin.tie(0);
//freopen("int.txt","r",stdin);
//freopen("out.txt","w",stdout);
int N,S;
cin >> N >> S;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
int S1 = S;
if(S == 0 && N == 1)
puts("0 0");
else if(S == 0 || S > 9 * N)
puts("-1 -1");
else
{
for(int i = 1;i <= N;i++)
{
if(S == 0)
a[i] = 0;
else
{
a[i] = min(9,S);
S -= a[i];
}
}
b[1] = 1;
S1 -= 1;
for(int i = N;i > 0;i--)
{
if(S1 == 0)
b[i] += 0;
else
{
b[i] += min(9,S1);
S1 -= b[i];
}
}
for(int i = 1;i <= N;i++)
printf("%d",b[i]);
printf(" ");
for(int i = 1;i <= N;i++)
printf("%d",a[i]);
puts("");
}
return 0;
}