Submission #28421180
Source Code Expand
// #include <atcoder/all>
// using namespace atcoder;
// using mint = modint998244353;
// using mint = modint1000000007;
#include <bits/stdc++.h>
#define all(v) (v).begin(), (v).end()
#define rall(v) (v).rbegin(), (v).rend()
#define rep(i,n) for (int i = 0; i < (n); ++i)
#define rep2(i,k,n) for (int i = (k); i < (n); ++i)
using namespace std;
using ll = long long;
using P = pair<int,int>;
// using P = pair<ll,ll>;
// const ll INF = (ll)1e18;
const int INF = (int)1e9+7;
template<typename T>
void chmin(T &a, T b) { a = min(a, b); }
template<typename T>
void chmax(T &a, T b) { a = max(a, b); }
template<typename T>
void print(vector<T> v) {
int n = v.size();
rep(i,n) {
if (i == 0) cout << v[i];
else cout << ' ' << v[i];
}
cout << endl;
}
void solve() {
string X;
cin >> X;
int keta = X.size();
vector<string> cands;
rep2(start,1,10) {
rep2(d, -9, 10) {
string x = "";
rep(j,keta) {
int c = start + j*d;
if (0 <= c && c <= 9) x.push_back('0' + c);
}
if (x.size() == keta) cands.push_back(x);
}
}
sort(all(cands));
cout << *lower_bound(all(cands), X) << endl;
}
int main() {
solve();
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | E - Arithmetic Number |
| User | goropikari |
| Language | C++ (GCC 9.2.1) |
| Score | 500 |
| Code Size | 1334 Byte |
| Status | AC |
| Exec Time | 8 ms |
| Memory | 3624 KiB |
Compile Error
./Main.cpp: In function ‘void solve()’:
./Main.cpp:47:26: warning: comparison of integer expressions of different signedness: ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
47 | if (x.size() == keta) cands.push_back(x);
| ~~~~~~~~~^~~~~~~
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 500 / 500 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | sample_01.txt, sample_02.txt, sample_03.txt |
| All | hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, hand_06.txt, sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt, test_45.txt, test_46.txt, test_47.txt, test_48.txt, test_49.txt, test_50.txt, test_51.txt, test_52.txt, test_53.txt, test_54.txt, test_55.txt, test_56.txt, test_57.txt, test_58.txt, test_59.txt, test_60.txt, test_61.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| hand_01.txt | AC | 8 ms | 3516 KiB |
| hand_02.txt | AC | 2 ms | 3480 KiB |
| hand_03.txt | AC | 4 ms | 3468 KiB |
| hand_04.txt | AC | 2 ms | 3512 KiB |
| hand_05.txt | AC | 2 ms | 3564 KiB |
| hand_06.txt | AC | 2 ms | 3560 KiB |
| sample_01.txt | AC | 2 ms | 3488 KiB |
| sample_02.txt | AC | 3 ms | 3468 KiB |
| sample_03.txt | AC | 2 ms | 3504 KiB |
| test_01.txt | AC | 2 ms | 3472 KiB |
| test_02.txt | AC | 2 ms | 3572 KiB |
| test_03.txt | AC | 2 ms | 3512 KiB |
| test_04.txt | AC | 3 ms | 3524 KiB |
| test_05.txt | AC | 2 ms | 3624 KiB |
| test_06.txt | AC | 3 ms | 3496 KiB |
| test_07.txt | AC | 2 ms | 3452 KiB |
| test_08.txt | AC | 2 ms | 3508 KiB |
| test_09.txt | AC | 2 ms | 3504 KiB |
| test_10.txt | AC | 2 ms | 3568 KiB |
| test_11.txt | AC | 3 ms | 3448 KiB |
| test_12.txt | AC | 2 ms | 3504 KiB |
| test_13.txt | AC | 2 ms | 3500 KiB |
| test_14.txt | AC | 2 ms | 3620 KiB |
| test_15.txt | AC | 2 ms | 3504 KiB |
| test_16.txt | AC | 3 ms | 3508 KiB |
| test_17.txt | AC | 2 ms | 3624 KiB |
| test_18.txt | AC | 2 ms | 3508 KiB |
| test_19.txt | AC | 2 ms | 3448 KiB |
| test_20.txt | AC | 5 ms | 3508 KiB |
| test_21.txt | AC | 2 ms | 3504 KiB |
| test_22.txt | AC | 3 ms | 3568 KiB |
| test_23.txt | AC | 2 ms | 3464 KiB |
| test_24.txt | AC | 2 ms | 3488 KiB |
| test_25.txt | AC | 2 ms | 3564 KiB |
| test_26.txt | AC | 3 ms | 3448 KiB |
| test_27.txt | AC | 2 ms | 3492 KiB |
| test_28.txt | AC | 3 ms | 3432 KiB |
| test_29.txt | AC | 2 ms | 3508 KiB |
| test_30.txt | AC | 2 ms | 3456 KiB |
| test_31.txt | AC | 2 ms | 3516 KiB |
| test_32.txt | AC | 2 ms | 3468 KiB |
| test_33.txt | AC | 2 ms | 3572 KiB |
| test_34.txt | AC | 2 ms | 3448 KiB |
| test_35.txt | AC | 3 ms | 3508 KiB |
| test_36.txt | AC | 2 ms | 3508 KiB |
| test_37.txt | AC | 2 ms | 3572 KiB |
| test_38.txt | AC | 2 ms | 3476 KiB |
| test_39.txt | AC | 2 ms | 3516 KiB |
| test_40.txt | AC | 3 ms | 3416 KiB |
| test_41.txt | AC | 4 ms | 3520 KiB |
| test_42.txt | AC | 2 ms | 3460 KiB |
| test_43.txt | AC | 3 ms | 3508 KiB |
| test_44.txt | AC | 2 ms | 3480 KiB |
| test_45.txt | AC | 2 ms | 3448 KiB |
| test_46.txt | AC | 2 ms | 3624 KiB |
| test_47.txt | AC | 2 ms | 3572 KiB |
| test_48.txt | AC | 2 ms | 3468 KiB |
| test_49.txt | AC | 2 ms | 3516 KiB |
| test_50.txt | AC | 2 ms | 3564 KiB |
| test_51.txt | AC | 2 ms | 3516 KiB |
| test_52.txt | AC | 2 ms | 3620 KiB |
| test_53.txt | AC | 2 ms | 3504 KiB |
| test_54.txt | AC | 2 ms | 3620 KiB |
| test_55.txt | AC | 2 ms | 3524 KiB |
| test_56.txt | AC | 2 ms | 3508 KiB |
| test_57.txt | AC | 2 ms | 3508 KiB |
| test_58.txt | AC | 2 ms | 3624 KiB |
| test_59.txt | AC | 2 ms | 3508 KiB |
| test_60.txt | AC | 2 ms | 3560 KiB |
| test_61.txt | AC | 2 ms | 3564 KiB |