forked from TARANG0503/DSA-Practice
-
Notifications
You must be signed in to change notification settings - Fork 0
/
C_Given_Length_and_Sum_of_Digits.cpp
116 lines (111 loc) · 3.36 KB
/
C_Given_Length_and_Sum_of_Digits.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
//🎃🎃🎃😎😎😁🤓☣☣☣☣☣dark_coder☣☣☣☣☣🤓😁😎😎🎃🎃🎃
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define pb emplace_back
#define ld long double
#define f(i,a,b) for(int i=a;i<b;i++)
#define mp make_pair
#define pi pair<int, int>
#define vi vector<int>
#define vp vector<pair<int, int>>
#define mi map<int, int>
#define all(a) a.begin(),a.end()
#define ff first
#define ss second
#define endl '\n'
#define el '\n'
#define si(x) (int)(x.size())
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define elapsed_time 1.0 * clock() / CLOCKS_PER_SEC
#define tree vector<vector<int>>
#define PI acos(-1)
#define set_bits __builtin_popcountll
int inf=99999999999;
const int mod=1e9+7;
const int cmp=1e18;
#ifndef ONLINE_JUDGE
#define debug(x) cerr << #x <<" "; _print(x); cerr << endl;
#else
#define debug(x)
#endif
void _print(int t) {cerr << t;}
void _print(ld t) {cerr << t;}
void _print(string t) {cerr << t;}
void _print(char t) {cerr << t;}
void _print(double t) {cerr << t;}
template <class T, class V> void _print(pair <T, V> p) {cerr << "{"; _print(p.ff); cerr << ","; _print(p.ss); cerr << "}";}
template <class T> void _print(vector <T> v) {cerr << "[ "; for (T i : v) {_print(i); cerr << " ";} cerr << "]";}
template <class T> void _print(set <T> v) {cerr << "[ "; for (T i : v) {_print(i); cerr << " ";} cerr << "]";}
template <class T> void _print(multiset <T> v) {cerr << "[ "; for (T i : v) {_print(i); cerr << " ";} cerr << "]";}
template <class T, class V> void _print(map <T, V> v) {cerr << "[ "; for (auto i : v) {_print(i); cerr << " ";} cerr << "]";}
int pow(int a, int b) {
int ans = 1;
while(b>0) {
if(b&1)
ans=ans*a%mod;
a=a*a%mod;
b>>=1;
}
return ans;
}
int lcm(int a, int b){
return a/__gcd(a, b)*b;
}
int N=1000000;
void sieve(){
vector<bool> isprime(N+1, 1);
isprime[0]=isprime[1]=0;
for(int i=2; i<=N; i++){
if(isprime[i] && i*i<=N){
for(int j=i*i; j<=N; j+=i){
isprime[j]=0;
}
}
}
}
void gv(vi &v, int n){
for (int i = 0; i < n; i++)
{
int t;
cin>>t;
v.push_back(t);
}
}
// ================ ================ ================ ================ ================ ================ ================ ================ ================ ================
int solve()
{
IOS;
int m,s;
cin>>m>>s;
if(s<m||s>9*m){
cout<<-1<<' '<<-1<<endl;
return 0;
}
int n9=s/9,r9=s%9;
vector<char>v;
string tem=to_string(r9);
char c=tem[0];
v.push_back(c);
for (int i = 0; i < n9; i++)
{
v.push_back('9');
}
for (int i = 0; i < v.size(); i++)
cout<<v[i];
cout<<' ';
for (int i = v.size()-1; i >=0; i--)
cout<<v[i];
// cout<<' '<<st;
return 0;
}
// ================ ================ ================ ================ ================ ================ ================ ================ ================ ================
signed main(){
IOS;
int t=1;
// cin>>t;
while(t--){
solve();
}
return 0;
}