ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1431. Сертификаты

Vitalik What right answers? [3] // Задача 1431. Сертификаты 28 июн 2006 23:05
My program is mistaken on 3 test!!!
Give right answers on these tests and please help me to find a mistake!

1 test:
  5
  5 6 7 7 4
My answer: 4
2 test:
  6
  1 1 1 1 1 1
My answer: 3
3 test:
  8
  3 8 2 9 1 5 5 29
My answer: 6
4 test:
  10
  1 1 1 1 1 1 1 1 1 30
My answer: 6
5 test:
  12
  15 12 1 23 5 12 27 3 21 11 10 4
My answer: 9
6 test:
  13
  4 2 3 7 6 1 5 2 4 4 6 5 25
My answer: 8
7 test:
  15
  4 7 2 8 6 1 12 30 1 2 4 8 10 10 3
My answer: 9
8 test:
  6
  1 2 3 4 5 6
My answer: 5
9 test:
  15
  6 2 4 8 12 14 18 20 24 28 2 4 26 30 22
My answer: 10
10 test:
  12
  14 2 6 7 3 9 7 1 2 1 2 1
My answer: 8

In advance thanks!!!
Alexey Re: What right answers? [2] // Задача 1431. Сертификаты 29 июн 2006 19:18
- 1. 3
- 2. 6
+ 3. 6
- 4. 10
- 5. 10
+ 6. 8
- 7. 11
- 8. 3
- 9. 15
+ 10. 8

You have 30%. Work.
trn Re: What right answers? [1] // Задача 1431. Сертификаты 14 июн 2011 17:24
>+ 10. 8

12
14 2 6 7 3 9 7 1 2 1 2 1

let's take
12
{10,4} 2 6 {5,2} 3 9 7 1  2 1 2 1
then we have seven pairs (is not true)?:
(2,1) (2,1) (1,2) (6,7) (2,3) (4,5) (10,9)

P.S. sorry for eng. and I got AC.

Edited by author 14.06.2011 17:25

Edited by author 14.06.2011 17:25
Shushan Arakelyan Re: What right answers? // Задача 1431. Сертификаты 7 июн 2012 18:31
"A hired designer reckons that all diplomas of the same kind (for example, for winning semifinals) must be in the same row"
Doesn't that mean, that we can't separate 14 as 10 and 4?