Решение задачи Покрыть точки с Codeforces

Без пояснения   Просмотров: 15


Даны n точек на плоскости, (x1,y1),(x2,y2),…,(xn,yn).

Вам нужно разместить равнобедренный треугольник с двумя сторонами на координатных осях так, чтобы все данные точки были покрыты (точка покрыта если она лежит внутри или на стороне треугольника). Найдите минимально возможную длину кратчайшей стороны такого треугольника.

Код

#include<stdio.h>

int main(){
	int n, x, y, len=0;
	scanf("%d", &n);
	while(n--){
		scanf("%d %d", &x, &y);
		if(len < x + y) 
            len = x + y;
	}
	printf("%d\n", len);
	return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться