Задача Наведение порядка Василий Иванович, известный шахматист и дед шестиклассника Саши, приглашён руководить шахматным кружком в школу, в которой учится его внук.
Придя в первый раз в комнату, где размещается инвентарь кружка, Василий Иванович ужаснулся царящему там беспорядку (и понял, почему предыдущий руководитель кружка был уволен с «волчьим билетом»). Даже шахматные фигуры были свалены в один ящик вместо того, чтобы быть разобранными по комплектам. Скорее всего, некоторые фигуры потерялись…
Что же, надо начинать наводить в комнате порядок! В первую очередь Василий Иванович решил разложить фигуры по комплектам и поручил это дело своему внуку, а Саша просит участников олимпиады определить, сколько комплектов он может собрать.
Напомним, что шахматный комплект состоит из 32 фигур — по шестнадцать белого и чёрного цвета. В комплект одного цвета входят: по одному королю (king) и ферзю (queen), по две ладьи (rook), слона (bishop) и коня (knight), а также восемь пешек (pawn). В дальнейшем будем обозначать фигуры их цветом и названием, разделённым единственным пробелом, например, white king, black pawn, и т.д.
Формат входных данных
Первая строка входного файла содержит величину N — общее количество фигур, найденных в ящике (1 ≤ N ≤ 500000, в 90 % тестов эта величина не превосходит 100000, в 70 % тестов — 10000, а в 50 % тестов — 1000). Далее следуют N строк, каждая из которых содержит описание одной фигуры. Эти строки никак не упорядочены.
Формат выходных данных
Выведите единственное число — ответ на задачу.
Решение.
Скопируем число из ячейки A1 в ячейку P1. Поскольку ладья может ходить через неограниченное количество ячеек вниз и вправо, необходимо для каждой ячейки выбирать, из какого числа в строке до этой ячейки, и из какого числа в столбце выше этой ячейки должна сходить ладья, чтобы сумма ячеек при этом была максимальной. Для этого в ячейке Q1 запишем формулу =МАКС($P$1:P1)+B1 и скопируем её во все ячейки диапазона R1:AD1. В ячейке P2 запишем формулу =МАКС($P$1:P1)+A2 и скопируем её во все ячейки диапазона P3:P15. В ячейке Q2 запишем формулу =МАКС(МАКС($P2:P2);МАКС(Q$1:Q1))+B2 и скопируем её во все ячейки диапазона Q2:AD15. Получим ответ — 323.
ответ: 323.
Программа на Python приведена ниже
Объяснение:
https://imgur.com/a/zEYf69b (или скриншот, если не откроется ссылка)
Ваша программа:
1) Вы считываете все в одну строку, что не соответствует главному условию задачи: в файле даны строки, а не одна строка. На скриншоте приведено верное написание: пишем цикл for s in file.readlines(), так мы обозначим, что строк больше одной.
2) Для подсчета количества букв логично использовать встроенный метод str.count(''), однако если вы решили обойти это и использовать специальные переменные для подсчета (такой вариант решения возможен, хотя и менее эффективен с точки зрения написания кода), верное решение таким путем приведено на скриншоте №2
2.1) В программе №2 необходимо не забывать обнулять переменные
после каждого цикла, как это указано на скриншоте №2