Comments

• 
  

  0

  

  toanly2006  commented on Jan. 3, 2025, 5:10 p.m.

  include <iostream>

  include <climits>

  include <math.h>

  using namespace std; int mark[1000001] = { 0 }; int main() { int a[1005]; int n; cin >> n; for (int i = 0;i < n;i++) { cin >> a[i]; mark[a[i]] = 1; } int t; cin >> t; while (t--) { int x; cin >> x; bool found = false; if (mark[x] == 1) { found = true; } if (found == true) { cout << "YES" << endl; } else { cout << "NO" << endl; } } return 0; }

  tại sao sai test case 4,5 vậy

• 
  

  0

  

  thanhquan78  commented on Dec. 26, 2024, 8:58 a.m.

  Giúp em với e bị limit time ạ

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

  define rep(i,a,b) for(int i=a;i<b;i++)

  typedef long long ll;

  int main(){ ll n; cin>>n; ll a[n]; rep(i,0,n) cin>>a[i]; ll check; cin>>check; ll b[n]; rep(i,0,check) cin>>b[i];

  rep(i,0,check){
      bool ok = false;
      rep(j,0,n) if(b[i] == a[j]) {ok = true; break;}
      if(ok == true) cout<<"YES"<&lt;endl;
      else cout<<"NO"<&lt;endl;
  }
  

  }*

• 
  

  -6

  

  khuemih  commented on Aug. 26, 2024, 9:43 a.m.

  co cai chem chep

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

• 
  

  -1

  

  doanbang042  commented on Sept. 14, 2024, 4:22 a.m.

  bạn cho mình hỏi code này của mình sao lại TLE ạ?

• 
  

  -2

  

  doanbang042  commented on Sept. 14, 2024, 4:22 a.m.

  include <stdio.h>

  include <math.h>

  int dem[1000001]; int ba(int a[],int n,int x){ int max=-1e9,cnt=0; for(int i=0;i<n;++i){ if(a[i]==x){ dem[a[i]]=1; if(a[i]>max){ max=a[i]; }

      }
  }
  for(int i=0;i<n;++i){
      if(dem[a[i]]==1){
          cnt++;
          dem[a[i]]=0;
      }
  }
  if(cnt>0){
      return 1;
  }else{
      return 0;
  }
  

  } int main(){ int n; scanf("%d",&n); int a[n]; for(int i=0;i<n;++i){ scanf("%d",&a[i]); } int t; scanf("%d",&t); int x; for(int i=1;i<=t;++i){ scanf("%d",&x); if(ba(a,n,x)){ printf("YES\n"); }else{ printf("NO\n"); } } }

• 
  

  0

  

  duongnc_pt  commented on Oct. 31, 2024, 12:54 p.m.

  Bạn có thể xem hoặc tìm hiểu thuật toán 'Mảng cộng dồn' nhé!

  Theo như code của bạn thì bị quá thời gian do do sử dụng tìm kiếm tuyến tính(Duyệt từ 0 -> n - 1) => độ phức tạp tốn O(n)

  Vì vậy mỗi testcase bạn phải duyệt ~10^6~ lần. Do vậy độ phức tạp của bạn là ~10^4~ * ~10^6~(Vượt qua mức an toàn là ~10^8~

• 
  

  -10

  

  namduongit  commented on July 20, 2024, 2:02 a.m.

  include <bits/stdc++.h>

  using namespace std;

  int main () { int n; cin >> n; int *arr = new int[n]; int *testCaseArray = new int[10000001]; for (int i = 0; i < n; i ++) { cin >> arr[i]; testCaseArray[arr[i]] ++; } int testCase; cin >> testCase; int cons; for (int i = 0; i < testCase; i ++) { cin >> cons; if (testCaseArray[cons] > 0) { cout << "YES" << endl; testCaseArray[cons] --; } else cout << "NO" << endl; }

  delete[] arr;
  

  }

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