Submission #1384339

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for(int i=int(a);i<int(b);i++)
#define REP(i,b) FOR(i,0,b)
int read(){
	int i;
	scanf("%d",&i);
	return i;
}
using vi=vector<int>;
#define PB push_back
#define ALL(x) x.begin(),x.end()
void Yes(){
	printf("yes\n");
	exit(0);
}
void No(){
	printf("no\n");
	exit(0);
}
using pi=pair<int,int>;

int main(){
	int n=read(),m=read();
	vi dist(n*2,0),q(n);
	REP(i,n)dist[i]=read();
	REP(i,n)q[i]=read();
	vector<vector<pi>> g(n*2);
	REP(_,m){
		int x=read()-1,y=read()-1,a=read(),b=read();
		g[x].PB(pi(n+y,-a));
		g[n+y].PB(pi(x,b));
	}
	REP(cnt,n*2+1){
		bool upd=false;
		REP(i,n*2)for(auto e:g[i]){
			int to=e.first,cost=dist[i]+e.second;
			if(cost<dist[to]){
				upd=true;
				dist[to]=cost;
			}
		}
		if(!upd)break;
		if(cnt==n*2)No();
	}
	REP(i,n)if(dist[i]<0)No();
	REP(i,n)if(q[i]<-dist[n+i])No();
	Yes();
}

Submission Info

Compile Error

./Main.cpp: In function ‘int read()’:
./Main.cpp:7:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&i);
                ^

Judge Result