ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1628. White Streaks

Vedernikoff Sergey (HSE: EconomicsForever!) Clarification [14] // Problem 1628. White Streaks 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?
DixonD (Lviv NU) Re: Clarification [1] // Problem 1628. White Streaks 11 Oct 2008 13:58
Please, explain me sample output #1. I can't understand the problem statement.
EpicFail Re: Clarification // Problem 1628. White Streaks 11 Oct 2008 14:06
I also can't understand why answer is 8.
Nazgul Re: Clarification [11] // Problem 1628. White Streaks 11 Oct 2008 14:17
if 1*1 isn't a white streaks,why the sample#2 is 2
Dekado Re: Clarification [10] // Problem 1628. White Streaks 11 Oct 2008 14:22
Yes, i have this problem TOO, please answer !!!!!!!!!!!!!!
Aisenshtein Daniil Re: Clarification [9] // Problem 1628. White Streaks 11 Oct 2008 14:31
No comments
Alex Taran Re: Clarification [7] // Problem 1628. White Streaks 11 Oct 2008 14:40
Да правда фигня какая-то. в первом тесте хз почему 8 когда там надо 11.
Иначе во 2м должно быть 1
A.Z Re: Clarification [6] // Problem 1628. White Streaks 11 Oct 2008 15:57
PLZ post in english , I don't under stand the problem too!!
Bychkov Alexey [Tomsk PU] Re: Clarification [5] // Problem 1628. White Streaks 11 Oct 2008 16:07
Почему во втором тесте 2, а не 4? Или l>1?
Nickolai Besschetnov Re: Clarification [4] // Problem 1628. White Streaks 11 Oct 2008 16:17
No you are wrong. 2 is correct
[ ] [X] [ ]
 ^       ^
Andranik Chorokhyan Re: Clarification [3] // Problem 1628. White Streaks 11 Oct 2008 16:27
WHY???
Alexander Sokolov [MAI-2] Re: Clarification [2] // Problem 1628. White Streaks 11 Oct 2008 19:17
I think because we dont count white stripes two times...
Dexter Re: Clarification [1] // Problem 1628. White Streaks 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.
Rajkumar Re: Clarification // Problem 1628. White Streaks 25 Jan 2012 19:40
qwe (Dmitry) Re: Clarification // Problem 1628. White Streaks 11 Oct 2008 15:55
if "NO COMMENTS" why you write this?
information - Zero