|
1 / 1 / 0
Регистрация: 04.04.2016
Сообщений: 26
|
|
Задача «Кегельбан»09.04.2017, 18:31. Показов 25715. Ответов 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
Задача целочисленного программирования. Задача на оптимизацию. Матричный метод Задача о шахматном коне (задача Эйлера). Поиск в глубину Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
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, то после закрытия окошка. . .
|
|
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога
Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|