Олимпиадные задачи по программированию. Лучшие решения. Часть 1. Ускова О.Ф - 29 стр.

UptoLike

кваса, и "No" - в противном случае . В первом случае во вторую
строку необходимо вывести искомое количество переливаний.
Пример файлов входных и выходных данных
INPUT.ТХТ ОUTPUТ.ТХТ
4 Yes
13 37 71 100 8
Задача 14. «Точки»
Имеется N точек и известны расстояния между некоторыми из
них. Написать программу, которая проверяет, можно ли эти точки
расположить на плоскости так, чтобы указанные расстояния между
ними сохранились.
Технические требования
Входной файл: INPUT.TXT
Выходной файл: OUTPUT.TXT
Ограничение времени : 20 секунд
Формат входных данных
В файле исходных данных записано количество точек N
(1N100), и расстояния между некоторыми из них в виде:
N_первой_точки N_второй точки Расстояние. Расстояние
вещественное неотрицательное число , не превосходящие 1000.
Номер точки целое число из отрезка 1..N. Все числа разделяются
пробелами и/или символами перевода строки .
Формат выходных данных