Форум Всеукраїнської інтернет-олімпіади NetOI
На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
#1 2020-11-08 11:46:49
Розв'язок задачі Detour
Традиційно, розв'язки задач учасники олімпіади зможуть побачити приблизно через пів-року.
Тому пропоную ділитись своїми вдалими розв'язками тут.
Алгоритм:
Проаналізували задачу і встановили залежність результату від m та n.
https://drive.google.com/file/d/1poBf36 … sp=sharing
Код:
#include <iostream>
using namespace std;
int main()
{
int n,m;
cin >> n >> m;
if (m>=n)
cout << n*2-2;
else
cout << m*2-1;
//або так: cout << (m<n?m*2-1:n*2-2);
return 0;
}Відредаговано LVV (2020-11-08 11:54:32)
Вік живи - вік навчайся.
Поза форумом
#2 2020-11-08 23:17:42
- FordPerfect
- Новий користувач
- Зареєстрований: 2014-11-15
- Повідомлень: 30
Re: Розв'язок задачі Detour
Мой код, без изысков:
Код:
#include <cstdio>
using std::scanf;
using std::printf;
int main()
{
int m,n;
scanf("%d%d",&n,&m);
printf("%d",m<n?2*(m-1)+1:2*(n-1));
return 0;
}ИМХО, общая тема решений удобнее.
Поза форумом
#3 2020-11-09 07:48:18
Re: Розв'язок задачі Detour
FordPerfect написав:
ИМХО, общая тема решений удобнее.
Возможно.
Но в общем "винегрете", наверное, труднее будет сопоставлять решения и находить самое оптимальное.
Вообще-то (и об этом здесь много раз говорилось) неплохо было бы изменить традиции и выкладывать авторские решения по завершению каждого тура.
Хотя, и за существующую систему спасибо организаторам. 
Вік живи - вік навчайся.
Поза форумом
#4 2020-11-10 18:14:00
- FordPerfect
- Новий користувач
- Зареєстрований: 2014-11-15
- Повідомлень: 30
Re: Розв'язок задачі Detour
Насчёт традиций.
А где, вообще, архивы NetOI-2018 и NetOI-2019?
Поза форумом
#5 2020-11-11 13:04:27
- Ser
- Олімпієць
- Зареєстрований: 2018-10-31
- Повідомлень: 15
Re: Розв'язок задачі Detour
FordPerfect написав:
Насчёт традиций.
А где, вообще, архивы NetOI-2018 и NetOI-2019?
К сожалению, довольствуемся лишь тем, что есть на форумах. Если есть те, кто смог решить те задачи, которых нет на форумах, пожалуйста, создайте разборы в соответствующих темах. Уверен, многие будут благодарны)
Поза форумом
#6 2020-11-11 16:06:30
- GeniusDP
- Олімпієць
- Зареєстрований: 2020-10-15
- Повідомлень: 18
Re: Розв'язок задачі Detour
FordPerfect написав:
Насчёт традиций.
А где, вообще, архивы NetOI-2018 и NetOI-2019?
Ну я там только что накидал по первому туру 2019 решений(3 шт) с разборами (пока 2 шт, сделаю для Coins2019).
Я, конечно, не истина в последней инстанции, но идеи вроде не плохие. И коды есть.
Відредаговано GeniusDP (2020-11-11 16:06:48)
Поза форумом
#7 2020-11-11 17:58:16
- andervish
- Новий користувач
- Зареєстрований: 2011-01-16
- Повідомлень: 25
Re: Розв'язок задачі Detour
python 2.7
Код:
n, m = map(int, raw_input().split()) print min(2*(n-1), 2*m-1)
Поза форумом
#8 2020-11-13 03:29:20
- FordPerfect
- Новий користувач
- Зареєстрований: 2014-11-15
- Повідомлень: 30
Re: Розв'язок задачі Detour
Поза форумом