QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#204139 | #6407. Classical A+B Problem | bocchi# | AC ✓ | 16ms | 3720kb | C++20 | 2.3kb | 2023-10-07 03:55:43 | 2023-10-07 03:55:43 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef long double ld;
//#define mp make_pair
#define pb push_back
#define eb emplace_back
#define vi vector<ll>
#define vii vector<pair<int,int>>
#define ti tuple<ll,ll,ll>
#define ff first
#define ss second
#define rep(i,a,b) for(ll i=(a); i<(b); i++)
#define repd(i,a,b) for(ll i=(a)-1; i!=(b)-1; i--)
#define all(x) x.begin(),x.end()
#define sz(a) ((int) (a).size())
#define nl '\n'
#define cma <<','<<
ll mod = 1e9 + 7;
ll inf = 1e18;
const ll maxn = 1e5 + 5;
const ll lg = 30;
mt19937 rng(chrono::system_clock::now().time_since_epoch().count());
//uniform_int_distribution<> dist(1, 2);
//inline ll gen_random(ll l, ll r) {
// return uniform_int_distribution<ll>(l, r)(rng);
//}
void print(vector<int>& v){
for(int i = sz(v) - 1; i >= 0; i--){
cout << v[i];
}
}
ll modpow(ll b, ll e) {
ll ans = 1;
for (; e; b = b * b % mod, e /= 2)
if (e & 1) ans = ans * b % mod;
return ans;
}
vector<int> sub(vector<int> n, vector<int> a){
int len = sz(n);
vector<int> b(len);
while(sz(a) < len){
a.pb(0);
}
for(int i = len - 1; i >= 0; i--){
if(n[i] > a[i]) break;
if(a[i] > n[i]) return {-1};
}
for(int i = 0; i < len; i++){
if(n[i] >= a[i]){
b[i] = n[i] - a[i];
continue;
}
int j = i + 1;
while(n[j] == 0) j++;
n[j]--;
for(int k = j - 1; k >= i + 1; k--){
n[k] = 9;
}
n[i] += 10;
b[i] = n[i] - a[i];
}
return b;
}
bool checkrep(vector<int>& b){
int len = sz(b);
while(b[len - 1] == 0){
b.pop_back();
len--;
}
bool ok = true;
for(int i = 1; i < len; i++){
ok &= (b[i] == b[0]);
}
return ok;
}
void solve(){
string s; cin >> s;
int len = sz(s);
vector<int> n(len);
rep(i,0,len){
n[i] = s[len - i - 1] - '0';
}
for(int l = max(1, len - 1); l <= len; l++){
for(int d = 1; d <= 9; d++){
vector<int> a(l, d);
vector<int> b = sub(n, a);
if(b[0] == -1) continue;
if(checkrep(b)){
print(a);
cout << " ";
print(b);
cout << nl;
return;
}
}
}
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int t = 1;
cin >> t;
while(t--){
solve();
}
}
/*
1
2 2
2 0
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3448kb
input:
6 2 786 1332 89110 2333333 10000000000000000000000000001
output:
1 1 777 9 333 999 88888 222 111111 2222222 9999999999999999999999999999 2
result:
ok ok (6 test cases)
Test #2:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
100 854 77777777781111111111111111110 44444450 11111111111111333 2310 5 333333333333333333333343332 888999 10 11113333 335 77779 88888888888888888888889111111111111111111110 55555555555555777777 72222222222222222222221 666 5777 1111555555 444444444544444444443 88888888888891111111111110 673332 97 77...
output:
77 777 77777777777777777777777777777 3333333333333333333 44444444 6 11111111111111111 222 2222 88 1 4 333333333333333333333333333 9999 888888 111 1 9 11111111 2222 333 2 77777 2 88888888888888888888888888888888888888888888 222222222222222222222 55555555555555555555 222222 5555555555555555555555 6666...
result:
ok ok (100 test cases)
Test #3:
score: 0
Accepted
time: 2ms
memory: 3572kb
input:
1000 999999 1199 888891 33333333344 6 55555633333333333333333333333333332 444999 333333333333333343333332 10000000055554 76666666666666666666666665 2310 55555633332 166666666666666 111111111111111888888888888888888 891 8888889333333333332 7 555555556666666666 22266666666666 7778554 667 5555555556222...
output:
111111 888888 1111 88 888888 3 33333333333 11 1 5 55555555555555555555555555555555555 77777777777777777777777777777 444444 555 333333333333333333333333 9999999 9999999999999 55555 9999999999999999999999999 66666666666666666666666666 2222 88 55555555555 77777 55555555555555 111111111111111 1111111111...
result:
ok ok (1000 test cases)
Test #4:
score: 0
Accepted
time: 16ms
memory: 3468kb
input:
10000 321 7777777854 2 3666 55566666666 6666666699 49 2888888 10000888888888888888887 5654 99 6555554 10 5 222222255555 2777 8 777779 3333333333377777777 77 667666665 110 9 7777777777777777788888888888 8 6 444444532 555556555555555555554 10000099998 610 1000000000000000055554 34444 5555666666 188888...
output:
99 222 7777777777 77 1 1 333 3333 55555555555 11111111 6666666666 33 5 44 666666 2222222 9999999999999999999999 888888888888888888 5555 99 11 88 999999 5555555 1 9 1 4 222222222222 33333 555 2222 1 7 777777 2 3333333333333333333 44444444 11 66 666666666 999999 11 99 1 8 7777777777777777777777777777 ...
result:
ok ok (10000 test cases)
Test #5:
score: 0
Accepted
time: 8ms
memory: 3720kb
input:
1000 100000000000000000000044444444444444443 1111111111111111111111111111111111111111111111111111111111111111111188888888888888888888888888888888888888 44444444444444499999999999999999999999999999 1111111111111111111111111111111111111111111111111111111111166666666666666666666666666666666666666666666...
output:
99999999999999999999999999999999999999 44444444444444444 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 77777777777777777777777777777777777777 44444444444444444444444444444444444444444444 55555555555555555555555555555 1111111111111111111111...
result:
ok ok (1000 test cases)
Test #6:
score: 0
Accepted
time: 7ms
memory: 3624kb
input:
100 22222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...
output:
222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...
result:
ok ok (100 test cases)
Test #7:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
50 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...
result:
ok ok (50 test cases)
Test #8:
score: 0
Accepted
time: 4ms
memory: 3680kb
input:
25 222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...
output:
222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...
result:
ok ok (25 test cases)
Test #9:
score: 0
Accepted
time: 2ms
memory: 3624kb
input:
10 444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444...
output:
444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444...
result:
ok ok (10 test cases)
Test #10:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
1 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...
result:
ok ok (1 test case)
Test #11:
score: 0
Accepted
time: 6ms
memory: 3540kb
input:
25 666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666...
output:
666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666...
result:
ok ok (25 test cases)
Test #12:
score: 0
Accepted
time: 7ms
memory: 3696kb
input:
25 444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444...
output:
444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444...
result:
ok ok (25 test cases)
Test #13:
score: 0
Accepted
time: 3ms
memory: 3660kb
input:
25 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok ok (25 test cases)
Test #14:
score: 0
Accepted
time: 7ms
memory: 3604kb
input:
25 555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555...
output:
555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555...
result:
ok ok (25 test cases)
Test #15:
score: 0
Accepted
time: 7ms
memory: 3596kb
input:
25 777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777...
output:
777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777...
result:
ok ok (25 test cases)
Test #16:
score: 0
Accepted
time: 3ms
memory: 3636kb
input:
25 555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555...
output:
555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555...
result:
ok ok (25 test cases)
Test #17:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
25 444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444445444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444...
output:
444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444...
result:
ok ok (25 test cases)
Test #18:
score: 0
Accepted
time: 8ms
memory: 3600kb
input:
25 666666666666666666666666666666666666666666666666666666666666666666666666666666666666888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888...
output:
666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666...
result:
ok ok (25 test cases)
Test #19:
score: 0
Accepted
time: 7ms
memory: 3544kb
input:
25 777777778111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777...
result:
ok ok (25 test cases)
Test #20:
score: 0
Accepted
time: 2ms
memory: 3668kb
input:
25 133333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...
output:
333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...
result:
ok ok (25 test cases)
Test #21:
score: 0
Accepted
time: 6ms
memory: 3608kb
input:
25 877777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777...
output:
999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...
result:
ok ok (25 test cases)
Test #22:
score: 0
Accepted
time: 6ms
memory: 3668kb
input:
25 566666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666...
output:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok ok (25 test cases)
Test #23:
score: 0
Accepted
time: 5ms
memory: 3700kb
input:
25 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...
result:
ok ok (25 test cases)
Test #24:
score: 0
Accepted
time: 6ms
memory: 3624kb
input:
25 899999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...
output:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok ok (25 test cases)