|
1 / 1 / 0
Регистрация: 04.04.2016
Сообщений: 26
|
|
Задача «Кегельбан»09.04.2017, 18:31. Показов 25718. Ответов 10
Метки нет (Все метки)
Условие
N кеглей выставили в один ряд, занумеровав их слева направо числами от 1 до N. Затем по этому ряду бросили K шаров, при этом i-й шар сбил все кегли с номерами от li до ri включительно. Определите, какие кегли остались стоять на месте. Программа получает на вход количество кеглей N и количество бросков K. Далее идет K пар чисел li, ri, при этом 1≤ li≤ ri≤ N. Программа должна вывести последовательность из N символов, где j-й символ есть “I”, если j-я кегля осталась стоять, или “.”, если j-я кегля была сбита.
0
|
|
| 09.04.2017, 18:31 | |
|
Ответы с готовыми решениями:
10
|
|
0 / 0 / 0
Регистрация: 20.06.2017
Сообщений: 1
|
||||||
| 20.06.2017, 14:06 | ||||||
|
Я решил так, но хотелось бы проще решение:
0
|
||||||
|
0 / 0 / 0
Регистрация: 17.09.2017
Сообщений: 10
|
||||||
| 17.09.2017, 21:03 | ||||||
|
Пытался разобраться с этой задачей, понял что
У нас есть количество кеглей N и количество бросков K. Далее идет K пар чисел l[i], r[i] по условию, Следовательно это массив интервалов от l до r, единсвенное что смог решить(и то неверно) a = list(map(int, input().split())) #количество кеглей li,ri=[],[] #K пар чисел(думаю уже неверно, как правильно не понимаю
0
|
||||||
|
5226 / 3472 / 1174
Регистрация: 21.03.2016
Сообщений: 8,299
|
||||||
| 18.09.2017, 13:59 | ||||||
0
|
||||||
|
0 / 0 / 0
Регистрация: 17.09.2017
Сообщений: 10
|
||||||
| 18.09.2017, 14:10 | ||||||
|
спасибо за помощь!
N = list(map(int,input().split())) k = list(map(int,input().split())) не нужно по отдельности писать? они же отдельно подаются
0
|
||||||
|
5226 / 3472 / 1174
Регистрация: 21.03.2016
Сообщений: 8,299
|
||||||
| 18.09.2017, 14:59 | ||||||
|
ну если отдельно то можно и так как у вас или так
0
|
||||||
|
0 / 0 / 0
Регистрация: 17.09.2017
Сообщений: 10
|
|
| 18.09.2017, 15:02 | |
|
Понял, спасибо большое!
0
|
|
|
5226 / 3472 / 1174
Регистрация: 21.03.2016
Сообщений: 8,299
|
|||||||||||
| 18.09.2017, 15:19 | |||||||||||
|
AlekseyEfA, прошу прощенья за запарку
если ЭЛЕМЕНТЫ подаются отдельно (построчно) то их и получаем построчно преобразуя в число
0
|
|||||||||||
|
0 / 0 / 0
Регистрация: 17.09.2017
Сообщений: 10
|
|
| 18.09.2017, 15:49 | |
|
Да если вводить отдельно
N = list(int() for i in input().split()) k = list(int() for i in input().split()) то выходит у нас не список а числа, значит будет так? N = (int() for i in input().split() k = (int() for i in input().split()
0
|
|
|
Alvin Seville
|
|||||||
| 18.09.2017, 16:21 | |||||||
Добавлено через 44 секунды Не по теме: P. S. У меня True соответствует 'I', а False - '.'.
0
|
|||||||
|
0 / 0 / 0
Регистрация: 03.08.2022
Сообщений: 1
|
|
| 03.08.2022, 20:58 | |
|
n, k = map(int, input().split())
c = [] lst = [0] * n # создаем список размера n t = 0 while t != k: # цикл для получения двумерного массива t += 1 x = input().split() x = list(map(int, x)) # преобразовываем списка в int c.append(x) for i in c: # цикл для двумерного массива for e in range(i[0], i[1]+1): # так как координаты это два числа проходим по циклу от координат и заполняем точками for d in range(n): lst[e-1] = "." for k in range(len(lst)): if lst[k] != ".": lst[k] = "I" # остальные части списка точнее не сбитые кегли равны I print(''.join(map(str, lst)))
0
|
|
| 03.08.2022, 20:58 | |
|
Помогаю со студенческими работами здесь
11
Задача со строками. Задача находится на фотке, которая прикреплена к сообщению Задача при создание нового лида выводится задача от несущ.пользователя Б24
Задача целочисленного программирования. Задача на оптимизацию. Матричный метод Задача о шахматном коне (задача Эйлера). Поиск в глубину Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2).
Унарный минус обозначается как !
*/
#include <iostream>
#include <stack>
#include <cctype>. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|