CSES - Datatähti 2021 loppu - Results
Submission details
Task:Suuremmat
Sender:lady-stardust
Submission time:2021-01-23 16:11:16 +0200
Language:C++17
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED35
#2ACCEPTED65
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2details
#2ACCEPTED0.01 s2details

Code

#include <bits/stdc++.h>
#include <unordered_map>
#define ll long long
#define ull unsigned long long

using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	int t; cin >> t;

	vector<ull> memo = { 1, 11, 111, 1111, 11111, 111111, 1111111, 11111111, 111111111, 1111111111,
	11111111111, 111111111111, 1111111111111, 11111111111111, 111111111111111, 1111111111111111, 11111111111111111, 111111111111111111,
		1111111111111111111 };
	
	for (int i = 0; i < t; i++) {
		ull n; cin >> n;
		
		for (ull x : memo) {
			bool found = false;
			for (int b = 1; b <= 9; b++) {
				if (x * b > n) {
					cout << x * b << "\n";
					found = true;
					break;
				}
			}
			if (found) break;
		}
	}
}

Test details

Test 1

Group: 1, 2

Verdict: ACCEPTED

input
1000
1
2
3
4
...

correct output
2
3
4
5
6
...

user output
2
3
4
5
6
...

Test 2

Group: 2

Verdict: ACCEPTED

input
1000
735425311146082632
756615631808964686
466489470801941584
100417544394053220
...

correct output
777777777777777777
777777777777777777
555555555555555555
111111111111111111
555555555555555555
...

user output
777777777777777777
777777777777777777
555555555555555555
111111111111111111
555555555555555555
...