#36373: O(qn log n)還是TLE


samlin961112@gmail.com (林哲甫)

學校 : 新北市私立南山高級中學
編號 : 220506
來源 : [219.70.213.92]
最後登入時間 :
2024-04-28 22:43:43
b542. 聽到這兩個人的身高,讓十萬人都驚呆了 -- 104學年度板橋高中校內資訊學科能力競賽(二) | From: [219.70.213.92] | 發表日期 : 2023-07-15 18:46

#include <bits/stdc++.h>
using namespace std;
#define int unsigned long long

signed main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int n,q;
  cin>>n>>q;
  vector<int>h(n);
  for(int i=0;i<n;i++){
    cin>>h[i];
  }
  sort(h.begin(),h.end());int a;
  for(int i=0;i<q;i++){
    cin>>a;
    bool f=true;
    for(int i=0;i<n;i++){
      if(binary_search(h.begin(),h.end(),h[i]+a)){
        cout<<"YES\n";
        f=false;break;
      }
    }
    if(f){
      cout<<"NO\n";
    }
  }
}

 
ZeroJudge Forum