結果

問題 No.3625 Find Superfibonacci Number
コンテスト
ユーザー Unbakedbread
提出日時 2026-08-14 21:56:57
言語 C++23
(gcc 15.2.0 + boost 1.90.0)
コンパイル:
g++-15 -O2 -lm -std=c++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 16 ms / 2,000 ms
+ 594µs
コード長 638 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,091 ms
コンパイル使用メモリ 336,876 KB
実行使用メモリ 7,340 KB
最終ジャッジ日時 2026-08-14 21:57:01
合計ジャッジ時間 3,693 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 13
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
using namespace std;

vector<int> v(70, 1e9);
void check(int X) {
	string S = to_string(X);
	int N = S.size();
	
	bool flag = 1;
	for(int i = 0; i < N - 2; ++i) if(S[i] - '0' > S[i + 1] - '0' + S[i + 2] - '0') flag = 0;
	if(flag) return;
	
	int sum = 0;
	for(auto c : S) sum += c - '0';
	v[sum] = min(v[sum], X);
}

int solve() {
	int K;
	cin >> K;
	
	if(K < 70 and v[K] < 1e9) {
		cout << v[K] << "\n";
		return 0;
	}
	
	string ans(K / 9 - 4, '9');
	cout << v[K - (K / 9 - 4) * 9] << ans << "\n";
	
	return 0;
}

int main() {
	for(int i = 100; i <= 1e6; ++i) check(i);
	
	int T;
	cin >> T;
	while(T--) solve();
}
0