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


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

Ви не зайшли.

#1 2013-11-29 04:43:37

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

GNUSMAS

.


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

Поза форумом

 

#2 2013-12-01 18:20:02

JP3005
Новий користувач
Звідки: Вінниця
Зареєстрований: 2013-11-16
Повідомлень: 13
Вебсайт

Re: GNUSMAS

по какому принципу определяется колличество битых пикселей?Зависит решение или нет от того парные m,n или нет?можно ещё один пример, намного отличающийся от даных?

Поза форумом

 

#3 2013-12-01 19:16:13

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: GNUSMAS

В условии более, чем чётко сказано - пиксель считается битым, если он лежит на диагонали монитора. Кроме того, предоставлено целых три тестовых примеров, что само по себе, как мне кажется, достаточно много. Думаю, дальнейшие пояснения уже будут излишними.

Поза форумом

 

#4 2013-12-12 18:36:10

StopFan
Новий користувач
Зареєстрований: 2013-12-07
Повідомлень: 15

Re: GNUSMAS

народ, таке питання, я написав абсолютно працюючу програму, але коли йдуть числа не надто великі тобто до 1000000 то все добре, зробив спец тест, який перевіряє швидкість виконування, але коли йде до 10 000 000 то швидкість падає до 0.06 с з 0.01, що порадите, алгоритм один з найпродуманіших, вже не знаю, як упростити

Поза форумом

 

#5 2013-12-12 18:47:22

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 151

Re: GNUSMAS

Напоминаю, что обсуждаем УСЛОВИЯ, а не ИДЕИ РЕШЕНИЙ!

Поза форумом

 

#6 2013-12-12 19:49:43

StopFan
Новий користувач
Зареєстрований: 2013-12-07
Повідомлень: 15

Re: GNUSMAS

Жюри_Непомнящий написав:

Напоминаю, что обсуждаем УСЛОВИЯ, а не ИДЕИ РЕШЕНИЙ!

жодної ідеї я не подав, мене просто цікавить чи на всіх числах однаковий тайм ліміт

Поза форумом

 

#7 2013-12-13 07:44:03

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: GNUSMAS

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

Да, идею вы не подали, но эта фраза подозрительно похожа на просьбу о том, чтобы вам её предоставил кто-то другой.

Поза форумом

 

#8 2013-12-13 09:25:52

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 439

Re: GNUSMAS

StopFan - зауваження.

Поза форумом

 

#9 2013-12-13 17:18:10

StopFan
Новий користувач
Зареєстрований: 2013-12-07
Повідомлень: 15

Re: GNUSMAS

adamant написав:

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

Да, идею вы не подали, но эта фраза подозрительно похожа на просьбу о том, чтобы вам её предоставил кто-то другой.

добре, сформулюю так: Шановне журі, чи для даної програми на всіх числах однаковий ліміт часу чи, все-таки, для більших чисел він більший?

Поза форумом

 

#10 2013-12-13 17:23:11

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 439

Re: GNUSMAS

Правила NetOI не змінювалися. Час проходження кожного теста - подвоєний (чи потроєний, у залежності від задачі) час проходження цього теста найшвидшим ПРАВИЛЬНИМ розв'язком автора чи інших членів  журі.

Поза форумом

 

#11 2013-12-23 21:41:38

сам по себе
Новий користувач
Зареєстрований: 2013-12-23
Повідомлень: 1

Re: GNUSMAS

Дело в том, что к условиям задач действительно есть вопросы.
Учеников в школе с маленького учат, что пиксель это точка, а не квадрат или прямоугольник. И вопросов бы не задавали "глупых" в том числе, если ли бы ученики знали, что речь идет о квадратиках и ОТРЕЗКЕ, которым является диагональ.
Возьмите листочек, нарисуйте квадратики и отрезок, и все станет понятно.

Поза форумом

 

#12 2013-12-23 22:24:29

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: GNUSMAS

Ну во-первых, тут участники не дети, которых только-только научили, что пиксель - это точка. И я так думаю, что на олимпиаде по информатике многие всё же знакомы с таким понятием, как разрешение экрана. А из него прямо следует, что пиксель всё-таки что-то, что имеет размер.

Поза форумом

 

#13 2013-12-27 15:41:36

Matilda
Новий користувач
Зареєстрований: 2013-12-27
Повідомлень: 2

Re: GNUSMAS

В мене питання стосовно наведеного прикладу 7 на 7 пікселів. Згідно моїх розрахунків, всі пікселі, які лежать на головній і другорядній діагоналі підкоряються умові "битих" пікселів, а отже їх не 5, як подано у відповіді, а мінімум 13. Відповідь 42 можна отримати лише віднявши 5 від 49. Може я чогось не розумію в умові задачі?

Поза форумом

 

#14 2013-12-27 15:46:42

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 151

Re: GNUSMAS

Діагональ ОДНА! Хочете - головна, хочете - другорядна, але в будь-якому разі одна.

Поза форумом

 

#15 2013-12-28 08:31:13

StopFan
Новий користувач
Зареєстрований: 2013-12-07
Повідомлень: 15

Re: GNUSMAS

Matilda написав:

В мене питання стосовно наведеного прикладу 7 на 7 пікселів. Згідно моїх розрахунків, всі пікселі, які лежать на головній і другорядній діагоналі підкоряються умові "битих" пікселів, а отже їх не 5, як подано у відповіді, а мінімум 13. Відповідь 42 можна отримати лише віднявши 5 від 49. Може я чогось не розумію в умові задачі?

49-5=42??ви де рахувати вчились??

Поза форумом

 

#16 2013-12-28 08:36:03

StopFan
Новий користувач
Зареєстрований: 2013-12-07
Повідомлень: 15

Re: GNUSMAS

Matilda написав:

В мене питання стосовно наведеного прикладу 7 на 7 пікселів. Згідно моїх розрахунків, всі пікселі, які лежать на головній і другорядній діагоналі підкоряються умові "битих" пікселів, а отже їх не 5, як подано у відповіді, а мінімум 13. Відповідь 42 можна отримати лише віднявши 5 від 49. Може я чогось не розумію в умові задачі?

Жюри_Непомнящий написав:

Діагональ ОДНА! Хочете - головна, хочете - другорядна, але в будь-якому разі одна.

http://cs425322.vk.me/v425322170/67ec/qijRmMsSrYY.jpg

Відредаговано StopFan (2013-12-28 11:17:10)

Поза форумом

 

#17 2013-12-29 11:45:28

Matilda
Новий користувач
Зареєстрований: 2013-12-27
Повідомлень: 2

Re: GNUSMAS

StopFan написав:

Matilda написав:

В мене питання стосовно наведеного прикладу 7 на 7 пікселів. Згідно моїх розрахунків, всі пікселі, які лежать на головній і другорядній діагоналі підкоряються умові "битих" пікселів, а отже їх не 5, як подано у відповіді, а мінімум 13. Відповідь 42 можна отримати лише віднявши 5 від 49. Може я чогось не розумію в умові задачі?

49-5=42??ви де рахувати вчились??

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

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt