Submission #1350600

---

Source Code Expand

#include <stdio.h>
#include <stdlib.h>

#define inf (int)(1e9)

int max(int a, int b){
	if(a > b){
		return a;
	}
	else{
		return b;
	}
}

int min(int a, int b){
	if(a < b){
		return a;
	}
	else{
		return b;
	}
}

int main(){
	int N, i, j, k, lmax = 0, dpmin;
	scanf("%d", &N);
	int *l = (int *)malloc(sizeof(int) * N);
	int *r = (int *)malloc(sizeof(int) * N);
	for(i = 0; i < N; i++){
		scanf("%d%d", &l[i], &r[i]);
		lmax = max(l[i], lmax);
		l[i]--;
		r[i]--;
	}
	int **dp = (int **)malloc(sizeof(int *) * N);
	for(i = 0; i < N; i++){
		dp[i] = (int *)malloc(sizeof(int) * lmax);
	}
	for(j = 0; j < lmax; j++){
		dp[0][j] = abs(j - l[0]);
	}
	for(i = 1; i < N; i++){
		for(j = 0; j < lmax; j++){
			dpmin = inf;
			for(k = max(0, j - (r[i - 1] - l[i - 1])); k < min(lmax, j + r[i] - l[i] + 1); k++){
				dpmin = min(dp[i - 1][k], dpmin);
			}
			dp[i][j] = dpmin + abs(j - l[i]);
		}
	}
	dpmin = inf;
	for(j = 0; j < lmax; j++){
		dpmin = min(dp[N - 1][j], dpmin);
	}
	/*printf("lmax = %d\n", lmax);
	for(i = 0; i < N; i++){
		printf("i = %d: ", i);
		for(j = 0; j < lmax; j++){
			printf("%d ", dp[i][j]);
		}
		printf("\n");
	}*/
	printf("%d\n", dpmin);
	return 0;
}

Submission Info

Compile Error

./Main.c: In function ‘main’:
./Main.c:26:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &N);
  ^
./Main.c:30:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &l[i], &r[i]);
   ^

Judge Result