Тир давно были в тире? мы недавно. в нашем тире висят и стоят жестяные и алюминиевые банки из под различных напитков. точнее, висели и стояли. от наших выстрелов банки мотались из стороны в сторону на верёвке, срывались, звенели, мялись. это вам не из пальцев стрелять. каждая из пуль либо прошла насквозь одной из банок, после чего поражённая банка упала на пол и откатилась в сторону так, что в неё было уже невозможно попасть; либо не попала ни в одну из банок. в любом случае, каждая из пуль застряла в стене, стоящей позади наших банок-мишеней. но тот день в прошлом. осталась только стена с застрявшими в ней пулями и фотография. в попытке восстановить тот день и насладиться им снова мы собрали данные о положении каждой пули в стене, расположении банок и порядке выстрелов. определить про каждую пулю, поразила ли она какую-то из банок, и если поразила, то какую именно. формат входных данных в первой строке записаны два целых числа n и m (1≤m,n≤10^5) – количество банок, которые были нашей мишенью в тот день, и количество совершённых в тот день выстрелов. в i-ой из следующих n строк описывается положение i-ой банки. положение задаётся координатами проекции банки на вертикальную плоскость. проекция представляет из себя прямоугольник, стороны которого параллельны нанесённой на эту плоскость системы координат. ось y этой системы направлена вертикально вверх, а ось x – горизонтально. а прямоугольник задаётся парой точек – своей левой нижней и правой верхней вершинами. гарантируется, что ни одна пара этих прямоугольников не имеет ни одной общей точки. в i-ой из следующих m строк описывается положение i-ой пули в стене. пули заданы в том же порядке, в котором они выходили из наших дул. сама стена строго вертикальна, поэтому мы можем считать, что положение задаётся координатами проекции пуль на вертикальную плоскость. причём траектории движения пуль были строго перпендикулярна этой плоскости. сами точки парой координат в уже описанной выше системе координат. расстояние между банками и стеной по сравнению с расстоянием до стреляющих настолько мало, что мы им пренебрегаем. формат выходных данных в первой и единственной строке выведите m чисел, i-ое из которых говорит, какую из банок i-я пуля прошла насквозь, если такая имеется. если i не задела ни одну банку, то выведите −1, иначе выведите порядковый номер во входных данных банки, которую поразила i-я пуля. sample input: 4 10 0 0 1 1 2 3 3 8 15 15 20 20 10 12 12 13 2 2 0 -1 23 18 13 12 10 13 16 16 17 17 3 5 3 5 3 3 sample output: -1 -1 -1 -1 4 3 -1 2 -1 -1

180

221

Посмотреть ответы 1

Ответы на вопрос:

natchiy03

Информатика

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

program slova;

uses crt;

var s1,s2: string;

i,k: integer;

begin

clrscr;

s2: ='';

write('введите слово: ');

readln(s1);

k: =length(s1);

for i: =1 to k do

if (i mod 2)=0 then s2: =s2+s1[i];

writeln('полученное слово: ',s2);

readkey;

end.

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.