QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#132404 | #6407. Classical A+B Problem | UFRJ# | TL | 3299ms | 3592kb | C++20 | 1.3kb | 2023-07-29 20:11:23 | 2023-07-29 20:11:25 |
Judging History
answer
#include "bits/stdc++.h"
using namespace std;
void solve(){
string s;
cin>>s;
int n = int(s.size());
reverse(s.begin(), s.end());
auto dif = [&](string t)->string {
int m = int(t.size());
string res = s;
for(int i=0;i<m;i++){
res[i] += - t[i] + '0';
if(i + 1 < n && res[i] < '0'){
res[i] += 10;
res[i+1] -= 1;
}
}
for(int i=m;i<n;i++){
if(i + 1 < n && res[i] < '0'){
res[i] += 10;
res[i+1] -= 1;
}
}
return res;
};
for(int i=1;i<=n;i++){
for(int j=1;j<10;j++){
string cur;
for(int k=0;k<i;k++) cur += char('0' + j);
string res = dif(cur);
while(!res.empty() && res.back() == '0') res.pop_back();
if(res.empty()) continue;
int cnt = 0;
int m = int(res.size());
for(int k=0;k<m;k++) cnt += res[k] == res[0];
if(cnt == m){
cout<<cur<<" "<<res<<"\n";
return;
}
}
}
}
int main() {
cin.tie(nullptr)->sync_with_stdio(false);
int t;
cin>>t;
while(t--){
solve();
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3496kb
input:
6 2 786 1332 89110 2333333 10000000000000000000000000001
output:
1 1 9 777 333 999 222 88888 111111 2222222 2 9999999999999999999999999999
result:
ok ok (6 test cases)
Test #2:
score: 0
Accepted
time: 1ms
memory: 3476kb
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 3333333333333333333 77777777777777777777777777777 6 44444444 222 11111111111111111 88 2222 1 4 9999 333333333333333333333333333 111 888888 1 9 2222 11111111 2 333 2 77777 222222222222222222222 88888888888888888888888888888888888888888888 222222 55555555555555555555 5555555555555555555555 6666...
result:
ok ok (100 test cases)
Test #3:
score: 0
Accepted
time: 1ms
memory: 3536kb
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 88 1111 3 888888 11 33333333333 1 5 77777777777777777777777777777 55555555555555555555555555555555555 555 444444 9999999 333333333333333333333333 55555 9999999999999 9999999999999999999999999 66666666666666666666666666 88 2222 77777 55555555555 55555555555555 111111111111111 7777777777...
result:
ok ok (1000 test cases)
Test #4:
score: 0
Accepted
time: 30ms
memory: 3504kb
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 77 7777777777 1 1 333 3333 11111111 55555555555 33 6666666666 5 44 666666 2222222 888888888888888888 9999999999999999999999 99 5555 11 88 999999 5555555 1 9 1 4 33333 222222222222 555 2222 1 7 2 777777 44444444 3333333333333333333 11 66 999999 666666666 11 99 1 8 11111111111 77777777777777777...
result:
ok ok (10000 test cases)
Test #5:
score: 0
Accepted
time: 173ms
memory: 3528kb
input:
1000 100000000000000000000044444444444444443 1111111111111111111111111111111111111111111111111111111111111111111188888888888888888888888888888888888888 44444444444444499999999999999999999999999999 1111111111111111111111111111111111111111111111111111111111166666666666666666666666666666666666666666666...
output:
44444444444444444 99999999999999999999999999999999999999 77777777777777777777777777777777777777 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 55555555555555555555555555555 44444444444444444444444444444444444444444444 5555555555555555555555...
result:
ok ok (1000 test cases)
Test #6:
score: 0
Accepted
time: 1604ms
memory: 3560kb
input:
100 22222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...
output:
222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...
result:
ok ok (100 test cases)
Test #7:
score: 0
Accepted
time: 1858ms
memory: 3524kb
input:
50 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
77777777 999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...
result:
ok ok (50 test cases)
Test #8:
score: 0
Accepted
time: 1056ms
memory: 3516kb
input:
25 222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...
output:
22222222222222222222222222222222222222222 222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...
result:
ok ok (25 test cases)
Test #9:
score: 0
Accepted
time: 972ms
memory: 3580kb
input:
10 444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444...
output:
555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555...
result:
ok ok (10 test cases)
Test #10:
score: 0
Accepted
time: 170ms
memory: 3512kb
input:
1 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444...
result:
ok ok (1 test case)
Test #11:
score: 0
Accepted
time: 2537ms
memory: 3528kb
input:
25 666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666...
output:
333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...
result:
ok ok (25 test cases)
Test #12:
score: 0
Accepted
time: 3299ms
memory: 3540kb
input:
25 444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444...
output:
222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...
result:
ok ok (25 test cases)
Test #13:
score: 0
Accepted
time: 3156ms
memory: 3592kb
input:
25 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555...
result:
ok ok (25 test cases)
Test #14:
score: -100
Time Limit Exceeded
input:
25 555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555...
output:
999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...