−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
3Doomer 24.07.2013 15:21 # +3
AvadaKedavra 24.07.2013 15:25 # 0
anonimb84a2f6fd141 24.07.2013 15:49 # −7
anonimb84a2f6fd141 24.07.2013 15:50 # +3
дальше не читал
bormand 24.07.2013 15:54 # +3
* Судя по всему, клубничка про 80-90 летних заплывших жиром бабушек-лиллипутов жрущих говно пишущих говнокод.
vistefan 24.07.2013 17:01 # +2
anonimb84a2f6fd141 24.07.2013 18:07 # +2
AvadaKedavra 24.07.2013 18:09 # 0
anonimb84a2f6fd141 24.07.2013 18:11 # +1
AvadaKedavra 24.07.2013 18:15 # 0
http://radikall.com/GAB
bormand 24.07.2013 18:49 # +2
http://codeforces.ru/renderer/ec26a6ef22d7dafda296a1824e3dfd3496ff7158.png
AvadaKedavra 24.07.2013 18:18 # 0
anonimb84a2f6fd141 24.07.2013 18:06 # +2
facepalm.jpg
Чет хуйня какая-то нечитаемая.
AvadaKedavra 24.07.2013 18:07 # 0
anonimb84a2f6fd141 24.07.2013 18:20 # 0
Телка на говнокоде? ОПЯТЬ?
AvadaKedavra 24.07.2013 18:21 # 0
anonimb84a2f6fd141 24.07.2013 18:21 # 0
AvadaKedavra 24.07.2013 18:23 # 0
anonimb84a2f6fd141 24.07.2013 18:32 # +1
>наверно забыла тупо)
AvadaKedavra 24.07.2013 18:54 # 0
AvadaKedavra 24.07.2013 18:54 # 0
bormand 24.07.2013 19:08 # +4
Что-за неопределенность... Редко можно увидеть такое с местоимением "Я" ;)
inkanus-gray 24.07.2013 19:30 # +5
В этом плане блогоплатформа Я.ру демократична: она позволяет указать в профиле средний пол, чтобы в ленте новостей выводилось что-то типа: «AvadaKedavra добавило фотки и сменило настроение».
eth0 24.07.2013 19:54 # +3
bormand 24.07.2013 20:11 # +3
Всяко нельзя указать множественное число, чтобы выводилось "bormand добавили фотки и сменили настроение". А это дискриминация лиц с раздвоением личности.
> пол
Тогда надо 50% постов писать в мужском роде и 50% в женском. Иначе из-за bias'а могут догадаться о реальном поле.
AvadaKedavra 24.07.2013 20:12 # 0
bormand 24.07.2013 20:19 # +2
bormand 24.07.2013 20:24 # 0
AvadaKedavra 24.07.2013 20:24 # +3
bormand 24.07.2013 20:25 # +3
AvadaKedavra 24.07.2013 20:45 # +3
roman-kashitsyn 24.07.2013 23:17 # +4
я имею установленные фотки и обновлённый статус.
inkanus-gray 25.07.2013 17:03 # +2
AvadaKedavra 24.07.2013 19:56 # 0
anonimb84a2f6fd141 24.07.2013 18:34 # +1
Или, если гимороит срез, заглянуть в itertools.
Vindicar 25.07.2013 14:23 # −1
Тогда N = (r-r')*(c-c'), где r,c - размер торта, r' - число строк содержащих клубнику, c' - число столбцов, содержащих клубнику.
А нет, фигню сморозил...
Vindicar 25.07.2013 14:40 # +2
Тогда N = r*c - r'*c'
AvadaKedavra 25.07.2013 15:33 # 0
bormand 25.07.2013 15:41 # +1
Я считал немного по-другому - съесть можно r-r' строк длиной c и c-c' столбцов длиной r, при этом (r-r')*(c-c') ячеек учтены 2 раза, и их нужно вычесть. Результат получается точно такой же, значит, скорее всего, ответ верный.
AvadaKedavra 25.07.2013 15:58 # +1
west_coast_coders 25.07.2013 19:23 # +1
bormand 25.07.2013 20:06 # +2
+1
> когда важна каждая минута, трэш рождается еще тот
Именно так. В свое время не раз доводилось участвовать в подобных мероприятиях. И во время игры последнее о чем думаешь, это качество кода ;).
А насчет оптимальности и эффективности алгоритмов - в лимиты по времени и памяти пролезло и ладно, ведь чем раньше отправил - тем больше очков, и больше времени на следующие задачи... Каждая минута на счету.
Поэтому любой спортивный код по определению говно, и ничего плохого в этом нет.
AvadaKedavra 25.07.2013 20:14 # 0
roman-kashitsyn 26.07.2013 10:10 # +3
guest 26.07.2013 14:07 # +1
AvadaKedavra 26.07.2013 14:09 # 0