Submission #1386103

---

Source Code Expand

#include <stdio.h>
#include <algorithm>
using namespace std;

struct intv{
	int l,r,i;
	bool operator < (const intv& t)const{return r < t.r;}
}I[505];

const int non = -1000000000;
int N,S,W[505][505],D[505];

int main()
{
	freopen ("input.txt","r",stdin);

	scanf ("%d %d",&N,&S); S--;
	for (int i=0;i<N;i++){
		scanf ("%d %d",&I[i].l,&I[i].r), I[i].i = i;
		D[i] = non;
	}
	D[S] = I[S].r - I[S].l;
	sort(I,I+N);

	for (int i=0;i<N;i++) for (int j=0;j<N;j++) scanf ("%d",&W[i][j]);
	for (int k=0;k<N;k++) for (int i=0;i<N;i++) for (int j=0;j<N;j++) if (W[i][j] > W[i][k] + W[k][j]) W[i][j] = W[i][k] + W[k][j];

	for (int i=0;i<N;i++) if (D[I[i].i] != non) for (int j=0;j<N;j++){
		int mv = I[i].r + W[I[i].i][I[j].i];
		if (mv <= I[j].r){
			int c = D[I[i].i];
			if (mv <= I[j].l) c += I[j].r - I[j].l;
			else c += I[j].r - mv;
			if (D[I[j].i] < c)
				D[I[j].i] = c;
		}
	}

	int ans = 0;
	for (int i=0;i<N;i++) if (ans < D[i]) ans = D[i];
	printf ("%d\n",ans);

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:15:33: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’, declared with attribute warn_unused_result [-Wunused-result]
  freopen ("input.txt","r",stdin);
                                 ^
./Main.cpp:17:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf ("%d %d",&N,&S); S--;
                       ^
./Main.cpp:19:46: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf ("%d %d",&I[i].l,&I[i].r), I[i].i = i;
                                              ^
./Main.cpp:25:67: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for (int i=0;i<N;i++) for (int j=0;j<N;j++) scanf ("%d",&W[i][j]);
                                                                   ^

Judge Result