0
已解决
3882 我有长辈
WA:
#include <iostream>
using namespace std;
int n,t,ans;
bool a[100005];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>t;
a[t]=true;
}
for(int i=1;i<=n;i++){
for(int j=2*i;j<=n;j+=i){
if(a[j]){
ans++;
break;
}
}
}
cout<<ans;
return 0;
}
WA+TLE:
#include <iostream>
using namespace std;
int n,a[100005],ans;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
if(a[j]%a[i]==0){
ans++;
break;
}
}
}
cout<<ans;
return 0;
}
周琪岳在2020-09-15 18:15:02追加了内容
现在我自己做出来了,谁先关注我我就采纳谁