Submission #3978398

---

Source Code Expand

# include "iostream"
# include "cstdio"
# include "queue"

using namespace std;

const int maxm=1e5+10;
const long long Inf=1ll<<50;

int head[maxm],tot=1,N,Cnt,S,T;
int Deep[maxm];
long long A[maxm];

struct edge{
	int To;
	int Next;
	long long Value;
	# define To(x) Edge[x].To
	# define Next(x) Edge[x].Next
	# define Value(x) Edge[x].Value
}Edge[maxm<<1];

inline void Add_Edge(int From,int To,long long Value){Edge[++tot]=(edge){To,head[From],Value},head[From]=tot;return;}
inline void Insert_Edge(int From,int To,long long Value){Add_Edge(From,To,Value);Add_Edge(To,From,0);return;}

inline bool Bfs(int S,int T){
    register int i,x;
    for(i=1;i<=N+2;i++) Deep[i]=0;
    queue<int> q;
    q.push(S);
    Deep[S]=1;
    while(q.size()){
        x=q.front(),q.pop();
        for(i=head[x];i;i=Next(i)){
            if(Value(i) && !Deep[To(i)]){
                q.push(To(i));
                Deep[To(i)]=Deep[x]+1;
                if(To(i)==T) return true;
            }
        }
    }
    return false;
}

long long Dfs(int now,long long Now){
    if(now==T) return Now;
    long long Rest=Now,Reduce;
    for(int i=head[now];i && Rest;i=Next(i)){
        if(Value(i) && Deep[To(i)]==Deep[now]+1){
            Reduce=Dfs(To(i),min(Rest,Value(i)));
            if(!Reduce) Deep[To(i)]=0;
            Value(i)-=Reduce;
            Value(i^1)+=Reduce;
            Rest-=Reduce;
        }
    }
    return Now-Rest;
}

int main(){
	register int i,j;
	register long long Ans=0,Now,Max=0;
	scanf("%d",&N);
	for(i=1;i<=N;i++)	scanf("%lld",A+i);
	S=N+1;
	T=N+2;
	for(i=1;i<=N;i++){
		if(A[i]>0){
			Insert_Edge(S,i,A[i]);
			Ans+=A[i];
		}else{
			Insert_Edge(i,T,-A[i]);
		}
	}
	for(i=1;i<=N;i++){
		for(j=i<<1;j<=N;j+=i){
			Insert_Edge(j,i,Inf);
		}
	}
	while(Bfs(S,T)){
		while(Now=Dfs(S,Inf)){
			Max+=Now;
		}
	}
	cout<<Ans-Max<<endl;
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:63:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&N);
                ^
./Main.cpp:64:37: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(i=1;i<=N;i++) scanf("%lld",A+i);
                                     ^

Judge Result