Входной файл: Стандартный вход Ограничение времени: 1 сек Выходной файл: Стандартный выход Ограничение памяти: 64 Мб
Максимальный : 100
Условие
Команда школьников – разработчиков компьютерной игры – решила, что один из ее уровней будет представлять собой квест, в котором необходимо выполнить
N
заданий. Каждое задание необходимо выполнить, чтобы дойти до конца квеста и пройти на следующий уровень. При этом каждое задание имеет сложность
a
i
и награду
t
i
очков опыта. Если персонаж игрока имеет опыт меньше, чем
a
i
, он не сможет выполнить задание и получить награду. В случае, если задание выполнено, персонаж получает соответствующую награду.
Для оценки сложности уровня требуется написать программу, которая определить, сможет ли игрок преодолеть квест, если в начале уровня имеет
K
очков опыта и выполняет задания успешно и последовательно одно за другим.
Напишите программу для решения этой задачи!
Формат входных данных
В первой строке через пробел вводятся два целых числа
N
,
K
,
1
≤
N
≤
100
,
0
≤
K
≤
10
5
, где
N
– количество заданий квеста, которые необходимо выполнить последовательно для перехода на следующий уровень,
K
– количество очков опыта персонажа игрока, которым он обладает при входе на уровень.
Во второй строке через пробел вводятся
N
целых чисел
a
i
,
0
≤
a
i
≤
10
5
, которые показывают сложность каждого задания.
В третьей строке через пробел вводятся
N
целых чисел
t
i
,
0
≤
t
i
≤
10
5
, которые представляют собой награду – количество очков опыта, которое приобретет игрок после выполнения
i
-го задания. Все задания необходимо выполнить последовательно для перехода на следующий уровень.
Формат выходных данных
В единственной строке выведите через пробел слово WIN и целое число – количество очков опыта, который будет у персонажа игры, если квест может быть успешно пройден, или только слово FAIL, если он не сможет пройти квест при заданном
K
.
Примеры тестов
№ Стандартный вход Стандартный выход
1
3 50
20 65 90
25 65 100
WIN 240
2
5 5
0 10 30 25 40
5 15 30 30 50
FAIL
Тактовая частота процессора (частота синхронизации) - число тактов процессора в секунду, а такт – промежуток времени (микросекунды) за который выполняется элементарная операция (например сложение). Таким образом Тактовая частота - это число вырабатываемых за секунду импульсов, синхронизирующих работу узлов компьютера. Именно ТЧ определяет быстродействие компьютера
Задается ТЧ специальной микросхемой «генератор тактовой частота», который вырабатывает периодические импульсы. На выполнение процессором каждой операции отводится определенное количество тактов. Частота в 1Мгц = 1миллиону тактов в 1 секунду. Превышение порога тактовой частоты приводит к возникновению ошибок процессора и др. устройств. Поэтому существуют фиксированные величины тактовых частот для каждого типа процессоров, например: 2,8 ; 3,0 Ггц и тд
Разрядность процессора – max длина (кол-во разрядов) двоичного кода, который может обрабатываться и передаваться процессором целиком.
Разрядность связана с размером специальных ячеек памяти – регистрами. Регистр в 1байт (8бит) называют восьмиразрядным, в 2байта – 16-разрядным и тд. Высокопроизводительные компьютеры имеют 8-байтовые регистры (64разряда)
Время доступа - Быстродействие модулей ОП, это период времени, необходимый для считывание min порции информации из ячеек памяти или записи в память. Современные модули обладают скоростью доступа свыше 10нс (1нс=10-9с)
Объем памяти (ёмкость) – max объем информации, который может храниться в ней.
Плотность записи – объем информации, записанной на единице длины дорожки (бит/мм)
Скорость обмена информации – скорость записи/считывания на носитель, которая определяется скоростью вращения и перемещения этого носителя в устройстве