b. город будущего
ограничение времени 1 секунда
ограничение памяти 64mb
ввод стандартный ввод или city.in
вывод стандартный вывод или city.out

в городе будущего все дома – это небоскребы. всего в городе м улиц, которые пересекаются и всего n перекрестков. для организации эффективного движения необходимо, чтобы перед каждым перекрестком вдоль улицы было размещено лазерное устройство, отслеживающее поток транспортных средств, движущихся к перекрестку. каждое такое устройство (лазер) работает только в одну сторону – от перекрестка вдоль улицы. движение по всем улицам двустороннее. любые два перекрестка соединены только одной улицей. нет улиц от k-го перекрестка до него самого.

итак, от вас требуется написать программу, вычисляющую для каждого перекрестка количество лазеров, которые необходимо на нем поставить властям города.
формат ввода

первая строка входного файла содержит два натуральных числа n и m (0 < n ≤ 100, 0 ≤ m ≤ n*(n – 1)/2).

каждая из следующих m строк содержит разделенные пробелом два натуральных числа i и j (1 ≤ i,j ≤ n), которые означают, что перекрестки i и j соединены улицей.
формат вывода

в первой строке выходного файла нужно вывести n чисел: i-ое число означает количество лазеров на i-ом перекрестке.
пример
ввод вывод

7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3

3 3 2 2 5 2 3

👇

Открыть все ответы

Ответ:

masloshick

24.10.2021

Romanf romanf отличник 2013-01-10t16: 13: 22+00: 00 1. подумать над алгоритмом 2. вот сам алгоритм: а. спросить у пользователя значения б. расчитать ответ в. выдать ответ на экран 3. написать код в паскале 4. исправить ошибки компиляции 5. протестировать, вводить разные числа 6. обнаружила, что если вводить числа наугад ответ получается отрицательным иногда 7. вставить код проверки введенных пользователем значений 8. убрать ошибки компиляции 9. протестировать 10. готово а вот и сама программа: program aerobus; uses crt; const totalplace = 160; var businessplaces, economyplaces: integer; businessprice, economyprice: real; totalcharge: real; a,b: integer; correctinput: boolean; begin clrscr; businessplaces: =totalplace div 4; economyplaces: = totalplace - businessplaces; writeln('business places count: ', businessplaces); writeln('economy places count: ', economyplaces); correctinput: =false; while not correctinput do begin write('please input business class ticket price: '); readln(businessprice); if(businessprice> 0) then begin correctinput: =true; end else begin writeln('the price should be a positive number, please try again'); end; end; economyprice: =businessprice/2; writeln('economy ticket price is: ', economyprice: 0: 2); correctinput: =false; while not correctinput do begin write('how many business tickets are left? : '); readln(a); if(a> =0) and (a< =businessplaces)then correctinput: =true; if(a< 0) then begin writeln('please input a positive number or 0, please try again'); end; if(a> businessplaces) then begin writeln('please input a number which is less or equal to the tolal business place count, please try again'); end; end; correctinput: =false; while not correctinput do begin write('how many economy tickets are left? : '); readln(b); if(b> =0) and (b< =economyplaces)then correctinput: =true; if(b< 0) then begin writeln('please input a positive number or 0, please try again'); end; if(b> economyplaces) then begin writeln('please input a number which is less or equal to the tolal economy place count, please try again'); end; end; totalcharge: =(businessplaces-a)*businessprice; totalcharge: =totalcharge+(economyplaces-b)*economyprice; writeln('the total charge is: ', totalcharge: 0: 2); writeln; writeln('press enter to exit'); readln; end.

4,6(13 оценок)

Ответ:

SkeetNZ

24.10.2021

Если П и Ж аборигены, то она должны всегда говорить правду.Значит Ж(абориген)говорит правду, что он абориген и П передаёт правду. Он абориген.

Если П иЖ пришельцы, то они должны врать.Значит Ж говорит (неправду) я абориген, и П передаёт он пришелец. ---несоответствует контексту.

Если П-пришелец,а Ж-абориген, то П должен врать, а Ж говорить правду. Значит Жсказал правду " я абориген", а проводник передал он пришелец. --- несоответсвует контексту.

Если П- абориген, а Ж пришелец, то П всегда говорит правду, а Ж неправду. Значит сказал" неправду "я абориген" а П передал он абориген.

В обоих случаях проводник абориген.

П- проводник

Ж - житель

4,7(69 оценок)

Это интересно:

Образование

06.01.2021

Клюква стоит 250 рублей за кг, а малина 200....

Образование

16.03.2023

Решить систему уравнений x2 + y2 + xy = 3...