codepad
[
create a new paste
]
login
|
about
Language:
C
C++
D
Haskell
Lua
OCaml
PHP
Perl
Plain Text
Python
Ruby
Scheme
Tcl
#include<stdio.h> #include<stdlib.h> int main() { int max[200],min[200]; int i,j,m,s,k,t,p; scanf("%d %d",&m,&s); t=s/9; p=s%9; if((m==1)&&(s==0)) { printf("0 0"); } if((m>=2)&&(s==0)||(s>m*9)||(m==1)&&(s>9)) { printf("-1 -1"); } else { if((m==1)&&(s<=9)) { printf("%d %d",s,s); } if(m>1) { if(t==0) { max[0]=p; for(i=1;i<m;i++) { max[i]=0; } min[0]=1; if(m==2) { min[1]=p-1; } else if(m>2) { for(i=1;i<=m-2;i++) { min[i]=0; } min[i]=p-1; } } if(t>0) { for(i=0;i<=t-1;i++) { max[i]=9; } max[t]=p; for(i=t+1;i<m;i++) { max[i]=0; } for(i=0;i<m;i++) { min[i]=max[m-1-i]; } if(min[0]==0) { min[0]=1; for(i=1;i<m;i++) { if(min[i]>0) { min[i]--; break; } } } } for(i=0;i<m;i++) { printf("%d",min[i]); } printf(" "); for(i=0;i<m;i++) { printf("%d",max[i]); } } } return 0; }
Private
[
?
]
Run code
Submit