Информатика

7 731 задачавместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.

Смена цифры на букву

Дана строка s. Рассматриваются все подряд идущие фрагменты длины 2 (в том числе пересекающиеся). Найдите количество фрагментов, для которых выполнено условие: первый символ — цифра, а второй — буква.

Ввод: одна строка без пробелов. Длина строки от 1 до 2500 символов. Строка содержит только символы A, B, C, D, 0, 1, 2, 3.

Вывод: одно целое число.

Пересекающиеся фрагменты учитываются отдельно.

Одинаковые соседи

Дана строка s. Рассматриваются все подряд идущие фрагменты длины 2 (в том числе пересекающиеся). Найдите количество фрагментов, для которых выполнено условие: два символа одинаковы.

Ввод: одна строка без пробелов. Длина строки от 1 до 2500 символов. Строка содержит только символы A, B, C, D.

Вывод: одно целое число.

Пересекающиеся фрагменты учитываются отдельно.

Разные соседние символы

Дана строка s. Рассматриваются все подряд идущие фрагменты длины 2 (в том числе пересекающиеся). Найдите количество фрагментов, для которых выполнено условие: два символа различны.

Ввод: одна строка без пробелов. Длина строки от 1 до 2500 символов. Строка содержит только символы A, B, C.

Вывод: одно целое число.

Пересекающиеся фрагменты учитываются отдельно.

Алекс выбирает приборы для экспедиции. У него есть n разных приборов. Каждый существует в единственном экземпляре и имеет массу wᵢ и научную ценность vᵢ. Массы и ценности выбранных приборов складываются.

В рюкзак помещается груз общей массой не более W. Алекс хочет получить максимальную суммарную ценность. Среди всех наборов с такой ценностью он выбирает набор наименьшей общей массы. Можно не брать ни одного прибора.

Найдите максимальную ценность и соответствующую минимальную массу.

Входные данные

Первая строка содержит целые числа n и W (1 ≤ n ≤ 200, 1 ≤ W ≤ 10 000). Следующие n строк содержат wᵢ и vᵢ (1 ≤ wᵢ ≤ 20 000, 1 ≤ vᵢ ≤ 109).

Выходные данные

Выведите два целых числа: максимальную ценность и минимальную массу набора с этой ценностью.

Пояснения к примерам

Пример 1. Нужно взять третий и четвёртый приборы: ценность 6 + 12 = 18, масса 2 + 5 = 7.

Пример 2. Ценность обоих одиночных наборов равна 5, поэтому выбираем более лёгкий.

Алекс записал результаты n последовательных измерений. Результат каждого — целое неотрицательное число. Для отчёта он может выбрать любой непустой непрерывный фрагмент журнала.

Фрагмент считается согласованным, если сумма его чисел делится на K без остатка. Посчитайте количество согласованных фрагментов. Фрагменты с разными границами считаются различными, даже если числа в них совпадают. Нулевая сумма делится на K.

Входные данные

Первая строка содержит целые числа n и K (1 ≤ n ≤ 200 000, 1 ≤ K ≤ 109). Вторая строка содержит n чисел aᵢ (0 ≤ aᵢ ≤ 109).

Выходные данные

Выведите количество согласованных непустых фрагментов.

Пояснения к примерам

Пример 1. Подходят фрагменты [1,2], [1,3], [1,5], [3,3], [3,5], [4,5], [2,4]; в скобках указаны номера границ.

Пример 2. Подходят все шесть непустых фрагментов.

К фестивалю Алекс готовит k значков. В мастерской работают n независимых станков. В момент 0 Алекс включает их все.

Станок i сначала прогревается sᵢ секунд, затем изготавливает один значок за pᵢ секунд. Его первый значок готов в момент sᵢ + pᵢ, второй — в момент sᵢ + 2pᵢ и так далее. Между значками станок не останавливается. Материалов достаточно.

Найдите самый ранний целый момент времени, когда суммарно будет готово не менее k значков. Значок, завершённый ровно в этот момент, уже считается готовым.

Входные данные

Первая строка содержит целые числа n и k (1 ≤ n ≤ 100 000, 1 ≤ k ≤ 109).

Следующие n строк содержат по два целых числа sᵢ и pᵢ (0 ≤ sᵢ ≤ 109, 1 ≤ pᵢ ≤ 109).

Выходные данные

Выведите одно целое число — искомый момент времени в секундах.

Пояснения к примерам

Пример 1. К моменту 8 готовы 2 + 2 = 4 значка, а к моменту 9 — 3 + 2 = 5.

Пример 2. Значки единственного станка готовы в моменты 9, 13 и 17.

Алекс должен пройти из зала s в зал t научного центра. Есть n залов и m двусторонних переходов. Каждый переход занимает одну минуту.

Часть переходов открыта, а часть закрыта. У Алекса есть одноразовый электронный пропуск: он позволяет один раз пройти по одному закрытому переходу. После использования пропуск исчезает, а сам переход остаётся закрытым. По открытым переходам можно ходить без пропуска.

Найдите минимальное время пути. Использовать пропуск необязательно. Если добраться до цели невозможно, выведите −1.

Входные данные

Первая строка содержит целые числа n, m, s, t (1 ≤ n ≤ 100 000, 0 ≤ m ≤ 200 000, 1 ≤ s, t ≤ n). Старт и финиш могут совпадать.

Следующие m строк содержат u, v, c (1 ≤ u, v ≤ n, u ≠ v). При c = 0 переход открыт, при c = 1 — закрыт. Между парой залов не более одного перехода.

Выходные данные

Выведите минимальное время в минутах либо −1, если допустимого маршрута нет.

Пояснения к примерам

Пример 1. Нужно идти 1 → 2 → 3 → 4 → 5 и использовать пропуск в конце. Быстрый переход 1 → 3 потратил бы пропуск слишком рано.

Пример 2. Чтобы пройти этот маршрут, понадобились бы два пропуска.

Алекс готовит оборудование экспедиции к испытаниям, которые продлятся n часов. В каждый час всё оборудование нужно обеспечить электричеством. В час i питание от основной сети стоит aᵢ монет, а питание от резервного генератора — bᵢ монет.

Генератор можно запустить не более одного раза. Сам запуск стоит C монет. После запуска генератор должен работать несколько последовательных полных часов, хотя бы один. Затем его можно выключить, но повторно включить уже нельзя. Пока генератор работает, всё оборудование питается от него, и плата за основную сеть не взимается.

Алекс выбирает момент запуска и остановки генератора либо совсем отказывается от его использования. Найдите минимальную общую стоимость электроснабжения за все n часов, включая плату за запуск, если он был.

Входные данные

Первая строка содержит целые числа n и C (1 ≤ n ≤ 200 000, 0 ≤ C ≤ 1014).

Вторая строка содержит n целых чисел a₁, …, aₙ — стоимость основной сети по часам. Третья строка содержит n целых чисел b₁, …, bₙ — стоимость работы генератора по часам. Для всех i: 0 ≤ aᵢ, bᵢ ≤ 109.

Выходные данные

Выведите одно целое число — минимальную общую стоимость.

Пояснения к примерам

Пример 1. Выгодно включить генератор на часы со 2-го по 6-й. Эти часы стоят 2 + 7 + 2 + 7 + 2 = 20 монет. Ещё 5 монет стоит запуск, а в 1-й и 7-й часы сеть стоит по 2 монеты. Всего 29. В 3-й и 5-й часы генератор дороже сети, но включить его несколькими отдельными периодами нельзя.

Пример 2. Генератор дешевле в каждом часу, но за все три часа экономит только 3 монеты. Запуск за 10 монет не окупается; лучше пользоваться сетью.

Задание выполняется с использованием прилагаемых файлов.

Рассматриваются частицы на плоскости. Для каждой частицы известны декартовы координаты, проекции вектора скорости, масса и признак внутреннего строения, обозначенный римской цифрой от I до VII.

{2}

Входные данные представлены в файле {1}. В каждой строке записаны шесть значений: x y Vx Vy m признак. Числовые значения разделены пробелами. Количество строк не превышает 10 000, модуль каждого числового значения не превышает 100.

Типовой пример организации данных:

12.109529 9.296790 4.191372 -1.404421 2.018885 II
2.978594 6.367063 2.761727 -0.380255 2.029252 II
18.651563 12.977132 5.884316 0.963875 1.975106 II
19.776880 13.695828 5.885796 -0.025341 2.046900 II
6.388189 4.952984 2.708223 1.181748 2.045710 II
20.151611 14.120760 5.847102 -0.570668 1.974583 III
20.503637 13.166587 5.474787 2.254411 1.963220 III
9.750723 7.833330 4.235968 1.314596 1.969003 II
19.743683 15.963785 5.156460 2.746525 2.037685 IV
10.424793 9.702717 4.251482 1.405363 2.002848 III
6.707575 6.418853 2.549310 -1.066458 1.973822 III
12.562317 8.099051 4.556720 0.384677 1.954612 III
3.842300 2.503859 2.639580 -1.154394 1.986924 III
6.636489 6.467062 2.844667 -0.816615 1.965780 IV
12.273069 10.541207 4.043127 2.050429 2.021882 IV
{3}

Задание выполняется с использованием прилагаемых файлов.

Рассматриваются частицы на плоскости. Для каждой частицы известны декартовы координаты, проекции вектора скорости, масса и признак внутреннего строения, обозначенный римской цифрой от I до VII.

{2}

Входные данные представлены в файле {1}. В каждой строке записаны шесть значений: x y Vx Vy m признак. Числовые значения разделены пробелами. Количество строк не превышает 10 000, модуль каждого числового значения не превышает 100.

Типовой пример организации данных:

3.043538 1.841211 -2.702636 0.439243 1.826657 II
19.756379 14.735503 4.079223 -2.787031 2.789380 II
11.285660 11.218020 -4.904728 2.151100 1.393593 II
14.348475 8.125936 -3.111643 -4.977388 1.180346 II
10.433958 6.501781 1.730554 -4.530042 1.669777 III
5.433649 5.661029 -1.876422 -1.900184 2.316750 II
19.842436 15.760256 4.711530 4.446957 1.605937 II
20.408568 12.245833 6.755048 2.548903 1.265911 III
6.623439 5.021078 0.431111 -3.501112 1.156754 III
4.277080 5.252907 0.396524 2.236119 2.925267 III
7.499155 4.490922 0.980423 2.967586 1.618680 IV
11.569454 10.839799 3.202465 -1.864505 3.060974 III
17.141691 15.078520 -1.858515 -6.333222 1.498603 III
11.184124 7.289443 3.841075 -4.470683 1.190047 IV
19.973547 11.512409 -4.818342 4.852559 1.425560 IV
{3}

Задание выполняется с использованием прилагаемых файлов.

Рассматриваются частицы на плоскости. Для каждой частицы известны декартовы координаты, проекции вектора скорости, масса и признак внутреннего строения, обозначенный римской цифрой от I до VII.

{2}

Входные данные представлены в файле {1}. В каждой строке записаны шесть значений: x y Vx Vy m признак. Числовые значения разделены пробелами. Количество строк не превышает 10 000, модуль каждого числового значения не превышает 100.

Типовой пример организации данных:

5.444933 4.150063 -1.608674 -1.476051 3.219252 II
20.893338 13.274451 2.327465 -5.164987 2.163973 II
19.282993 14.147059 -5.454442 3.750090 1.601795 II
11.160526 8.033061 -3.226775 -1.938847 2.959635 II
21.079299 15.400923 -3.174143 3.738332 2.829665 III
6.371694 4.973293 3.474946 0.099917 1.501222 II
18.068158 12.846274 -2.350112 5.383384 2.053245 III
6.465268 4.014031 -3.386823 0.234454 1.449477 III
18.923388 12.147481 -6.029201 -4.001902 1.312949 IV
13.101467 9.539756 2.074091 3.456193 2.708213 II
4.163487 4.190029 -1.939759 -1.458467 2.719128 III
4.961568 5.028862 -1.664481 2.458004 1.974777 IV
14.405931 9.904427 -3.015373 3.133721 2.290651 III
14.152950 8.716648 -4.417369 1.586008 1.870557 III
12.494864 9.161372 2.110900 -4.442254 1.762973 IV
{3}

Задание выполняется с использованием прилагаемых файлов.

Рассматриваются частицы на плоскости. Для каждой частицы известны декартовы координаты, проекции вектора скорости, масса и признак внутреннего строения, обозначенный римской цифрой от I до VII.

{2}

Входные данные представлены в файле {1}. В каждой строке записаны шесть значений: x y Vx Vy m признак. Числовые значения разделены пробелами. Количество строк не превышает 10 000, модуль каждого числового значения не превышает 100.

Типовой пример организации данных:

17.334836 11.508815 -0.245405 4.889592 2.810995 II
13.892106 10.733351 4.522712 -1.038761 1.989733 II
21.420787 12.854646 -0.123491 -7.201042 1.332052 II
12.329304 8.622893 2.043734 3.171821 3.130905 II
7.264787 1.934448 1.426235 2.827204 1.679933 II
6.589686 6.010214 -0.229163 -2.663901 2.509187 II
6.271832 4.806414 -1.914918 1.489994 2.959824 III
12.197830 11.004647 -2.712060 -4.300201 1.703018 III
13.293131 7.538004 3.107498 -2.832667 2.394027 III
19.652050 13.917779 2.863232 4.587641 2.324234 III
5.739809 5.781690 2.174080 1.814303 2.029933 III
9.571988 10.484474 -1.550575 4.330815 2.053018 IV
20.003423 13.848174 2.424421 6.555980 1.436640 III
20.680676 15.209923 -6.170062 -1.629556 1.682052 IV
18.867949 16.204600 4.141696 2.531413 2.955290 V
10.150254 7.926721 4.359744 0.120907 2.371290 V
6.645364 3.530429 -1.077232 -2.632060 1.940841 IV
5.151153 4.760393 -0.107640 2.861277 1.851362 V
{3}

Задание выполняется с использованием прилагаемых файлов.

Рассматриваются частицы на плоскости. Для каждой частицы известны декартовы координаты, проекции вектора скорости, масса и признак внутреннего строения, обозначенный римской цифрой от I до VII.

{2}

Входные данные представлены в файле {1}. В каждой строке записаны шесть значений: x y Vx Vy m признак. Числовые значения разделены пробелами. Количество строк не превышает 10 000, модуль каждого числового значения не превышает 100.

Типовой пример организации данных:

5.936418 2.326369 2.045716 -0.819597 3.227890 III
12.928168 7.196901 -3.868306 2.962531 1.759079 IV
14.411093 9.775182 1.589212 -4.631035 1.683166 III
4.383820 5.902583 0.659396 -2.209016 2.825065 IV
21.160336 11.853271 -2.229502 4.422519 2.843963 III
4.289085 4.041860 2.865550 0.744791 1.551863 II
19.260560 16.334113 5.637371 1.466915 1.993487 III
40.597375 3.517660 6.716406 2.839651 1.500000 IV
16.763722 14.791194 -4.977374 -3.712960 1.773048 II
20.978818 13.875584 -5.432015 1.302262 2.213506 II
3.232905 3.547316 -1.982582 -2.114125 1.703321 II
11.376977 8.613400 1.004876 4.176578 2.226486 III
13.849539 10.397752 -0.552541 -3.672607 3.078749 II
18.699651 11.681377 -4.047780 -2.973744 2.652844 IV
46.542937 10.469950 3.296004 6.475855 1.700000 V
10.381632 9.077766 4.150005 3.863046 1.342476 II
3.083492 4.695503 2.295027 0.443378 3.003002 III
{3}

Задание выполняется с использованием прилагаемых файлов.

Рассматриваются частицы на плоскости. Для каждой частицы известны декартовы координаты, проекции вектора скорости, масса и признак внутреннего строения, обозначенный римской цифрой от I до VII.

{2}

Входные данные представлены в файле {1}. В каждой строке записаны шесть значений: x y Vx Vy m признак. Числовые значения разделены пробелами. Количество строк не превышает 10 000, модуль каждого числового значения не превышает 100.

Типовой пример организации данных:

18.261057 15.939254 5.680055 -3.000000 1.989376 II
4.368081 5.641697 -9.867883 -0.200000 1.997373 II
18.045420 12.224721 5.478049 3.000000 2.008298 II
6.093628 3.588672 -10.045463 0.200000 1.990808 II
13.887189 7.910776 -3.724846 -0.700000 1.985963 II
18.835092 15.857245 5.237073 3.000000 1.986038 III
10.394553 10.489097 -4.291295 -0.700000 2.001804 II
12.065632 8.299812 -3.972865 -0.700000 2.011279 III
11.333872 8.873710 -4.167564 0.700000 1.990381 III
6.772806 2.257416 -9.700770 0.200000 2.000097 III
17.766579 12.727348 5.806583 3.000000 1.998554 III
5.220795 5.812566 -10.156858 -0.200000 1.998961 III
18.179229 12.923668 5.363203 -3.000000 1.996650 IV
4.405087 3.533355 -10.246501 0.200000 2.010643 IV
12.890528 8.636019 -3.833353 0.700000 2.007606 IV
{3}

Задание выполняется с использованием прилагаемых файлов.

Рассматриваются частицы на плоскости. Для каждой частицы известны декартовы координаты, проекции вектора скорости, масса и признак внутреннего строения, обозначенный римской цифрой от I до VII.

{2}

Входные данные представлены в файле {1}. В каждой строке записаны шесть значений: x y Vx Vy m признак. Числовые значения разделены пробелами. Количество строк не превышает 10 000, модуль каждого числового значения не превышает 100.

Типовой пример организации данных:

3.571530 4.831615 -1.501987 -3.834859 1.369806 II
3.014449 5.275251 -3.972196 -1.372159 3.140879 II
4.117054 3.016270 0.199948 -3.847709 2.820287 III
6.634288 2.782469 -2.089691 3.450760 2.375592 III
9.889964 11.477034 -5.647518 -3.500490 2.238125 II
18.958682 16.036631 8.153356 -0.747992 2.316857 II
4.993067 5.484378 2.846487 2.733013 1.487067 IV
21.134168 15.430663 0.083434 -8.356649 1.671085 II
16.779989 13.827608 -8.178624 1.247373 3.021088 III
13.835737 7.767717 5.104515 -4.332441 1.726270 II
12.281784 6.539192 -6.472610 1.235157 2.265307 III
18.308671 16.415046 -2.192072 -8.020598 3.153657 III
12.470758 10.564911 -6.077379 2.265660 2.536861 III
13.961887 11.159692 6.440867 -1.126343 1.887974 IV
16.984726 12.200596 3.221499 7.572137 2.109426 IV
{3}

Задание выполняется с использованием прилагаемых файлов.

Рассматриваются частицы на плоскости. Для каждой частицы известны декартовы координаты, проекции вектора скорости, масса и признак внутреннего строения, обозначенный римской цифрой от I до VII.

{2}

Входные данные представлены в файле {1}. В каждой строке записаны шесть значений: x y Vx Vy m признак. Числовые значения разделены пробелами. Количество строк не превышает 10 000, модуль каждого числового значения не превышает 100.

Типовой пример организации данных:

34.433393 7.812179 -1.085504 -1.506322 3.178546 II
3.303800 7.574951 1.731833 -1.976657 1.554470 II
19.863327 -6.470414 -2.982365 1.821205 1.690455 II
-32.920157 -13.765382 0.525732 4.088804 1.109125 II
-2.428132 7.162772 -0.278928 -1.269726 1.664395 II
-34.795072 3.539085 0.144540 -1.101358 2.972154 III
-19.372196 -4.287739 -2.656797 -1.338472 1.340716 II
18.870010 -7.176287 -0.716020 -3.057587 1.498896 III
6.245077 19.567628 1.756503 -4.366673 2.465016 III
-9.367989 33.341203 0.854383 -0.550862 2.613996 III
-7.746927 3.758470 -3.833155 0.389409 1.506425 III
-1.732313 7.019505 0.892317 -1.445875 2.980583 III
-10.924713 16.126318 -4.721218 -0.699205 1.131432 IV
5.277998 5.892850 2.968093 0.930445 2.252388 IV
33.429183 7.495382 -0.490140 2.509270 1.353036 IV
{3}

Задание выполняется с использованием прилагаемых файлов.

Рассматриваются частицы на плоскости. Для каждой частицы известны декартовы координаты, проекции вектора скорости, масса и признак внутреннего строения, обозначенный римской цифрой от I до VII.

{2}

Входные данные представлены в файле {1}. В каждой строке записаны шесть значений: x y Vx Vy m признак. Числовые значения разделены пробелами. Количество строк не превышает 10 000, модуль каждого числового значения не превышает 100.

Типовой пример организации данных:

20.213120 13.682019 12.702755 -0.381281 2.752280 II
6.122825 2.078415 -3.427647 -2.408947 1.767918 II
12.950991 7.294705 -1.073406 6.511189 3.141115 II
6.567214 5.155410 -2.288332 -1.578715 2.416102 II
4.758015 3.649922 -2.607092 -3.216765 1.539915 III
20.178188 14.042533 14.122375 -3.658914 2.325214 II
21.345493 16.175540 7.987316 9.186651 2.845684 III
18.807217 16.043373 -9.817225 9.768340 2.475593 III
12.530500 10.485009 -9.557599 -0.140830 2.278998 II
13.923991 10.866106 1.714983 12.633885 1.598992 III
4.874545 2.554220 -2.285958 1.671648 2.747682 III
19.934365 13.544386 16.962156 -9.303440 1.735585 IV
4.511606 2.946022 2.101662 -2.071228 2.394817 IV
12.291143 11.092671 -6.723479 -3.602009 2.763552 III
9.595456 8.129503 -4.912728 17.375852 1.186214 IV
{3}

Задание выполняется с использованием прилагаемых файлов.

Рассматриваются частицы на плоскости. Для каждой частицы известны декартовы координаты, проекции вектора скорости, масса и признак внутреннего строения, обозначенный римской цифрой от I до VII.

{2}

Входные данные представлены в файле {1}. В каждой строке записаны шесть значений: x y Vx Vy m признак. Числовые значения разделены пробелами. Количество строк не превышает 10 000, модуль каждого числового значения не превышает 100.

Типовой пример организации данных:

16.798368 15.577989 -4.071698 -8.612860 2.123152 II
12.063797 9.375511 5.973522 -0.434209 3.286440 II
11.771057 10.896416 5.639027 1.724978 1.505992 II
21.001274 13.585313 9.844862 -1.305904 2.222215 II
20.451234 13.837235 8.025607 -5.321717 2.363234 III
6.539557 1.549041 0.025076 2.345647 1.551384 II
5.572772 4.237159 0.535889 2.384546 3.219487 II
13.834265 10.165669 1.149781 -5.679720 1.168552 III
14.237244 7.157617 -5.571504 -0.502134 2.179641 III
19.538642 11.679327 -9.071522 3.515191 3.067794 III
3.995536 3.843962 0.855843 2.390203 2.380973 III
21.281737 12.012246 -8.571061 -4.804748 1.885772 IV
14.226216 10.270963 -3.290310 -4.644659 1.780613 IV
5.876912 2.347523 -2.015765 0.720453 3.038716 III
5.462387 1.790257 -0.727311 2.122009 1.969111 IV
{3}

Задание выполняется с использованием прилагаемых файлов.

Рассматриваются частицы на плоскости. Для каждой частицы известны декартовы координаты, проекции вектора скорости, масса и признак внутреннего строения, обозначенный римской цифрой от I до VII.

{2}

Входные данные представлены в файле {1}. В каждой строке записаны шесть значений: x y Vx Vy m признак. Числовые значения разделены пробелами. Количество строк не превышает 10 000, модуль каждого числового значения не превышает 100.

Типовой пример организации данных:

19.310162 13.241356 -3.522626 -5.277968 1.751756 II
3.964532 5.766187 -1.161147 1.797806 2.880779 II
13.988597 10.310712 -2.294285 3.569119 2.359202 II
17.191457 14.580565 -3.289580 -5.252063 1.799583 II
19.365188 12.682871 0.896535 4.737807 3.062318 III
4.073074 3.939909 -0.743837 2.153378 2.817295 II
12.405873 7.519808 3.555251 1.578442 2.667868 II
5.906288 6.086253 2.578141 -0.469049 2.228445 III
10.050143 6.817403 -0.298029 -3.747709 2.904093 III
12.395063 6.968646 0.026439 -4.168484 2.484676 III
20.288976 12.887666 -4.460462 2.747978 2.491534 III
10.859617 8.068655 -3.873712 -2.215930 2.096979 IV
17.911264 12.043480 0.651165 -5.432927 2.331534 IV
5.810507 3.144170 -1.480132 -1.873976 2.431596 III
3.044925 2.574902 -2.511960 -0.302514 2.502521 IV
{3}

Задание выполняется с использованием прилагаемых файлов.

Рассматриваются частицы на плоскости. Для каждой частицы известны декартовы координаты, проекции вектора скорости, масса и признак внутреннего строения, обозначенный римской цифрой от I до VII.

{2}

Входные данные представлены в файле {1}. В каждой строке записаны шесть значений: x y Vx Vy m признак. Числовые значения разделены пробелами. Количество строк не превышает 10 000, модуль каждого числового значения не превышает 100.

Типовой пример организации данных:

9.907097 8.963291 1.581780 -4.639140 1.793921 II
18.420117 14.745209 -3.679891 4.532479 1.932050 II
13.105381 6.769935 4.674004 -3.703011 1.191855 II
10.454092 6.933390 1.175829 4.768854 1.697886 III
7.311722 3.187520 2.262715 -0.686853 2.798787 II
6.153598 5.117346 2.658704 -0.393553 2.354667 II
20.112250 12.311411 3.638423 3.130753 2.949416 II
12.107507 10.264407 3.485469 0.773778 3.268734 III
16.574912 11.575275 -4.816599 -0.108123 2.898223 III
3.337508 3.328431 -2.364571 -1.495183 2.088313 III
20.465379 16.200568 6.513581 0.832465 1.592065 III
5.676114 3.705425 2.343350 -1.290509 2.088339 III
14.358191 10.563149 1.394643 -4.661821 1.850470 IV
17.916329 14.364546 3.965687 -2.967533 2.712138 IV
7.153712 6.066617 -2.223754 0.715005 3.248949 IV
{3}
Поделиться
Класснуть