Task: | Greater Integers |
Sender: | cjoa |
Submission time: | 2021-01-30 22:18:17 +0200 |
Language: | C++ (C++17) |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 35 |
#2 | ACCEPTED | 65 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.01 s | 1, 2 | details |
#2 | ACCEPTED | 0.01 s | 2 | details |
Code
#include <iostream> #include <string> #include <vector> #include <algorithm> #include <map> #include <set> //#include <queue> //#include <stack> //#include <cmath> //#include <numeric> //#include <cstring> #include <cassert> using namespace std; #ifdef LOCAL_DEBUG #include <local_debug.h> #define DEBUG(...) DBG2::print(#__VA_ARGS__, __LINE__, __VA_ARGS__) #else #define DEBUG(...) #endif #define SZ(a) int((a).size()) #define REP(i,n) for(int i=0,_n=(n);i<_n;++i) #define FOR(i,a,b) for(int i=(a),_b=(b);i<=_b;++i) typedef long long llong; typedef vector<int> VI; typedef vector<VI> VVI; int main(int argc, char* argv[]) { ios_base::sync_with_stdio(false); cin.tie(nullptr); set<llong> S; FOR(len, 1, 19) { FOR(d, 1, 9) { string num(len, '0' + d); llong x = atoll(num.c_str()); S.insert(x); } } int TC; cin >> TC; FOR(tc, 1, TC) { llong x; cin >> x; llong res = *S.upper_bound(x); cout << res << '\n'; } return 0; }
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 ... Truncated |
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 55555555555555 ... Truncated |