提出 #32169715

---

ソースコード 拡げる

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

typedef long long ll;
#define MOD 1000000007
#define rep(i,a,n) for (ll i=a;i<(ll)n;i++)
#define per(i,a,n) for (ll i=n;i-->(ll)a;)
#define pb push_back

ll read(){ll r;scanf("%lld",&r);return r;} // read

bool exist[600010];

vector<int> ys[600010]; // 所有真奇数约数

int L[600010];
int R[600010];
int a[600010];

int n,m;
bool w(){
  n = read();
  m = read()*2;
  rep(i,0,n) {
    exist[a[i] = read()] = 1;
  }
  rep(i,1,m/2+1){
    if(i%2 == 0)continue;
    rep(t,3,m/2+1){
      if(t%2 == 0)continue;
      if(i*t > m)break;
      ys[i*t].push_back(i);
    }
  }
  // 先检查是否所有组都有
  rep(i,1,m+1){
    if(i%2==0)continue;
    bool found = false;
    int itr = i;
    while(itr <= m){
      if(exist[itr]){
        found = true;
        break;
      }
      itr*=2;
    }
    if(!found)return false;
  }
  // 计算R
  rep(i,1,m){
    if(i%2 == 0) continue;
    int pwr = 20;
    // 计算它因数对它的限制
    for(auto item:ys[i]){
      pwr = min(pwr,R[item]-1);
    }
    // 找一个范围内且存在的
    bool found = false;
    while(pwr >= 0){
      if(i * (1<<pwr) <= m){
        if(exist[i * (1<<pwr)]){
          R[i] = pwr;
          found = true;
          break;
        }
      }
      pwr--;
    }
    // printf("L %lld => %d\n",i,pwr);
    if(!found) return false; // 不存在合法范围的值
  }
  // 计算L
  per(i,1,m){
    if(i%2 == 0) continue;
    int pwr = 0;
    // 计算它倍数对它的限制
    rep(k,3,m+1){
      if(k%2==0)continue;
      if(i*k > m)break;
      pwr = max(pwr,L[i*k]+1);
    }
    // 找一个范围内且存在的
    bool found = false;
    while( i*(1<<pwr) <= m){
      if(exist[i * (1<<pwr)]){
        L[i] = pwr;
        found = true;
        break;
      }
      pwr++;
    }
    if(!found) return false; // 不存在合法范围的值
    if(L[i] > R[i]) return false;
  }
  // rep(i,1,m){
  //   if(i%2) printf("%lld: [%d %d]\n",i,L[i],R[i]);
  // }
  rep(i,0,n){
    int v = a[i];
    int pwr = 0;
    while(v%2 == 0){
      pwr++;
      v/=2;
    }
    printf("%s\n", L[v] <= pwr && pwr <= R[v]?"Yes":"No");
  }
  return true;
}
int main(){
  if(!w()) rep(i,0,n) printf("No\n");
  return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘ll read()’:
./Main.cpp:10:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   10 | ll read(){ll r;scanf("%lld",&r);return r;} // read
      |                ~~~~~^~~~~~~~~~~

ジャッジ結果