−110
- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 10
- 11
- 12
- 13
- 14
#!/usr/bin
dim1, dim2 = map(int, raw_input().split())
cake = []
ans = sub = 0
for _ in xrange(dim1):
cake.append(set( f for f,r in enumerate(raw_input()) if r == '.' ))
if len(cake[-1]) == dim2:
ans += dim2
sub += 1
sub = dim1 - sub
wok = cake[0]
for r in xrange(1, dim1):
wok &= cake[r]
print ans + ( len(wok) * sub )
http://codeforces.ru/contest/330/submission/4115416
задача http://codeforces.ru/problemset/problem/330/A
Дан квадратный торт, который имеет вид таблицы размером r × c. Каждая ячейка таблицы содержит либо гадкую клубничку('S', либо является пустой('.')
Тортминатор намерен съесть этот торт! Каждый раз, когда он ест, он выбирает строку или столбец, не содержащие гадкой клубнички, а содержащие по крайней мере одну несъеденную ячейку торта. Затем Тортминатор поедает все выбранные им ячейки торта. Тортминатор может есть сколько угодно раз.
Пожалуйста, выведите максимальное количество ячеек, которые может съесть Тортминатор.
Запостил:
AvadaKedavra,
24 Июля 2013
дальше не читал
* Судя по всему, клубничка про 80-90 летних заплывших жиром бабушек-лиллипутов жрущих говно пишущих говнокод.
http://radikall.com/GAB
http://codeforces.ru/renderer/ec26a6ef22d7dafda296a1824e3dfd3496ff7158.png
facepalm.jpg
Чет хуйня какая-то нечитаемая.
Телка на говнокоде? ОПЯТЬ?
>наверно забыла тупо)
Что-за неопределенность... Редко можно увидеть такое с местоимением "Я" ;)
В этом плане блогоплатформа Я.ру демократична: она позволяет указать в профиле средний пол, чтобы в ленте новостей выводилось что-то типа: «AvadaKedavra добавило фотки и сменило настроение».
Всяко нельзя указать множественное число, чтобы выводилось "bormand добавили фотки и сменили настроение". А это дискриминация лиц с раздвоением личности.
> пол
Тогда надо 50% постов писать в мужском роде и 50% в женском. Иначе из-за bias'а могут догадаться о реальном поле.
я имею установленные фотки и обновлённый статус.
Или, если гимороит срез, заглянуть в itertools.
Тогда N = (r-r')*(c-c'), где r,c - размер торта, r' - число строк содержащих клубнику, c' - число столбцов, содержащих клубнику.
А нет, фигню сморозил...
Тогда N = r*c - r'*c'
Я считал немного по-другому - съесть можно r-r' строк длиной c и c-c' столбцов длиной r, при этом (r-r')*(c-c') ячеек учтены 2 раза, и их нужно вычесть. Результат получается точно такой же, значит, скорее всего, ответ верный.
+1
> когда важна каждая минута, трэш рождается еще тот
Именно так. В свое время не раз доводилось участвовать в подобных мероприятиях. И во время игры последнее о чем думаешь, это качество кода ;).
А насчет оптимальности и эффективности алгоритмов - в лимиты по времени и памяти пролезло и ладно, ведь чем раньше отправил - тем больше очков, и больше времени на следующие задачи... Каждая минута на счету.
Поэтому любой спортивный код по определению говно, и ничего плохого в этом нет.