题意:
思路:
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int a[10000+100]; int vis[10000+100]; int main() { int n; int i,j,k; while(scanf("%d",&n)!=EOF) { int ans=0; memset(vis,0,sizeof(vis)); for(i=1;i<=n;i++) { scanf("%d",&a[i]); for(j=1;j<i;j++) { if(vis[j]==0&&a[i]%a[j]==0) { ans+=i; vis[j]=1; } } } printf("%d\n",ans); } return 0; }
时间: 2024-10-11 15:19:33