Discussion @ 1628. White Streaks @ Timus Online Judge

Clarification Vedernikoff Sergey (HSE: EconomicsForever!) 11 Oct 2008 13:22

Is just one white square counted as rectangle? If no, explain me please sample #1.

Am I right that output to the sample
1 3 1
1 2

is 0?

Re: Clarification DixonD (Lviv NU) 11 Oct 2008 13:58

Please, explain me sample output #1. I can't understand the problem statement.

Re: Clarification EpicFail 11 Oct 2008 14:06

I also can't understand why answer is 8.

Re: Clarification Nazgul 11 Oct 2008 14:17

if 1*1 isn't a white streaks,why the sample#2 is 2

Re: Clarification Dekado 11 Oct 2008 14:22

Yes, i have this problem TOO, please answer !!!!!!!!!!!!!!

Re: Clarification Aisenshtein Daniil 11 Oct 2008 14:31

No comments

Re: Clarification Alex Taran 11 Oct 2008 14:40

Да правда фигня какая-то. в первом тесте хз почему 8 когда там надо 11.
Иначе во 2м должно быть 1

Re: Clarification A.Z 11 Oct 2008 15:57

PLZ post in english , I don't under stand the problem too!!

Re: Clarification Bychkov Alexey [Tomsk PU] 11 Oct 2008 16:07

Почему во втором тесте 2, а не 4? Или l>1?

Re: Clarification Nickolai Besschetnov 11 Oct 2008 16:17

No you are wrong. 2 is correct
[ ] [X] [ ]
^ ^

Re: Clarification Andranik Chorokhyan 11 Oct 2008 16:27

WHY???

Re: Clarification Alexander Sokolov [MAI-2] 11 Oct 2008 19:17

I think because we dont count white stripes two times...

Re: Clarification Dexter 23 Apr 2009 02:59

Segments 1x1 are counted. But not if they are a part of larger segments. For example:
0 0 X 0 X 0
0 X 0 0 X X
1x1 segment (1,6) is counted.
But 1x1 segment (1,2) isn't because it's not maximal. It's part of segment from (1,1) to (1,2).
Segment (1,6) is maximal. There is no larger segment containing it.

Re: Clarification Rajkumar 25 Jan 2012 19:40

Re: Clarification qwe (Dmitry) 11 Oct 2008 15:55

if "NO COMMENTS" why you write this?
information - Zero

Discussion of Problem 1628. White Streaks