結果

問題 No.954 Result
ユーザー Mayimg
提出日時 2020-01-14 08:59:04
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 2,000 ms
コード長 776 bytes
コンパイル時間 2,782 ms
コンパイル使用メモリ 203,528 KB
最終ジャッジ日時 2025-01-08 17:55:39
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 7
other AC * 29
権限があれば一括ダウンロードができます

ソースコード

diff #

#define _USE_MATH_DEFINES
#include <bits/stdc++.h>
using namespace std;
signed main() { 
  ios::sync_with_stdio(false); cin.tie(0);
  vector<long long> fib = {1, 1};
  long long x = 1, y = 1;
  while (x + y <= 1e15) {
    fib.push_back(x + y);
    x = y;
    y = fib.back();
  }
  vector<long long> a(5);
  for (int i = 4; i >= 0; i--) cin >> a[i];
  set<vector<long long>> st;
  vector<long long> vv;
  for (int i = 0; i < 5; i++) {
    vv.push_back(a[i]);
    st.insert(vv);
  }
  int ans = 0;
  for (int i = 0; i < (int) fib.size(); i++) {
    vector<long long> v;
    for (int j = i; j < i + 5 && j < (int) fib.size(); j++) {
      v.push_back(fib[j]);
      if (st.count(v)) {
        ans = max(ans, (int) v.size());
      }
    }
  }
  cout << ans << '\n';
  return 0;
}
0