提出 #65728507

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
const int N=3e6+10;

int Q;
int a,b;
bool vis[N];

struct segtree{
    #define maxx N*4
    #define ls x<<1
    #define rs x<<1|1
    int t[maxx];
    void push_up(int x) {
        t[x]=t[ls]+t[rs];
    }
    void build(int x,int l,int r) {
        if(l==r) {t[x]=1; return;}
        int mid=(l+r)>>1;
        build(ls,l,mid); build(rs,mid+1,r);
        push_up(x);
    }
    void update(int x,int l,int r,int a) {
        if(l==r) {t[x]=0; return;}
        int mid=(l+r)>>1;
        if(mid>=a) update(ls,l,mid,a);
        else update(rs,mid+1,r,a);
        push_up(x);
    }
    int query(int x,int l,int r,int k) {
        if(l==r) return l;
        int mid=(l+r)>>1;
        if(t[ls]>=k) return query(ls,l,mid,k);
        else return query(rs,mid+1,r,k-t[ls]);
    }
}t;

void del(int x) {
    if(x>=N||vis[x]) return;
    for(int i=x;i<N;i+=x) if(!vis[i]) vis[i]=1,t.update(1,1,N-1,i); 
}

int main() {
    scanf("%d",&Q);
    t.build(1,1,N-1);
    while(Q--) {
        scanf("%d%d",&a,&b);
        del(a);
        printf("%d\n",t.query(1,1,N-1,b));
    }
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:44:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   44 |     scanf("%d",&Q);
      |     ~~~~~^~~~~~~~~
Main.cpp:47:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   47 |         scanf("%d%d",&a,&b);
      |         ~~~~~^~~~~~~~~~~~~~

ジャッジ結果