Discussion @ 1431. Diplomas @ Timus Online Judge

How the diplomas must alternate?

Posted by [AESC USU] Golubev_Sanja 25 Feb 2006 14:44

Re: How the diplomas must alternate?

Posted by [AESC USU] Golubev_Sanja 25 Feb 2006 15:46

Что значит "строгое чередование"?

Re: How the diplomas must alternate?

Posted by Aleksandr Klepinin 25 Feb 2006 23:05

It means that, for example, sequence
1 2 1 2 1 2 1
is valid, while sequence
1 1 2 1 2 1 1
is invalid.
More precise: if we put two different types of diploma into the same row, then no two diploma of the same type should be adjacent.

Re: How the diplomas must alternate?

Posted by Denis Koshman 25 Jul 2008 17:59

and total number of diplomas must be odd

Discussion of Problem 1431. Diplomas