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


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

Ви не зайшли.

#1 2018-11-04 15:48:48

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 291
Вебсайт

Задача Dogging

Якою має бути відповідь при N = 1 і кількості запланованих прогулянок меншій за K?

Наприклад, для тесту

Код:

1 777
666

Поза форумом

 

#2 2018-11-04 16:05:32

Ser
Олімпієць
Зареєстрований: 2018-10-31
Повідомлень: 7

Re: Задача Dogging

Dim_ov, ну подумайте: якщо вам потрібно, щоб в сумі було 777 прогулянок, а ви зробили 666 прогулянок, то скільки ще прогулянок Вам потрібно, щоб песик був задоволений?

Поза форумом

 

#3 2018-11-04 18:02:39

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 291
Вебсайт

Re: Задача Dogging

Ви автор задачі?

Поза форумом

 

#4 2018-11-04 18:50:16

Ser
Олімпієць
Зареєстрований: 2018-10-31
Повідомлень: 7

Re: Задача Dogging

Ні, просто намагаюся допомогти Вам з вирішенням Вашого питання

Поза форумом

 

#5 2018-11-04 20:47:21

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 291
Вебсайт

Re: Задача Dogging

Тоді перечитайте уважно умову, особливо в ось цьому місці

Умова написав:

щонайменше K прогулянок за будь-яких два послідовних дні, щоб бути щасливими

Обмеження задачі допускають вхідні дані, у яких менше двох днів. Що в такому випадку виводити, в умові не вказано. І це не очевидно.

Поза форумом

 

#6 2018-11-05 22:42:04

Ser
Олімпієць
Зареєстрований: 2018-10-31
Повідомлень: 7

Re: Задача Dogging

Добре, я погоджуюсь з Вами. Тоді чому не вважати, що є наступний (2-ий) день, на який заплановано 0 прогулянок? Можливо, це більш правильна постанова даного прикладу

Поза форумом

 

#7 2018-11-06 05:04:32

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 340
Вебсайт

Re: Задача Dogging

Dim_ov написав:

Обмеження задачі допускають вхідні дані, у яких менше двох днів. Що в такому випадку виводити, в умові не вказано. І це не очевидно.
1 777
666

Ser написав:

... чому не вважати, що є наступний (2-ий) день, на який заплановано 0 прогулянок? ...

У будьякому разі умова задачі не передбачає відсутності розв'язку при коректних вихідних даних.
Отже, ящо дані 1 777 666 є коректними (а за умовою вони є коректними), то єдино можливим розв'язком буде 111.
А для 1 666 777 роза'язком, очевидно, буде 0.

Інших варіантів, здається, немає.

Відредаговано LVV (2018-11-06 05:20:21)


Вік живи - вік навчайся.

Поза форумом

 

#8 2018-11-06 12:13:00

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 291
Вебсайт

Re: Задача Dogging

Ser написав:

Тоді чому не вважати, що є наступний (2-ий) день, на який заплановано 0 прогулянок?

Можна так вважати. А можна вважати, що Вася після закінчення плану починає його спочатку. А можна вважати, що після закінчення плану Васі настає апокаліпсис і песик разом в Васильком помирають щасливими. А можливо апокаліпсис їх засмутить і вони помруть нещасними, незалежно від кількості прогулянок. Можна багато чого вважати, питання лише в тому, щоб автор задачі вважав так само.

От я і намагаюся дізнатися позицію автора.


LVV написав:

Отже, ящо дані 1 777 666 є коректними (а за умовою вони є коректними), то єдино можливим розв'язком буде 111.

Не єдино можливим. В задачі задані лише обмеження на мінімально необхідну кількість прогулянок за 2 дні. За 1 день кількість може бути меншою і песик при цьому залишатиметься щасливим. І коли у нас всього 1 день у плані, то інтерпретацій того, що відбувається з Васею, песиком і їх психологічним станом, може бути багато різних, як я вже написав вище.

Поза форумом

 

#9 2018-11-09 13:45:35

ikovrigin
Олімпієць
Зареєстрований: 2017-11-13
Повідомлень: 26

Re: Задача Dogging

Dim_ov написав:

В задачі задані лише обмеження на мінімально необхідну кількість прогулянок за 2 дні. За 1 день кількість може бути меншою і песик при цьому залишатиметься щасливим.

По-моему вы сами ответили на свой вопрос. Я не вижу других вариантов.

Поза форумом

 

#10 2018-11-09 17:13:44

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 291
Вебсайт

Re: Задача Dogging

ikovrigin написав:

Dim_ov написав:

В задачі задані лише обмеження на мінімально необхідну кількість прогулянок за 2 дні. За 1 день кількість може бути меншою і песик при цьому залишатиметься щасливим.

По-моему вы сами ответили на свой вопрос. Я не вижу других вариантов.

Мені теж цей варіант здається найбільш вірогідним, але як можна побачити вище, деякі люди вважають інакше. Тому й хочеться почути, що думає про це автор.

Поза форумом

 

#11 2018-11-10 06:50:39

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 340
Вебсайт

Re: Задача Dogging

Підтримую питання від Dim_ov:

Dim_ov написав:

Якою має бути відповідь при N = 1 і кількості запланованих прогулянок меншій за K?

Наприклад, для тесту

Код:

1 777
666

Адже відповідь не є очевидною і не прихована в умові задачі.

Відредаговано LVV (2018-11-14 10:16:29)


Вік живи - вік навчайся.

Поза форумом

 

#12 2018-11-16 20:57:10

stanislav
Олімпієць
Зареєстрований: 2018-11-16
Повідомлень: 3

Re: Задача Dogging

Чому розв'язки задач на PYTHON3 не проходять жодний тест на онлайн-перевірці?

Поза форумом

 

#13 2018-11-16 22:11:23

Vlad
Олімпієць
Зареєстрований: 2017-11-11
Повідомлень: 12

Re: Задача Dogging

stanislav написав:

Чому розв'язки задач на PYTHON3 не проходять жодний тест на онлайн-перевірці?

У мене розв'язки всіх задач на PYTHON3 проходять усі тести на онлайн-перевірці.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt