提出 #64409852

---

ソースコード 拡げる

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

int main(){
  int M,K;cin>>M>>K;
  vector<int> N(M,0), P(0);
  for(int i=1;i<M;i++){
    N.at(i)=i+1;
  }
  for(int i=1;i<(int)sqrt(M);i++){
    if(N.at(i)){
      for(int j=2;j<=M/N.at(i);j++){
        N.at(j*N.at(i)-1)=0;
      }
    }
  }
  for(int i=0;i<M;i++){
    if(N.at(i)) P.push_back(N.at(i));
  }

  vector<int> G(1,1);
  vector<int> L(P.size(),K-1);
  for(int i=0;i<P.size();i++){
    int A=1;
    for(int j=0;j<K;j++){
      A*=P.at(i);
      if(A<=M){
        G.push_back(A);
        L.at(i)--;
      }else{
        break;
      }
    }
  }

  int l=0,r=P.size()-1;
  while(1){
    while(l<L.size()&&!L.at(l)) l++;
    while(0<=r&&!L.at(r)) r--;
    if(r<=l) break;
    if(P.at(l)*P.at(r)<=M){
      G.push_back(P.at(l)*P.at(r));
      L.at(r)--;
      L.at(l)--;
      r--;
    }else{
      r--;
      if(r<=l) break;
    }
  }

  cout<<G.size()<<endl;
  for(int i=0;i<G.size();i++){
    cout<<G.at(i)<<" ";
  }
  cout<<endl;
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:24:16: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   24 |   for(int i=0;i<P.size();i++){
      |               ~^~~~~~~~~
Main.cpp:39:12: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   39 |     while(l<L.size()&&!L.at(l)) l++;
      |           ~^~~~~~~~~
Main.cpp:54:16: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   54 |   for(int i=0;i<G.size();i++){
      |               ~^~~~~~~~~

ジャッジ結果