Comments

• 
  

  0

  

  naipret  commented on Sept. 16, 2025, 12:54 p.m. ← edit 3 →

  Việc gì khó có __int128 lo:>

  #include <algorithm>
  #include <iostream>
  #include <vector>
  
  using namespace std;
  
  istream& operator>>(istream& inp_stream, __int128& val) {
    string str;
    inp_stream >> str;
  
    val = 0;
  
    __int128 sign = 1;
    int start_idx = 0;
    if (!str.empty() && str[0] == '-') {
      sign = -1;
      start_idx = 1;
    }
  
    int loop_limit = static_cast<int>(str.length());
    for (int i = start_idx; i < loop_limit; ++i) {
      if (str[i] < '0' || str[i] > '9') {
        val = 0;
        return inp_stream;
      }
      val = val * 10 + (str[i] - '0');
    }
  
    val *= sign;
    return inp_stream;
  }
  
  ostream& operator<<(ostream& out_stream, const __int128& val) {
    if (val == 0) {
      return out_stream << "0";
    }
  
    __int128 tmp = val;
    bool is_negative = false;
    if (tmp < 0) {
      is_negative = true;
      tmp = -tmp;
    }
  
    string str = "";
    while (tmp > 0) {
      str += (tmp % 10) + '0';
      tmp /= 10;
    }
  
    if (is_negative) {
      str += '-';
    }
  
    reverse(str.begin(), str.end());
    return out_stream << str;
  }
  
  bool IsFibonacci(__int128 val) {
    if (val < 0) return false;
    if (val == 0 || val == 1) return true;
  
    __int128 first_fi = 0;
    __int128 second_fi = 1;
    __int128 current_fi;
    while (second_fi < val) {
      current_fi = first_fi + second_fi;
      first_fi = second_fi;
      second_fi = current_fi;
    }
  
    return second_fi == val;
  }
  
  int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
  
    int num;
    cin >> num;
  
    vector<__int128> vec(num);
    for (__int128& ele : vec) {
      cin >> ele;
    }
  
    int res_cnt = 0;
    for (__int128 ele : vec) {
      if (IsFibonacci(ele)) {
        cout << ele << ' ';
        res_cnt++;
      }
    }
    if (res_cnt == 0) {
      cout << "NONE";
    }
  }
  

• 
  

  -2

  

  dquan0337  commented on Sept. 7, 2025, 4:03 a.m.

  Code AC !full test ...

  include <bits/stdc++.h>

  const int nmax = 1e6+5;

  using namespace std;

  int n, a[nmax];

  int main() {

  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  
  cin >> n;
  
  for (int i = 0; i < n; i++) cin >> a[i];
  
  
  bool kt = false;
  for (int i = 0; i < n; i++){
      if (a[i] == a[i - 1] + a[i - 2]|| a[i] == 0){
         cout << a[0] << ' ' << a[i] << ' ';
         kt = true;
      }
  }
  
  if (!kt) cout << "NONE";
  return 0;
  

  }

• 
  

  -6

  

  nduc1907  commented on July 9, 2025, 3:20 p.m.

  mình bị sai 2 test case cuối mng help mình với

  This comment is hidden due to too much negative feedback. Show it anyway.

• 
  

  5

  

  dungdeptrai  commented on July 10, 2025, 3:31 a.m.

  code của bạn vài chỗ không cần thiết và cũng không đúng.

  • Mảng a bạn chỉ khai báo kích thước 1005 trong khi giới hạn tối đa cần có là 10^6 nên dẫn đến lỗi RE truy cập ngoài mảng
  • mảng a có kích thước tối đa 10^6 nên khai báo ngoài hàm main. Mảng x lưu các số fibo thì chỉ cần khai báo x[100] là quá đủ vì nhớ không nhầm thì, số fibo cuối cùng trước khi vượt qua kiểu long long là số thứ 92 hay thứ 93 ấy
  • x[0] = 0 chứ k phải x[0] = 1
  • Trong cái else, bạn chỉ cần chạy j từ 2-92 nên chỉ cần khai báo kiểu dữ liệu là int thôi
• 
  

  1

  

  nduc1907  commented on July 10, 2025, 3:49 a.m.

  mình sửa lại r camon b

• 
  

  0

  

  Hwue  commented on June 24, 2025, 4:30 a.m.

  def generatefibonacciupto(maxval): fib = [0, 1] while fib[-1] + fib[-2] <= max_val: fib.append(fib[-1] + fib[-2]) return set(fib)

  def main(): try: N = int(input()) A = list(map(int, input().split())) if len(A) != N: print("NONE") return

      max_a = max(A)
      fib_set = generate_fibonacci_up_to(max_a)
  
      result = [str(x) for x in A if x in fib_set]
      print(" ".join(result) if result else "NONE")
  except:
      print("NONE")
  

  if name == "main": main()

• 
  

  0

  

  bengokyeuanh99  commented on April 8, 2025, 12:25 p.m.

  import sys

  def generatefibonacciup_to(n): fib = [0, 1] while fib[-1] + fib[-2] <= n: fib.append(fib[-1] + fib[-2]) return set(fib)

  def main(): try: n = int(sys.stdin.readline()) arr = list(map(int, sys.stdin.readline().split())) if len(arr) != n: print("NONE") return

      fib_set = generate_fibonacci_up_to(max(arr))
      result = [str(x) for x in arr if x in fib_set]
      print(" ".join(result) if result else "NONE")
  
  except:
      print("NONE")
  

  if name == "main": main()

• 
  

  0

  

  GodNona  commented on Feb. 2, 2025, 6:33 a.m.

  mn giúp e với ạ. E bị wrong answer 5 test ạ

  include <bits/stdc++.h>

  using namespace std;

  define ll long long

  ll a[1000006]; set<ll> se;

  int main() { iosbase::syncwith_stdio(0); cin.tie(NULL);

  int n; cin >> n;
  for(int i = 0; i < n; i++)
      cin >> a[i];
  
  ll f1 = 0, f2 = 1;
  se.insert(f1);
  se.insert(f2);
  for(int i = 3; i <= 92; i++)
  {
      ll f3 = f1 + f2;
      se.insert(f3);
      f1 = f2;
      f2 = f3;
  }
  
  int check = 0;
  for(int i = 0; i < n; i++)
  {
      if(se.find(a[i]) != se.end())
      {    
          cout << a[i] << " ";
          check = 1;
      }
  }
  if(check == 0)
      cout << "NONE";
  
  
  return 0;
  

  }

• 
  

  0

  

  VDev  commented on Jan. 18, 2025, 3:52 p.m. ← edited →

  FULL AC

  #include <bits/stdc++.h>
  #include <iomanip>
  #include <cmath>
  #include <climits>
  #define ll long long
  using namespace std;
  ll a[10000011];
  ll cnt = 0;
  ll fi(ll n){
      ll f[100];
      f[0] = 0, f[1] = 1;
          for(ll i = 2; i <= 92; i++){
          f[i] = f[i - 1] + f[i - 2];
          }
          for(ll i = 0; i <= 92; i++){
          if(n == f[i]){
              return true;
          }
          }
          return false;
  }
  int main(){
      ll n;
      cin >> n;
      for(ll i = 0; i < n; i++){
          cin >> a[i];
      }
      for(ll i = 0; i < n; i++){
              if(fi(a[i])){
                  cout << a[i] << " ";
              }else cnt++;
      }
      if(cnt == n) cout << "NONE";
      return 0;
  }
  

• 
  

  0

  

  khiem101701  commented on Dec. 3, 2024, 10:14 a.m.

  include <iostream>

  using namespace std; long long fibo[101];

  void fibonacci(long long f[]){ f[0] = 0; f[1] = 1; for (int i = 2;i < 101;i++){ f[i] = f[i-1]+f[i-2]; } } int main(){ fibonacci(fibo); int n; cin>>n; long long arr[n]; for (int i = 0; i< n;i++){ cin>>arr[i]; } bool flag = true; for (int i = 0;i < n;i++){ for(int j = 0;j < 101;j++){ if(arr[i] == fibo[j]){ cout<<arr[i]<<" "; flag = false; break; } } } if(flag) cout<<"NONE"; return 0; }

• 
  

  0

  

  Dungx_2008  commented on Nov. 24, 2024, 10:07 a.m.

  include <bits/stdc++.h>

  define N 10000000

  define ll long long

  using namespace std; ll f[100],a[N],n; bool kt = true; set<ll> se; void fibo() { f[0] = 0; f[1] = 1; se.insert(0); se.insert(1); for(int i=2;i<=92;i++) { f[i] = f[i-1] + f[i-2]; se.insert(f[i]); } } int main() { fibo(); cin >> n; for(int i=1;i<=n;i++) cin >> a[i]; for(int i=1;i<=n;i++) { if(se.find(a[i]) != se.end()) { cout << a[i] << " "; kt = false; } } if(kt) cout << "NONE"; return 0; }

• 
  

  -1

  

  HungDSQ2  commented on Nov. 1, 2024, 9:35 a.m.

  có code k ae

• 
  

  -4

  

  thainguyen2802  commented on June 16, 2024, 10:44 a.m.

  Mình dùng mảng số fibo bị tle 2 test cuối, ai có cách khác tối ưu hơn không ạ?

• 
  

  0

  

  kytoLam  commented on Oct. 26, 2024, 9:07 a.m.

  có thể dùng binary search để tìm nha bạn, mà linear cũng đâu TLE đâu ta

• 
  

  1

  

  thaomy  commented on June 18, 2024, 2:30 p.m.

  mình thấy dùng được mà bạn

  include <stdio.h>

  long long Fi(long long n){ long long F[100]; F[0]=0, F[1]=1; for(int i=2; i<93; i++){ F[i]=F[i-1]+F[i-2]; } for(int i=0; i<93; i++){ if(n==F[i]) return 1; } return 0; } int main() { long long N; scanf("%lld", &N); long long A[N]; for(long long i=0; i<N; i++){ scanf("%lld", &A[i]); } long long res=0; for(long long i=0; i<N; i++){ if(Fi(A[i])==1) printf("%lld ", A[i]); else res++; } if(res==N) printf("NONE");

  }