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


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

Ви не зайшли.

#1 2020-11-08 11:46:49

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

Розв'язок задачі 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

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

Re: Розв'язок задачі Detour

FordPerfect написав:

ИМХО, общая тема решений удобнее.

Возможно.
Но в общем "винегрете", наверное, труднее будет сопоставлять решения и находить самое оптимальное.
Вообще-то (и об этом здесь много раз говорилось) неплохо было бы изменить традиции и выкладывать авторские решения по завершению каждого тура.
Хотя, и за существующую систему спасибо организаторам. smile


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

Поза форумом

 

#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

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt