input,output

Приветствую всех! Прошу помочь решить задачки ))
1. "Гвоздики"
На прямой дощечке вбиты гвоздики. Любые два гвоздика можно соединить ниточкой. Требуется соединить какие-то пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна.
Входные данные. В первой строке входного файла INPUT. IN записано число N – количество гвоздиков (2 ≤ N ≤ 100). В следующей строке записано N чисел -координаты всех гвоздиков (неотрицательные целые числа,не превосходящие 10000).
Выходные данные. В выходной файл OUTPUT. OUT нужно вывести единственное число -минимальную суммарную длину всех ниточек.
Пример входного и выходного файлов:
INPUT. IN OUTPUT. OUT
5
4 10 0 12 2 6


4. "Лабиринт знаний"
В одном городе построили аттракцион "Лабиринт знаний". Лабиринт представляет собой N комнат, занумерованных от 1 до N, между некоторыми из которых есть двери. Когда ученик проходит через дверь, показатель его знаний изменяется на определенную величину, фиксированную для данной двери. Вход в лабиринт находится в комнате 1, выход - в комнате N. Каждый школьник этого города проходит лабиринт ровно один раз и попадает в определенную группу в зависимости от набранных знаний (при входе в лабиринт этот показатель равен нулю). Ваша задача показать наилучший результат.
Входные данные. Первая строка входного файла INPUT. IN содержит целые числа N (1 ≤ N ≤ 2000) - количество комнат и M (1 ≤ M ≤ 10000) -количество дверей. В каждой из следующих M строк содержится описание двери - номера комнат, из которой она ведет и в которую она ведет, а также целое число, которое прибавляется к количеству знаний при прохождении через дверь (это число по модулю не превышает 10000). Двери могут вести из комнаты в нее саму, между двумя комнатами может быть более одной двери.
Выходные данные. В выходной файл OUTPUT. OUT выведите ":)" - если можно получить неограниченно большой запас знаний, ":(" - если лабиринт пройти нельзя, и максимальное количество набранных знаний в противном случае.
Пример входного и выходного файлов:
INPUT. IN OUTPUT. OUT
2 2
1 2 5
1 2 -5 5



2. "Шаблон и слово"
Требуется определить подходит ли заданное слово под заданный шаблон. Шаблон задается большими латинскими буквами, знаками "?" - любой символ, "*" - любая последовательность символов (даже пустая).
Входные данные: В файле INPUT. IN в первых двух строках записаны шаблон и слово: в одной строки записан шаблон - последовательность больших латинских букв, "?" и "*", в другой - слово, состоящее только из больших латинских букв (строки короче 100 символов).
Выходные данные: В файл OUTPUT. OUT вывести YES, если слово подходит или NO, если нет.
Пример входного и выходного файлов:
INPUT. IN OUTPUT. OUT
ABBCDA
A*CDA YES