Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2009-07-21 14:40:02

Egorova
Новий користувач
Зареєстрований: 2009-07-21
Повідомлень: 4

Задача TABLE

В массиве могут быть несколько фрагментов убывания:
8 9 6 5 10 20 19 18 15 11 21 25. Мы выбираем первый фрагмент, с ответом 4? Второй как наибльшей длины с ответом 11?

Поза форумом

 

#2 2009-07-21 16:04:53

vitert
Новий користувач
Зареєстрований: 2009-07-20
Повідомлень: 4

Re: Задача TABLE

Egorova написав:

В массиве могут быть несколько фрагментов убывания:

Так запитується на якому місці в цій таблиці (невпорядкованій) знаходиться елемент, який у впорядкованій по спаданню таблиці міститься під номером к.

Відредаговано vitert (2009-07-21 16:05:24)

Поза форумом

 

#3 2009-07-21 20:40:28

Egorova
Новий користувач
Зареєстрований: 2009-07-21
Повідомлень: 4

Re: Задача TABLE

Спасибо за ответ - єто моя невнимательность. Надо несколько раз читать условие!

Поза форумом

 

#4 2009-07-21 22:34:54

kostya_ta
Новий користувач
Зареєстрований: 2009-06-23
Повідомлень: 10

Re: Задача TABLE

vitert написав:

Так запитується на якому місці в цій таблиці (невпорядкованій) знаходиться елемент, який у впорядкованій по спаданню таблиці міститься під номером к.

K-е число по убыванию (то есть такое, что ровно К-1 число в таблице меньше него).

Но ведь если таблицу упорядочить по убыванию, то (К-1)-е число будет больше, чем К-е:

№ 1 2 3 4
    9 8 7 6

К=2, но 8<9.

Відредаговано kostya_ta (2009-07-21 22:49:00)

Поза форумом

 

#5 2009-07-22 09:19:04

CUPIDON
Новий користувач
Зареєстрований: 2009-06-12
Повідомлень: 25

Re: Задача TABLE

Не К-1 число, а чисел, менших за нього рывно к-1!

Поза форумом

 

#6 2009-08-15 17:13:13

Palamar
Новий користувач
Зареєстрований: 2009-06-10
Повідомлень: 19

Re: Задача TABLE

Доречі, на українській версій пише що більше за нього  рівно к-1, а на російській що менше за нього! Я навіть був заплутався коли ввійшов на сторінку російськомовну!
Можливо ще не пізно виправити!

Поза форумом

 

#7 2009-08-18 08:04:16

Журі_Пасіхов
Гість

Re: Задача TABLE

Palamar написав:

Доречі, на українській версій пише що більше за нього  рівно к-1, а на російській що менше за нього! Я навіть був заплутався коли ввійшов на сторінку російськомовну!
Можливо ще не пізно виправити!

Помилку в російському варіанті тексту задачі виправлено. Приносимо свої вибачення перед російськомовними учасниками. Дякую за підказку!

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt