View Code of Problem 6

#include <stdio.h>
int Whichismax(int v[], int n)
{
	int i, max;
	max = 0;
	for (i = 0; i<n; i++)
	{
		if (v[i]>v[max])
			max = i;
	}
	return v[max];
}
int main()
{
	int i, i_temp, mid, t, l, r, n, a[50000], b[50000], v[50000], temp, sum;
	scanf("%d", &t);
 
	while (t--)
	{
		scanf("%d", &n);
		for (i = 0; i < n; i++) {
			scanf("%d%d", &l, &r);
			a[i] = l;
			b[i] = r;
			v[i] = r - l;
		}	
		mid = Whichismax(v, n);
		temp = 1;
          	sum = a[0]
		for (i = 0; i < n; i++) {
			sum += mid;
                        if(sum > a[i])
                            temp = 0;
                            }
		if (temp == 1) {
			printf("YES");
		}
                else{
                  	printf("NO");
                }
		printf("\n");
	}
	return 0;
}
/*
Main.c: In function 'main':
Main.c:30:3: error: expected ';' before 'for'
   for (i = 0; i < n; i++) {
   ^
Main.c:15:70: warning: variable 'sum' set but not used [-Wunused-but-set-variable]
  int i, i_temp, mid, t, l, r, n, a[50000], b[50000], v[50000], temp, sum;
                                                                      ^
Main.c:15:64: warning: variable 'temp' set but not used [-Wunused-but-set-variable]
  int i, i_temp, mid, t, l, r, n, a[50000], b[50000], v[50000], temp, sum;
                                                                ^
Main.c:15:44: warning: variable 'b' set but not used [-Wunused-but-set-variable]
  int i, i_temp, mid, t, l, r, n, a[50000], b[50000], v[50000], temp, sum;
                                            ^
Main.c:15:17: warning: variable 'mid' set but not used [-Wunused-but-set-variable]
  int i, i_temp, mid, t, l, r, n, a[50000], b[50000], v[50000], temp, sum;
                 ^
Main.c:15:9: warning: unused variable 'i_temp' [-Wunused-variable]
  int i, i_temp, mid, t, l, r, n, a[50000], b[50000], v[50000], temp, sum;
         ^
*/

Double click to view unformatted code.


Back to problem 6