На любом языке.
недавно глеб всерьёз озаботился проблемами экологии: кругом говорят о потеплении, тоннах пластика в океанах, нехватке ресурсов. «современные проблемы требуют современных
решений», — подумал он. поэтому, не желая дальше загрязнять воздух выхлопами своего автомобиля «волга», глеб прикупил себе новенький электрокар от компании tesla. при этом он узнал, что
без подзарядки такое средство передвижения может проехать лишь k километров.
глеб живёт в стране, где n городов и m двухсторонних дорог, их соединяющих. дорога с номером
i связывает города pi и qi и имеет длину ri километров. в дорожной сети нет дорог, соединяющих
город с самим собой, а между двумя разными может быть не более одной дороги. глеб
живёт в городе под номером u, где воздух кажется ему слишком . так что с детства
его главная мечта — переехать в город v. и если на своей старенькой «волге» наш герой никак не
мог добраться до конечного пункта, то теперь, когда у него есть новенький электрокар, он всерьёз
намерен осуществить свою мечту.
так как электрокары появились относительно недавно, заправки для них есть пока только в
l городах: a1, a2, . . , al
. глеб просит в осуществлении своей мечты, так что вам предстоит
узнать, сможет ли он добраться до города v, и если да, то какое наименьшее количество раз придётся
заправиться. когда глеб садится в машину в городе u, она уже полностью заряжена. оказавшись в
городе с заправкой, глеб может как использовать её, так и проигнорировать.
формат входных данных
первая строка содержит пять целых чисел: k — сколько километров может проехать электрокар
без подзарядки, n — количество городов, m — количество дорог, u — номер города глеба, и v — номер
города, куда хочет добраться глеб (1 6 k 6 500, 2 6 n 6 10 000, 0 6 m 6 10 000, 1 6 u, v 6 n, u 6= v).
в следующих m строках дороги. в i-й из этих строк записаны три целых числа pi
,
qi и ri — номера двух городов, которые соединяет очередная двухсторонняя дорога, и её длина
(1 6 pi
, qi 6 n, 1 6 ri 6 109
).
следующая строка содержит целое число l — количество заправок (0 6 l 6 n). наконец, последняя строка содержит l целых чисел a1, a2, . . , al — номера городов с заправками в порядке возрастания (1 6 a1 < a2 < . . < al 6 n).
формат выходных данных
выведите «-1» (без кавычек), если невозможно доехать от города с номером u до города с
номером v, или минимальное количество заправок, если это возможно.
как-то так
Объяснение:
1. Минимально необходимый набор устройств для работы компьютера содержит…
b) системный блок, монитор, клавиатуру
2. Программное обеспечение (ПО) – это:
совокупность программ, позволяющих организовать решение задач на компьютере
3.Прикладное программное обеспечение:
программы для решения конкретных задач обработки информации
Системное программное обеспечение:
программы для организации совместной работы устройств компьютера как единой системы
Назначение антивирусных программ
обнаружение и уничтожение вирусов;
контроль возможных путей распространения компьютерных вирусов;
обнаружение компьютерных вирусов;
«излечение» зараженных файлов;
6. К устройствам вывода графической информации относится…
b) принтер
7. Сканер – это …
c) устройство, которое создает цифровую копию текстовой и графической информации
8. Манипулятор типа мышь – это …
d) устройство ввода управляющей информации
9. Бит – это...
b) минимальная единица информации, принимающая значение 0 или 1
10. Что такое Корзина?
a) это средство дополнительной безопасности при удалении файлов или папок
11. Что такое Диалоговое окно команды?
a) окно, в котором пользователь выбирает или задает параметры запрашиваемой команды
12. Какие из указанных стандартных программ Windows позволяют создавать графические изображения?
c) Word Pad
d) Paint
13. Папка – это …
a) контейнер для программ и файлов в графических интерфейсах пользователя
14. Какой может быть длина названия файлов?
a) от 1 до 255 символов, включая пробелы
15. Как называется папка, в которую временно попадают удалённые объекты?
c) корзина
16. Какая из нижеприведенных записей может быть именем файла?
c) lacd.doc
17. Какие программы используют для уменьшения объема файлов?
a) программы-архиваторы
18 . Какие программы из ниже перечисленных являются антивирусными?
a) Doctor WEB, AVP
19. Растровое изображение создается с использованием…
точек различного цвета (пикселей)
20.Применение векторной графики по сравнению с растровой:
не влияет на объем памяти, необходимой для хранения изображения, и на трудоемкость редактирования изображения;
21. Что такое презентация PowerPoint?
a) демонстрационный набор слайдов, подготовленных на компьютере
22. Совокупность слайдов, собранных в одном файле, образуют…
b) презентацию
var
S: string;
i, Count: byte;
begin
write('Введите строку: '); readln(S);
for i := Length(S) downto 1 do
if ((S[i] = '3') or (S[i] = '6') or (S[i] = '9')) then
begin
Count := Count + 1;
Delete(s,i,1);
end;
writeln('Количество цифр кратных трем = ', Count);
writeln('Строка после удаления = ', S);
end.
//FreePascal/Delphi/PascalABC.NET(v3.3.1590)
{$MODE OBJFPC} //В PascalABC.NET можно убрать
uses SysUtils; //В PascalABC.NET можно убрать
var
S: string;
i, Count: byte;
begin
write('Введите строку: '); readln(S);
for i := Length(S) downto 1 do
try
if StrToInt(S[i]) mod 3 = 0 then
begin
Count := Count + 1;
Delete(s,i,1);
end;
except
end;
writeln('Количество цифр кратных трем = ', Count);
writeln('Строка после удаления = ', S);
end.