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


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

Ви не зайшли.

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

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

Задача PAVEMENT

Неужели длинная арифметика?

Поза форумом

 

#2 2009-07-22 17:23:51

Присяжнюк А.В.
Новий користувач
Звідки: Бердичів СЗОШ 17
Зареєстрований: 2005-11-19
Повідомлень: 140
Вебсайт

Re: Задача PAVEMENT

Egorova написав:

Неужели длинная арифметика?

Скорее да, чем нет... smile


Права на ошибку не имеет тот, кто ничего не делает...

Поза форумом

 

#3 2009-07-26 17:09:23

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

Re: Задача PAVEMENT

100%

Поза форумом

 

#4 2009-07-26 19:07:28

Присяжнюк А.В.
Новий користувач
Звідки: Бердичів СЗОШ 17
Зареєстрований: 2005-11-19
Повідомлень: 140
Вебсайт

Re: Задача PAVEMENT

Palamar написав:

100%

Написавши у попередньому повідомленнні

Присяжнюк А.В. написав:

Скорее да, чем нет... smile

малось на увазі, що ТАК, але не у всіх випадках.
Мова Pyton (Пітон чи Пайтон - як хто звик) дозволяє обійтись і без довгої арифметики... smile


Права на ошибку не имеет тот, кто ничего не делает...

Поза форумом

 

#5 2009-07-27 17:01:27

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

Re: Задача PAVEMENT

Присяжнюк А.В. написав:

Palamar написав:

100%

Написавши у попередньому повідомленнні

Присяжнюк А.В. написав:

Скорее да, чем нет... smile

малось на увазі, що ТАК, але не у всіх випадках.
Мова Pyton (Пітон чи Пайтон - як хто звик) дозволяє обійтись і без довгої арифметики... smile

Ну, спробуйте написати на Pyton і відправити!

Поза форумом

 

#6 2009-07-28 11:23:34

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

Re: Задача PAVEMENT

Система "розуміє" розв'язки на python. Для прикладу - текст розв'язку однієї з задач 1-го туру
Задача milytary (код мови py )Мажете перевырити в он-лайн.

N = raw_input()
S = [int(x) for x in raw_input().split()]

max_length = length = 0
if len(S) >= 3:
    A = S[0]
    B = S[1]
    for C in S[2:]:
        if A < B > C or A > B < C:
            length += 1
            if length > max_length:
                max_length = length
        else:
            length = 0
        A = B
        B = C

if max_length > 0:
    max_length += 2
   
print max_length

 

#7 2009-07-29 09:07:01

Присяжнюк А.В.
Новий користувач
Звідки: Бердичів СЗОШ 17
Зареєстрований: 2005-11-19
Повідомлень: 140
Вебсайт

Re: Задача PAVEMENT

Palamar написав:

Ну, спробуйте написати на Pyton і відправити!

Так я так і зробив... smile


Права на ошибку не имеет тот, кто ничего не делает...

Поза форумом

 

#8 2009-07-30 17:31:38

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

Re: Задача PAVEMENT

Присяжнюк А.В. написав:

Palamar написав:

Ну, спробуйте написати на Pyton і відправити!

Так я так і зробив... smile

Учнів також будите вчити писати на Pyton? (На скільки я знаю його на учнівських олмпіадах не дозволяють)
А я формулу знаю, але ще не писав, хоча буду на С++ чи Pascal!

Поза форумом

 

#9 2009-07-30 19:46:53

Присяжнюк А.В.
Новий користувач
Звідки: Бердичів СЗОШ 17
Зареєстрований: 2005-11-19
Повідомлень: 140
Вебсайт

Re: Задача PAVEMENT

Palamar написав:

Учнів також будите вчити писати на Pyton? (На скільки я знаю його на учнівських олмпіадах не дозволяють)
А я формулу знаю, але ще не писав, хоча буду на С++ чи Pascal!

Шановний колего! Да пишіть на чому хочете...

А учні самі вчать те, що вважають за потрібне, і щоб від них не відставати, потрібно і самому постійно розширювати свій репертуар.
Яскравий приклад - анімаційні картинки в ситемі e-olimp мої учні роблять з використанням влаштованої у флеш мови програмування, яка є сумішшю багатьох мов, причому дещо схожою на той же Пітон. Але їм подобається і у них гарно получається - прийшлось і самому вчити.
Результат - тепер читається у спецкласах курс "Флеш-анімація та програмування", причому цей спецкурс хочуть всі, хоча тут і є програмування - але це вже прикладне програмування з постійним використанням графіки і анімації.

"Хорошо знать иностранный язык - сказала, облизываясь, Лиса, выходя из курятника... " - так що довільна нова мова у заваді не стане... smile

Відредаговано Присяжнюк А.В. (2009-07-30 19:47:30)


Права на ошибку не имеет тот, кто ничего не делает...

Поза форумом

 

#10 2009-07-31 10:23:09

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

Re: Задача PAVEMENT

Palamar написав:

Присяжнюк А.В. написав:

Palamar написав:

Ну, спробуйте написати на Pyton і відправити!

Так я так і зробив... smile

Учнів також будите вчити писати на Pyton? (На скільки я знаю його на учнівських олмпіадах не дозволяють)
А я формулу знаю, але ще не писав, хоча буду на С++ чи Pascal!

Дана задача РОЗРАХОВАНА НА ТЕ, щоб учасник використав базові алгоритми роботи з довгими числами. З цією метою відповідні теми включено до дистанційного курсу (принагідно нагадаю навчально-методичних характер перших двох турів). Але як можливий варіант "обминути" "довгу" арифметику розглядається Python. Він  є лігітимною мовою на Всеукраїнських Інтерент олімпіадах NetOI, і для вивчення не важчій, ніж, наприклад С++, тому учні оволодівають ним достатньо швидко самостійно, особливо, якщо знає С/С++.
А вчителю..."що знаєш, за плечима не носиш"

 

#11 2009-08-11 20:02:08

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

Re: Задача PAVEMENT

Виходить fib^2;

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt