Đếm số phong phú
Xem dạng PDF
Mã bài:
sophongphu1
Điểm:
2 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python, Scratch

Bình luận
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"; }
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); }