QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#560724#6407. Classical A+B ProblemApteryxxAC ✓8ms3824kbC++201.1kb2024-09-12 17:32:422024-09-12 17:32:42

Judging History

你现在查看的是最新测评结果

  • [2024-09-12 17:32:42]
  • 评测
  • 测评结果:AC
  • 用时:8ms
  • 内存:3824kb
  • [2024-09-12 17:32:42]
  • 提交

answer

#include <bits/stdc++.h>

#ifdef LOCAL
#include <debug.h>
#else
#define debug(...)
#define debug_arr(...)
#define debug_endl(...)
#endif

void solve() {
	std::string s;
	std::cin >> s;

	int n = s.length();

	std::vector<int> a(n);
	for (int i = 0; i < n; i++) {
		a[i] = s[n - i - 1] - '0';
	}

	for (int i = std::max(n - 1, 1); i <= n; i++) {
		for (int j = 1; j <= 9; j++) {
			auto b = a;
			for (int k = 0; k < i; k++) {
				b[k] -= j;
			}
			for (int k = 0; k < n - 1; k++) {
				if (b[k] < 0) {
					b[k] += 10;
					b[k + 1]--;
				}
			}
			while (!b.empty() && b.back() == 0) {
				b.pop_back();
			}

			if (!b.empty() && b[0] > 0 && b == std::vector(b.size(), b[0])) {
				std::cout << std::string(b.size(), '0' + b[0]) << " " << std::string(i, '0' + j) << "\n";
				return;
			}
		}
	}
}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
	std::cout.setf(std::ios::fixed);
	std::cout.precision(10);

	int t;
	std::cin >> t;

	while (t--) {
		solve();
		debug_endl(std::endl);
	}

	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3688kb

input:

6
2
786
1332
89110
2333333
10000000000000000000000000001

output:

1 1
9 777
999 333
222 88888
2222222 111111
2 9999999999999999999999999999

result:

ok ok (6 test cases)

Test #2:

score: 0
Accepted
time: 1ms
memory: 3732kb

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:

777 77
3333333333333333333 77777777777777777777777777777
6 44444444
222 11111111111111111
88 2222
4 1
9999 333333333333333333333333333
111 888888
9 1
2222 11111111
2 333
2 77777
222222222222222222222 88888888888888888888888888888888888888888888
222222 55555555555555555555
66666666666666666666666 555...

result:

ok ok (100 test cases)

Test #3:

score: 0
Accepted
time: 1ms
memory: 3464kb

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:

888888 111111
88 1111
3 888888
11 33333333333
5 1
77777777777777777777777777777 55555555555555555555555555555555555
555 444444
9999999 333333333333333333333333
55555 9999999999999
66666666666666666666666666 9999999999999999999999999
88 2222
77777 55555555555
111111111111111 55555555555555
7777777777...

result:

ok ok (1000 test cases)

Test #4:

score: 0
Accepted
time: 8ms
memory: 3452kb

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:

222 99
77 7777777777
1 1
3333 333
11111111 55555555555
33 6666666666
44 5
2222222 666666
888888888888888888 9999999999999999999999
99 5555
88 11
5555555 999999
9 1
4 1
33333 222222222222
2222 555
7 1
2 777777
44444444 3333333333333333333
66 11
999999 666666666
99 11
8 1
11111111111 77777777777777777...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 4ms
memory: 3640kb

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: 3ms
memory: 3628kb

input:

100
22222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...

output:

222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...

result:

ok ok (100 test cases)

Test #7:

score: 0
Accepted
time: 3ms
memory: 3548kb

input:

50
100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

77777777 999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...

result:

ok ok (50 test cases)

Test #8:

score: 0
Accepted
time: 2ms
memory: 3660kb

input:

25
222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...

output:

22222222222222222222222222222222222222222 222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...

result:

ok ok (25 test cases)

Test #9:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

10
444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444...

output:

555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555...

result:

ok ok (10 test cases)

Test #10:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

1
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444...

result:

ok ok (1 test case)

Test #11:

score: 0
Accepted
time: 3ms
memory: 3600kb

input:

25
666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666...

output:

333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...

result:

ok ok (25 test cases)

Test #12:

score: 0
Accepted
time: 3ms
memory: 3652kb

input:

25
444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444...

output:

222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...

result:

ok ok (25 test cases)

Test #13:

score: 0
Accepted
time: 3ms
memory: 3604kb

input:

25
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555...

result:

ok ok (25 test cases)

Test #14:

score: 0
Accepted
time: 3ms
memory: 3664kb

input:

25
555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555...

output:

999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...

result:

ok ok (25 test cases)

Test #15:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

25
777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777...

output:

777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777...

result:

ok ok (25 test cases)

Test #16:

score: 0
Accepted
time: 3ms
memory: 3592kb

input:

25
555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555...

output:

888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888...

result:

ok ok (25 test cases)

Test #17:

score: 0
Accepted
time: 3ms
memory: 3556kb

input:

25
444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444445444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444...

output:

999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...

result:

ok ok (25 test cases)

Test #18:

score: 0
Accepted
time: 3ms
memory: 3620kb

input:

25
666666666666666666666666666666666666666666666666666666666666666666666666666666666666888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888...

output:

222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...

result:

ok ok (25 test cases)

Test #19:

score: 0
Accepted
time: 3ms
memory: 3516kb

input:

25
777777778111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...

result:

ok ok (25 test cases)

Test #20:

score: 0
Accepted
time: 2ms
memory: 3660kb

input:

25
133333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...

output:

999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...

result:

ok ok (25 test cases)

Test #21:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

25
877777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777...

output:

777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777...

result:

ok ok (25 test cases)

Test #22:

score: 0
Accepted
time: 2ms
memory: 3500kb

input:

25
566666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666...

output:

555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555...

result:

ok ok (25 test cases)

Test #23:

score: 0
Accepted
time: 3ms
memory: 3540kb

input:

25
100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...

result:

ok ok (25 test cases)

Test #24:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

25
899999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...

output:

888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888...

result:

ok ok (25 test cases)