結果
問題 |
No.2363 k-bonacci
|
ユーザー |
|
提出日時 | 2025-01-28 15:54:26 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 507 bytes |
コンパイル時間 | 1,740 ms |
コンパイル使用メモリ | 159,312 KB |
実行使用メモリ | 17,728 KB |
最終ジャッジ日時 | 2025-01-28 15:54:55 |
合計ジャッジ時間 | 27,782 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 31 WA * 1 TLE * 7 |
ソースコード
#include <bits/stdc++.h> typedef long long ll; using namespace std; ll n, f[200010]; bool check(ll k) { for (int i=1; i<k; i++) f[i] = 0; f[k] = 1; for (int i=k+1; i<=100; i++) { f[i] = 0; for (int j=i-1; j>=i-k; j--) f[i] += f[j]; if (f[i] == n) return true; else if (f[i] > n) return false; } return false; } int main() { cin >> n; for (int i=1; i<=n; i++) if (check(i)) { cout << i; return 0; } cout << -1; }