Coding Challenge
1.0.0
Основная идея этого хранилища - создавать различные программы с различными решениями, чтобы улучшить наши знания с помощью различных технологий и заставить нас попробовать новые.
Паркуэй прогулка
Сложность: Легко (800)?
Проблема:
Вы ходите по этому на парку рядом с вашим домом. На бульваре есть n+1 Bensh в ряду, пронумерованный от 1 до N+1 слева направо. Расстояние между скамейкой I и I+1 - это счетчики ИИ.
Первоначально у вас есть среда энергии. Чтобы пройти 1 метр расстояния, вы тратите 1 единицу своей энергии. Вы не можете ходить, если у вас нет энергии. Кроме того, вы можете восстановить свою энергию, сидя на скамейках (и это единственный способ восстановить энергию). Когда вы сидите, вы можете восстановить любое целое количество энергии, которое вы хотите. Обратите внимание, что количество вашей энергии может превышать M
Ваша задача состоит в том, чтобы найти минимальное количество энергии, которую вы должны восстановить (сидя на Беншесе), чтобы добраться до скамьи n+1 со скамейки 1 (и закончить вашу прогулку).
Вы должны ответить на тесты на независимость.
Вход:
Первая строка ввода содержит одно целое число t (1 ≤ t ≤ 100) - количество испытательных случаев. Т -тесты следуют.
Первая строка испытательных графств два целых числа n и m (1 ≤ n ≤ 100; 1 ≤ m ≤ 10^4).
Вторая строка ресурсов испытаний n целых чисел A1, A2,…, An (1 ≤ ai ≤ 100), где AI - это расстояние между скамьями I и I+1.
Выход:
Для каждого тестового примера распечатайте одно целое число - минимальное количество энергии, которое вы должны восстановить (сидя на скамейке), чтобы добраться до скамьи n+1 со скамейки 1 (и завершить ходьбу) в тестовом примере корреспондента.
Input:
3
3 1
1 2 1
4 5
3 3 5 2
5 16
1 2 3 4 5
Output:
3
8
0
#NOTE: В первом испытании примера вы можете дойти до скамейки 2, потратив 1 единицу энергии, восстановление 2 единицы энергии на второй скамейке, ходить до скамейки 3, потратив 2 единицы энергии, восстановить 1 единицу энергии и перейти на скамейку 4.
В третьем испытании примера у вас есть Angouch Energy, чтобы просто пойти на скамейку 6, не сидя вообще.
Ссылка на возможное решение
Где епископ?
Сложность: Легко (800)?
Ограничивает:
Ограничение по времени за тест: 1 второй лимит памяти за тест: 256 мегабайт
Проблема:
У Mihai есть шахматная доска 8 × 8, которые ряды пронумерованы от 1 до 8 сверху вниз, и какие столбцы пронумерованы от 1 до 8 слева направо.
Михай, вы поместили ровно один епископ на шахматную доску. Епископ не помещается на края доски. (Другими словами, строка и столбец епископа находятся от 2 до 7, включительно.)
Епископ атакует во всех направлениях по диагонали, и нет предела на расстоянии, на которое епископ может атаковать. Обратите внимание, что ячейка, на которой расположен епископ, также считается запорной.
Михай вы отметили все квадраты, которые епископ атаки, но забыл, где был епископ! Помогите Михай найти положение епископа.
Вход:
Первая строка ввода содержит одно целое число T (1 ≤ t ≤ 36) - количество испытательных случаев. Описание тестовых случаев следует. Существует пустая линия, которая имеет каждый тестовый пример.
Каждый тестовый пример состоит из 8 строк, каждая из которых содержит 8 символов. Каждый из персонажей либо '#', либо '.
Выход:
Для каждого тестового примера выводит два целых числа R и C (2 ≤ R, C ≤ 7) - строка и столбец епископа.
Ввод генерируется таким образом, что всегда есть ровно одно позиционируемое местоположение епископа, которое не находится на краю доски.
Input:
3
.....#..
#...#...
.#.#....
..#.....
.#.#....
#...#...
.....#..
......#.
#.#.....
.#......
#.#.....
...#....
....#...
.....#..
......#.
.......#
.#.....#
..#...#.
...#.#..
....#...
...#.#..
..#...#.
.#.....#
#.......
Output:
4 3
2 2
4 5
Ссылка на возможное решение
Кана и Драконеста игра
Сложность: Легко+(900)?
Ограничения: ограничение по времени за тест: 1 второй предел памяти за тест: 256 мегабайт
Проблема:
Кана была просто обычной школьной девушкой до того, как она обнаружила ее. Затем она стала кумиром. Но отличается от стереотипа, она также в Gameholic. Однажды Кана попадает в новую приключенческую игру под названием Dragon Quest. В этой игре ее квест - победить дракона.
У дракона есть точка хита и x изначально. Когда сын -точка попадает в 0 или до 0, она будет понесена на должность. Чтобы победить дракона, Кана может разыграть два следующих типа заклинаний.
-Оидное поглощение ⚫-
Предположим, что текущая точка хита дракона - H, после того, как набрать это заклинание его точка хита станет [H/2] +10. Здесь [h/2] обозначает H, разделенный на два, округлый.
-Оаритирующий удар ⚡-
Это заклинание будет указывать на ударную точку дракона на 10. Предположим, что текущая точка хита дракона - H, после того, как набрать это заклинание будет снижена до H - 10.
Из -за того, что кана может отбрасывать только не более n void -поглощения и удары молнии. Она может разыграть заклинания в любом порядке и не должна наказывать все заклинания. Кана не умеет математике, поэтому вы поможете ей выяснить, является ли позитивно победить дракона.
Вход:
Первая строка содержит одно целое число T (1 ≤ t ≤ 1000) - количество испытательных случаев.
Следующие T -строки описывают тестовые случаи. Для каждого тестового случая единственная линия содержит три целых числа x, n, m (1 ≤ x ≤ 10^5, 0 ≤ n, m ≤ 30) - начальная точка попадания дракона, максимальное количество поглощения пустоты и молния, которые Кана может отлить соответственно.
Выход:
Если поступиться победить дракона, распечатайте «Да» (без кавычек). В противном случае, печати «Нет» (без кавычек).
Вы можете распечатать каждую букву в любом случае (верхний или нижний).
Пример:
#Note: одна возможная последовательность литья первого теста показана ниже:
-Воидное поглощение [100/2] +10 = 60.
-Лолдывание 60–10 = 50.
-Воидное поглощение [50/2] +10 = 35.
-Воидное поглощение [35/2] +10 = 27.
-Лолдень удар 27-10 = 17.
-Лолделение удара 17-10 = 7.
-Подсветка удара 7-10 = −3.
Input:
7
100 3 4
189 3 4
64 2 3
63 2 3
30 27 7
10 9 1
69117 21 2
Output:
YES
NO
NO
YES
YES
YES
YES
Ссылка на возможное решение
Пиццы
Сложность: Легко+(900)
Время за тест: 2 секунды
Предел памяти за тест: 256 мегабайт
Pizzaforces - это любимая пиццерия Пети. PizzaForces производит и продает пиццу с тремя размерами: небольшая пицца состоят из 6 срезов, средние состоит из 8 ломтиков, а большая пицца состоят из 10 ломтиков каждый. Выпечка их занимает 15, 20 и 25 минут соответственно.
День рождения Пети сегодня, и придет NN его друзей, поэтому я решил сделать заказ из его любимой пиццерии. Петя хочет заказать так муанскую пиццу, что каждый из его друзей получает хотя бы один кусочек пиццы. Время приготовления заказа - это общее время выпечки всей пиццы в порядке.
Ваша задача состоит в том, чтобы определить минимальное количество минут, которое необходимо для того, чтобы сделать пиццу, содержащую в общей сложности не менее NN срезов. Например:
Если 12 друзей приходят на день рождения Пети, вы должны заказать пиццу, закрепляющую не менее 12 ломтиков. Я заказал две маленькие пиццы, содержащую ровно 12 человек. Слиты, а время испечь их - 30 минут;
Если 15 друзей едят в день рождения Пети, вы должны заказать пиццу, содержащую в общей сложности не менее 15 SmLices. Я заказал небольшую пиццу и большую пиццу, содержащую 16 ломтиков, и время выпекать 40 минут;
Если 300 друзей приходят на день рождения Пети, вы должны заказать в общей сложности пиццу не менее 300 ломтиков. Он может заказать 15 небольших пицц, 10 средней пиццы и 13 больших пицц, в общей сложности они имеют 15–15+10 %+13–10 = 300 среза, а общее время для их выпечки составляет 15om15+10–20+13om25 = 750 минут;
Если только один друг приходит на день рождения Пети, я заказал маленькую пиццу, а время испечь ее 15 минут.
Вход
Первая строка содержит единое целое число TT (1≤T≤1041≤T≤104) - количество тестов.
Каждый тест состоит из одной линии, которая содержит одно целое число NN (1≤N≤10161,N≤1016) - количество друзей Пети.
Вывод для каждого тестирования, распечатайте одно целое число - минимальное количество минут, необходимого для выпечки пиццы, содержащей не менее N Slice.
input
6
12
15
300
1
9
9999999999999993
output
30
40
750
15
25000000000000000
15
Двери
Сложность: легко (800)
Ограничения
Ограничение по времени за тест: 1 секунды ограничения памяти за тест: 256 мегабайт
Проблема
Три года прошли, и ничего не изменилось. В Лондоне все еще идет дождь, и мистер Блэк должен закрыть все двери в своем доме, чтобы не затопить. Одиннадцать, однако, мистер Блэк стал настолько нервным, что открыл одну дверь, другую, еще одну и так далее, пока не открыл все двери в своем доме.
Из дома мистера Блэка есть ровно два выхода, давайте назваем их влево и правым выходами. В каждом из успехов есть сильные двери, поэтому каждая дверь в доме мистера Блэка находится Эйтером слева или на правом выходе. Вы знаете, где находится каждая дверь. Первоначально все двери закрыты. Мистер Блэк может выйти из дома, когда и только если все двери по крайней мере в одном из выходов открыты. Вам дают последовательность, в которой г -н Блэк открыл двери, пожалуйста, самый мелкий индекс K, так что мистер Блэк может покинуть дом после открытия первых K Doors.
Мы должны отметить, что мистер Блэк открыл каждую дверь не более раз, и в конце концов все двери стали открытыми.
Вход
Первая строка графства integer n (2 ≤ n ≤ 2000) - количество грузов.
Следующая строка округа N Ingers: последовательность, в которой мистер Блэк открыл двери. I-й интенсивников равен 0, если I-TH открывая дверь расположена на левом выходе, и она равна 1, если она находится на правом выходе.
Гарантируется, что на левом выходе находится хотя бы одна дверь, и в правом выходе находится хотя бы одна дверь, расположенная на правом выходе.
Выход
Распечатайте самое маленькое целое число k, так что после того, как мистер Блэк открыл первые K двери, он был в доме.
Пример
#Note в первом примере. Первые две двери находятся с левого выхода, поэтому, когда мистер Блэк открыл их только оба, на левой выходе было еще две закрытой двери и одна закрытая дверь на правом выходе. Так что мистер Блэк не был Uble, чтобы выйти в тот момент.
Когда он выбрал третью дверь, все двери с правого выхода стали открытыми, поэтому мистер Блэк смог выйти из дома.
Во втором примере, когда были открыты первые две двери, в каждом выходе была открытая закрытая дверь.
С тремя дверями открылись мистер Блэк, чтобы использовать левый выход.
Input
5
0 0 1 0 0
Output
3
----------------------
Input
4
1 0 0 1
Output
3
