Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Python Решение задачи Сбалансированный танцпол Полный балл: 30 Бонусные баллы: Ограничение времени: 2 с Ограничение памяти: 256M Сбалансированный танцпол Сегодня у Дениса день рождения! Важной частью праздничной программы станет... https://www.cyberforum.ru/ python-beginners/ thread2735546.html Решение задачи Минималистичная игра Python
Вы играете в компьютерную игру. В этой игре есть n уровней. Изначально у вас открыт один уровень с номером 1. Для каждого уровня задан упорядоченный набор напрямую зависимых от него уровней. Уровень...
Python Заменить в строке S все вхождения строки S1 Даны строки S, S1 и S2. Заменить в строке S все вхождения строки S1 на строку S2. https://www.cyberforum.ru/ python-beginners/ thread2735514.html Python Подсчет знаков https://www.cyberforum.ru/ python-beginners/ thread2735513.html
Дана строка-предложение на русском языке. Подсчитать количество содержащихся в строке знаков препинания.
Python Найти сумму элементов матрицы
Дана квадратная матрица A порядка M. Найти сумму элементов ее главной диагонали, то есть диагонали, содержащей следующие элементы: A1,1, A2,2, A3,3, . . ., AM,M.
Python Обнулить элементы матрицы, лежащие одновременно ниже главной диагонали и ниже побочной диагонали Дана квадратная матрица порядка M. Обнулить элементы матрицы, лежащие одновременно ниже главной диагонали (включая эту диагональ) и ниже побочной диагонали (также включая эту диагональ). Условный... https://www.cyberforum.ru/ python-beginners/ thread2735508.html
Python Вычеркивание цифр из числа https://www.cyberforum.ru/ python-beginners/ thread2735507.html
Смысл задачки: даётся длинное число и количество цифр, которые нужно из него вычеркнуть. Вычеркнуть цифры нужно так, чтобы осталось максимальное возможное число. Ввод: В первой строке два числа N...
Описать процедуру RemoveRows(A, M, N, K1, K2) Python
Описать процедуру RemoveRows(A, M, N, K1, K2), удаляющую из вещественной матрицы A размера M × N строки с номерами от K1 до K2 включительно (предполагается, что 1 < K1 ≤ K2). Если K1 > M, то...
Python Описать процедуру TextToStringFile(S) Описать процедуру TextToStringFile(S), преобразующую текстовый файл с именем S в двоичный строковый файл с тем же именем. Используя эту процедуру, преобразовать два данных текстовых файла с именами... https://www.cyberforum.ru/ python-beginners/ thread2735490.html Python Описание процедуры SplitStr(S, W, N) Описать процедуру SplitStr(S, W, N), которая формирует по данной строке S массив W слов, входящих в S (массив W и его размер N являются выходными параметрами). Словом считается набор символов, не... https://www.cyberforum.ru/ python-beginners/ thread2735486.html
Вычислить сумму бесконечного ряда Python
Задача:
Python Создание программы с использованием while https://www.cyberforum.ru/ python-beginners/ thread2735481.html
Вычислить сумму. Суммирование производить до тех пор, пока очередное слагаемое по модулю не станет меньше заранее заданного ε (ε >0).
0 / 0 / 0
Регистрация: 11.11.2020
Сообщений: 8
0

B-Sublime Text - Python - Ответ 15027609

23.11.2020, 13:32. Показов 1496. Ответов 0
Метки (Все метки)

Полный балл: 30
Бонусные баллы:
Ограничение времени: 2 с
Ограничение памяти: 256M
Sublime Text
Мальчик Дима написал решение для задачи с отбора на Высшую Пробу. Его код представляет собой n строк, где строка i содержит si позиций для курсора. Обозначим j-ю позицию в i-й строке как (i, j).

Решение все никак не заходит, поэтому Дима решил воспользоваться своей новой техникой дебага кода.

В его редакторе есть две кнопки, которые работают по естественным правилам:

Up: если курсор находится в положении (i, j), то при i = 1 курсор остается на месте, иначе сдвигается в положение (i - 1, min(j, si - 1)).

Right: если курсор находится в положении (i, j), то при j < si курсор передвигается в (i, j + 1), иначе в (i + 1, 1), кроме случая (n, sn) - тогда он остается на месте.

Для дебага Дима выбирает себе некоторое положение курсора и последовательно повторяет следующую операцию, состоящую из комбинации нажатий: u раз Up, затем r раз Right.

Например при n = 5, u = 2, r = 5, s = {5, 2, 4, 3, 1}, стартовом положении (4, 3), будет следующая последовательность позиций:

(4, 3) Up (3, 3) Up (2, 2) Right (3, 1) Right (3, 2) Right (3, 3) Right (3, 4) Right (4, 1)

Положение называется успешным, если в какой-то момент (возможно внутри операции), курсор окажется в первой строке.

Помогите Диме посчитать, сколько успешных положений в его коде.

Формат входных данных
Первая строка теста содержит одно целое число t (t ≤ 10) - количество наборов тестовых данных. Затем следуют t наборов тестовых данных.

Первая строка набора тестовых данных содержит три целых числа n, u, r (1 ≤ n ≤ 105, 1 ≤ u, r ≤ 1018).

Вторая строка набора тестовых данных содержит n целых чисел s1, s2, ..., sn (1 ≤ si ≤ 1012).

Формат результата
Для каждого набора тестовых данных выведите одно целое число - ответ на него

Примеры
Входные данные
2
5 2 5
5 2 4 3 1
5 2 10
5 2 4 3 1
Результат работы
15
11
Входные данные
1
10 1 42
169 42 42 42 42 42 42 42 42 42
Результат работы
211
Примечания
Система оценки:

sums = s1 + s2 + ... + sn
Группа Баллы Дополнительные ограничения Комментарий
n sums u, r
0 0 - - - Тесты из условия
1 8 n ≤ 100 sums ≤ 100 u, r ≤ 100 -
2 10 - sums ≤ 105 - -
3 2 - - u = 1, r = 1 -
4 10 - - - -
Если ваше решение работает корректно на всех тестах некоторой подгруппы, то оно наберет за нее не меньше указанного количества баллов. Тесты по подгруппам не пересекаются. Подгруппы складываются

Путь из (5, 1) в первом тестовом случае первого теста:

Шаг 1: (5, 1) Up (4, 1) Up (3, 1) Right (3, 2) Right (3, 3) Right (3, 4) Right (4, 1) Right (4, 2)

Шаг 2: (4, 2) Up (3, 2) Up (2, 2) Right (3, 1) Right (3, 2) Right (3, 3) Right (3, 4) Right (4, 1)

Шаг 3: (4, 1) Up (3, 1) Up (2, 1) Right (2, 2) Right (3, 1) Right (3, 2) Right (3, 3) Right (3, 4)

Шаг 4: (3, 4) Up (2, 2) Up (1, 2) Right ...

Вернуться к обсуждению:
B-Sublime Text Python
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.11.2020, 13:32
Готовые ответы и решения:

Настройка Sublime Text 3 под Python 3. Ошибки
Возникло несколько проблем в ходе настройки sublime text 3 под программирование на python: 1)...

Как узнать описание функции в Sublime Text
Всем привет. Работаю в Sublime Text на Python. Знаю что в некоторых редакторах кода, если навести...

В Sublime Text и ТОЛЬКО в этой среде разработки выдает непонятную ошибку
когда я ввожу любую команду на Python в Sublime Text мне всегда выдает одну и туже ошибку ...

В консоли питон работает(3.7),в sublime text3 не запускается код
Не запускается даже print ‘hello’ , получается вот это: Не удается найти указанный файл ]

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.11.2020, 13:32

Sublime text
как убрать выделение белым контуром код , это появилось после установление pip anaconda

Sublime Text
Можно ли настроить Sublime Text 3 так, чтобы на нем было удобно писать змею? Нагуглил только про...

Sublime Text 3 + PythonIDE
Всем привет, хочу поюзать такую связку в качестве основной. Очень нравится автокомплит (кстати...

Jedi + Sublime Text 3
Кто пользуется такой связкой, подскажите пожалуйста имеется ли там возможность создания или...

Не работает Sublime Text 3 с Python
Добрый день! Начал свое знакомство с Python, занимаюсь по учебнику. Возникли проблемы с Sublime...

Установка Python в Sublime Text 3
При запуске hello world'а в Sublime Text 3 вылетает:

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru