hdu 5211 Mutiple (乱搞)

题意：

一个序列，求这个序列每个1<=i<n ,第一个j使得a[j]%a[i]==0,将这样的j加起来。

题解：

有个技巧，不过这题暴力的人也过了，ORZ。

#include<iostream>
#include<math.h>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<stack>
#include<string>
#define B(x) (1<<(x))
using namespace std;
typedef long long ll;
void cmax(int &a,int b){ if(b>a)a=b; }
void cmin(int &a,int b){ if(b<a)a=b; }
void cmax(ll &a,ll b){ if(b>a)a=b; }
void cmin(ll &a,ll b){ if(b<a)a=b; }
void add(int &a,int b,int mod){ a=(a+b)%mod; }
void add(ll &a,ll b,ll mod){ a=(a+b)%mod; }
void add(int &a,int b){ a+=b; }
void add(ll &a,ll b){ a+=b; }
const int oo=0x3f3f3f3f;
const ll MOD=1000000007;
const int maxn = 10005;
int a[maxn];
int id[maxn];

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        ll ans=0;
        memset(id,0x3f,sizeof id);
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            id[a[i]]=i;
        }
        for(int i=1;i<=n;i++){
            int min_id=n*2;
             for(int j=a[i]*2;j<=10000;j+=a[i]){
                if(id[j]>i&&id[j]<min_id){
                    min_id=id[j];
                }
             }
            if(min_id!=n*2){
                ans+=min_id;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}