Для перевозки партии грузов различной массы выделен грузовик, но его грузоподъёмность ограничена, поэтому перевезти сразу все грузы не удастся. Грузы массой от 210 до 220 кг грузят в первую очередь. На оставшееся после этого место стараются взять как можно больше грузов. Если это можно сделать несколькими , выбирают тот , при котором самый большой из выбранных грузов имеет наибольшую массу. Если и при этом условии возможно несколько вариантов, выбирается тот, при котором наибольшую массу имеет второй по величине груз, и т. д. Известны количество грузов, масса каждого из них и грузоподъёмность грузовика. Необходимо определить количество и общую массу грузов, которые будут вывезены при погрузке по вышеописанным правилам. Первая строка входного файла содержит два целых числа: N — общее количество грузов и M — грузоподъёмность грузовика в кг. Каждая из следующих N строк содержит одно целое число — массу груза в кг.
В ответе запишите два целых числа: сначала максимально возможное количество грузов, затем их общую массу.
Пример входного файла:
6 615
140
215
120
160
100
340
В данном случае сначала нужно взять груз массой 215 кг. После этого можно вывезти ещё максимум 3 груза. Это можно сделать тремя : 140 + 120 + 100, 140 + 160 + 100, 120 + 160 + 100. Выбираем , при котором вывозится груз наибольшей возможной массы. Таких два: 140 + 160 + 100 и 120 + 160 + 100. Из этих выбираем тот, при котором больше масса второго по величине груза, то есть 140 + 160 + 100. Всего получается 4 груза общей массой 615 кг. В ответе надо записать числа 4 и 615.
ответ: чтобы попасть на ваш сайт, пользователь должен ввести его доменное имя в адресную строку. общаясь друг с другом, компьютеры используют ip-адреса. ip-адрес имеет следующий вид: 123.457.69.043. если вы введете ip-адрес, привязанный к вашему доменному имени, вы также попадете на свой сайт.
объяснение: поскольку запомнить длинный ip-адрес довольно сложно, то для доступа к сайтам широко используются более простые и короткие доменные имена.
доменное имя состоит из двух частей: сначала указывается непосредственное название ресурса, а затем — домен верхнего уровня (tdl).
например, в доменном имени logaster.com, компонент .com и будет являться tld. выбирая url-адрес, вы увидите, что существует большое разнообразие доменов верхнего уровня. каждое расширение несет в себе определенные коннотации, поэтому важно сделать правильный выбор.