Đếm số phong phú

Xem dạng PDF


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 1
    hanna23082012  đã bình luận lúc 12, Tháng 6, 2026, 16:00

    include<bits/stdc++.h>

    using namespace std;

    define ll long long

    define nmax 10000000

    ll n,d2,d1,i,a[1000000]; bool nt[nmax]; void sang() { ll i,j; nt[0]=nt[1]=1; for(i=1;ii<=nmax;i++) { if(!nt[i]) for(j=ii;j<=nmax;j+=i) nt[j]=1; } } int main() { iosbase::syncwith_stdio(0); cin.tie(0),cout.tie(0); sang(); cin>>n; d2=0; d1=0; for(i=1;i<=n;i++) { cin>>a[i]; } for(i=1;i<=n;i++) { if(!nt [a[i]]) { if(nt[i]) d1++; else d2++; } } if(d2>0) cout<<d1; else cout<<"GOOD"; }


  • 1
    Artemis18  đã bình luận lúc 20, Tháng 4, 2026, 18:58

    include<bits/stdc++.h>

    define ll long long

    using namespace std; ll i,n,x,a[10000007]; ll tknp(ll x) { ll l,r,mid,kq; l=1; r=n; while(l<=r) { mid=(l+r)/2; if(a[mid]>=x) { kq=a[mid]; r=mid-1; } else l=mid+1; } return kq; } int main() { iosbase::syncwith_stdio(0); cin.tie(0);cout.tie(0); freopen("s.inp","r",stdin); freopen("s.out","w",stdout); cin>>n>>x; for(i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1); cout<<tknp(x); }