提出 #341101


ソースコード 拡げる

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <numeric>
#define FOR(x, to) for (int x = 0; x < to; x++)

using namespace std;

typedef long long ll;
typedef pair<int, int> P;

ll N;
ll x = 9LL * 18LL;
vector<ll> ans;

ll f(ll a) {
	ll res = 0LL;
	while (a > 0) {
		res += a % 10;
		a /= 10;
	}
	return res;
}

int main() {
	cin >> N;
	for (ll i = max(1LL, N - x); i <= N; i++) {
		if (N == i + f(i)) ans.push_back(i);
	}
	sort(ans.begin(), ans.end());
	cout << ans.size() << endl;
	FOR(i, ans.size()) {
		cout << ans[i] << endl;
	}
	return 0;
}


提出情報

提出日時
問題 B - 方程式
ユーザ apple_juice
言語 C++ (G++ 4.6.4)
得点 100
コード長 771 Byte
結果 AC
実行時間 25 ms
メモリ 928 KiB

ジャッジ結果

セット名 Sample Subtask1 Subtask2
得点 / 配点 0 / 0 20 / 20 80 / 80
結果
AC × 3
AC × 18
AC × 33
セット名 テストケース
Sample subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt
Subtask1 subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt
Subtask2 subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt, subtask2_26.txt, subtask2_27.txt, subtask2_28.txt, subtask2_29.txt, subtask2_30.txt
ケース名 結果 実行時間 メモリ
subtask0_sample_01.txt AC 24 ms 796 KiB
subtask0_sample_02.txt AC 24 ms 804 KiB
subtask0_sample_03.txt AC 24 ms 748 KiB
subtask1_01.txt AC 24 ms 800 KiB
subtask1_02.txt AC 24 ms 804 KiB
subtask1_03.txt AC 24 ms 812 KiB
subtask1_04.txt AC 24 ms 924 KiB
subtask1_05.txt AC 24 ms 744 KiB
subtask1_06.txt AC 22 ms 924 KiB
subtask1_07.txt AC 24 ms 748 KiB
subtask1_08.txt AC 22 ms 700 KiB
subtask1_09.txt AC 24 ms 668 KiB
subtask1_10.txt AC 24 ms 800 KiB
subtask1_11.txt AC 22 ms 928 KiB
subtask1_12.txt AC 24 ms 796 KiB
subtask1_13.txt AC 24 ms 804 KiB
subtask1_14.txt AC 24 ms 796 KiB
subtask1_15.txt AC 22 ms 800 KiB
subtask2_16.txt AC 24 ms 924 KiB
subtask2_17.txt AC 24 ms 808 KiB
subtask2_18.txt AC 23 ms 700 KiB
subtask2_19.txt AC 24 ms 804 KiB
subtask2_20.txt AC 23 ms 924 KiB
subtask2_21.txt AC 22 ms 796 KiB
subtask2_22.txt AC 24 ms 668 KiB
subtask2_23.txt AC 23 ms 924 KiB
subtask2_24.txt AC 24 ms 796 KiB
subtask2_25.txt AC 24 ms 800 KiB
subtask2_26.txt AC 22 ms 928 KiB
subtask2_27.txt AC 23 ms 672 KiB
subtask2_28.txt AC 24 ms 812 KiB
subtask2_29.txt AC 25 ms 804 KiB
subtask2_30.txt AC 23 ms 672 KiB