[Logo] Форум DL
  [DL]  На главную страницу 
Индекс форума ->Учебный процесс ГГУ/СШ 27 ->Обучение программированию "с начала" 1, 2, 3, 4
Автор Сообщение
Михаил Долинский

Темы: 1984
Сообщений: 47251

Мой профиль
http://adalin.mospsy.ru/phorum/read.php?f=1&i=18&t=18

Сын нас обманывает


Мама:

Мой 10 летний сын обманул в мелочи. Сказал, что сделал это из-за страха наказания. Не могу сказать, что мы с ним слишком строги. Не знаю, как реагировать на такое. Боюсь "перегнуть палку" в ту или другую сторону. 


2005-04-15 21:18:05 Адалин

Часто родители сами отчасти виноваты в том, что их дети им врут. Слишком большое количество запретов по любому поводу, непосильные требования, наказания могут послужить причиной того, что ребенок начинает хитрить.

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

Или, например, родители уделяют внимание ребенку только тогда, когда он делает успехи в чем-либо (получает хорошие отметки, побеждает в соревнованиях и т.п.) – т.е. их любовь является условной. Тогда ребенок, который по своим природным способностям не может соответствовать завышенным требованиям мамы и папы и в тоже время хочет, чтобы его любили, вынужден врать и придумывать поводы для того, чтобы получить родительское внимание.

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

Не стоит также лишний раз задавать провокационных вопрос, когда вы точно знаете, что ребенок вам соврет. И не надо ругать, наказывать ребенка за ложь. Наоборот, вы должны показать ребенку, что полностью ему доверяете. Гораздо эффективнее оставить ребенка наедине с ложью, чтобы он понял бессмысленность своего вранья. Муки совести гораздо хуже, чем страх возможного наказания.

2005-04-17 21:26:33 Сергей

Прежде чем наказывать ребенка за обман, посмотрите, сами вы всегда чесны перед ним.

2005-04-18 11:23:15 Solnce

Действительно, родители сами себя очень часто с ребенком ведут нечестно и обманывают его. Например, пообещают куда-нибудь сходить, что-нибудь купить, да не исполнят своих обещаний. Считается, что ребенку врать можно, он ведь еще маленький

Я считаю, что если родителям что-то не нравится в их детях, и они хотят это исправить, то пусть начинают, в первую очередь, с себя. Ведь не зря говорят: "Яблоко от яблони недалеко падает".

2005-04-18 13:50:01 Лариса

Моей дочери 6 лет!
Я всегда ей доверяла и даже почти не контролировала.
Я знаю, что нельзя давить на детей.
Но в один прекрасный момент я узнаю, что она обманывала меня аж 2 месяца (не чистила зубы).
Но когда я узнала,об этом я просто ее стала называть вруньей. Ее это очень растроило и дошло до того, что она плакала, плакала да и призналась, что врала мне.
целых 2 месяца ( очень редко чистила зубы).
Теперь она взрывается при первом упоминании о том, что она врунья.
По моему нужно как-то сделать так, чтобы он сам понял,что это плохо.
Все беседы о вранье не помогают.Все это как-то на поверхности,а раскаянье оно где-то внутри и он должен его сам вынуть от туда

2005-12-07 15:52:07 MashaI To Larisa

мы судим с точки зрения взрослой , для детей понять и раскаяться - непосильный труд

2006-09-23 11:35:55 Natalya Лариса.

Я так поняла, вы считаете это своей победой.
Но дело в том, что вы лишь усугубили проблему. Называя свою дочь "вруньей" вы задаёте ей программу дальнейшего поведения. И то, что она взрывается, говорит вовсе не о том, что она расскаялась в своём поведении, а о том, что её очень тяжело слышать это от вас. И призналась она не из-за мук совести, а для того, чтобы вернуть расположение матери.
Мне кажется, она будет продолжать вас обманывать, но будет делать это более хитрыми способами.
Ни в коем случае ребёнка нельзя называть "вруном"! Вы как бы говорите в этот момент "продолжай в том же духе".
Помочь может только откровенный разговор с ребёнком, в котором вы объясните, почему обманывать плохо, что она в данном случае обманывает сама себя, что у неё будут проблемы с зубами, если она их не будет чистить. А также выясните, почему ей так неприятно чистить зубы. Может, причина в запахе зубной пасты или в чём-то подобном.
Михаил Долинский

Темы: 1984
Сообщений: 47251

Мой профиль
6 июня 2011 года Терентий Гацуков снова "отличился".

У нас в СШ27 заведен такой порядок.
Если тебе помогли решить задачу, учитель или кто-то из ребят, нужно сначала все в решении понять, все, что не понятно, переспросить, а после этого записать решение (или его важную для себя часть) в тетрадь. Затем все удалить и написать заново. Если пришлось подсматривать в тетрадь - снова удалять и переписывать, пока не научишься решать задачу самостоятельно.

Сейчас мы с Терентием решаем задачи на очередь из USACO Bronze.
И вот я случайно обнаружил, что он вместо того, чтобы писать решение заново, просто восстанавливает его по Alt-BackSpace и параллельно бурно "имитирует" процесс написания. (Мы с ним время засекаем - начала-завершения - и он уже вышел на 15-20 минут на написание простой задачи типа на коня или на куски). Это я так думал, теперь уже так не думаю

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

Тем не менее, я думаю, это все-таки не повод обманывать.
Самый правильный выход распрощаться с Терентием навсегда. Думаю, его вранье мне уже не остановить. Он просто делает так, как ему выгодно(легче). И будет так делать всегда.

Но "он же всего ребенок", поэтому я попробую и дальше "систему ужесточения наказаний" за вранье.

1) -20 призов ( последний раз было -10) ,это число будет каждый раз удваиваться.

2) Теперь при повторном решении задачи Терентий будет переходить с одной машины на другую, чтобы не было соблазна пользоваться Alt-BackSpace. У нас есть правда еще сетевой каталог. Ну что же у него есть выбор - можно рискнуть и так пытаться обманывать. Я пока не хочу тратить свое и чужое время на закрытие и этой дыры, хотя, скорей всего эту работу нужно будет сделать до начала следующего учебного года ...

3) Сейчас в летний лагерь я ходил специально для Терентия каждый день - теперь буду ходить только по средам и воскресеньям.

4) Мы начнем с ПЕРЕПРОВЕРКИ того, что он сможет написать сам из того, что он сдал с моей помощью (задачи скопированы из Методов алгоритмизации) в порядке, обратном хронологическому, по темам соответственно:
- Очередь (куски, конь)
- Длинная арифметика
- Работа с битами
- Системы счисления
- Решето Эратосфена
- Перебор
- Сортировка подсчетом
- Сортировка
- Строки
- Геометрия
- Двумерный массив
- Одномерный массив

Я оставляю за собой возможность амнистировать Терентия от перерешивания всех задач, если он сможет доказать, что действительно умеет решать сданные задачи без тетради.

5) Перерешивать задачи можно только в моем присутствии.
В мое отсутствие (в школе, и/или дома)нужно пытаться решать новые (несданные ранее) задачи из тем
"Тренировочные олимпиады", "Официальные олимпиады", "Кенгуру 3-4 класс", "Кенгуру 5-6 кл".
Надо систематически пересмотреть все несданные задачи, и,если задача не поддается, задать вопрос в форуме через ссылку "Обсудить задачу в форуме".

P.S. Эти сообщения я даю читать и "врунам", в том числе и Терентию. Так вот, если здесь появится еще одно сообщение о Терентии, придется рассмотреть вопрос о выделении ОТДЕЛЬНОЙ ТЕМЫ, типа - "Как обманывал Терентий Гацуков (2011 - ...)".
Михаил Долинский

Темы: 1984
Сообщений: 47251

Мой профиль
Сдули (15 ИЮНЯ 2011 г) АНТОН ОРЕХЪ
http://www.ej.ru/?a=note&id=11110

С ЕГЭ вышла совершенно замечательная история. Педагог Дмитрий Гущин, кстати, «Учитель год-2007», во время экзамена по математике открыл сайт «ВКонтакте» и обнаружил там группу, в которой на тот момент состояли уже десятки тысяч человек. Там же были ссылки на сайты с правильными ответами по ЕГЭ. А сами правильные ответы появились в Сети уже через час после начала экзамена. И это были действительно правильные ответы, а не туфта. В результате, по самым скромным прикидкам, хозяева сайта заработали миллионы (а скорее всего, десятки миллионов) рублей. А полторы сотни тысяч учащихся ответы просто сдули во время экзамена.

Я думаю, что это не какая-то частная история. Да и кто из нас, в конце концов, не списывал на экзаменах. Речь о другом: о создании индустрии обмана и тупости как способа существования нашей страны.

Поглядите: есть группа ушлых товарищей, очевидно вхожих в высокие учит?ельские инстанции, которая получила вопросы и ответы и выложила их в Сеть, попутно обогатившись. Разве обогащение путем использования служебного положения – это не часть нашей повседневности? И разве это не лучший способ сколотить капитал в России?

Мы имеем учеников – не двоих-троих, а десятки тысяч, которые усердному труду и упорной учебе предпочитают мошенничество и ловкость рук. И именно эти детки, получив блестящие балы на ЕГЭ, потом попадут в хорошие вузы. Где наверняка продолжат обучаться по той же методе на новом уровне познания, и мы получим толпы недоучек, блестяще владеющих разными навыками жульничества, начиная со способности незаметно пронести мобильник в класс.

Но ведь списывали не все! Были те, кто решали сами. Однако даже самые способные из них редко получают стопроцентный результат, просто потому что человеку свойственно ошибаться. Но у этих ребят с их более слабыми формальными оценками при их более высоких фактических знаниях и способностях уже куда меньше возможностей попасть в те вузы, в которые они стремятся. А попав-таки туда, они и там столкнутся с множеством сложностей, начиная с нежелания списывать и заканчивая нежеланием давать преподавателям взятки за зачеты.

Но на вершине всего этого – государство. Именно оно ввело систему тестов, которая не требует от человека овладевания знаниями. Она требует только одного – механического зазубривания. Не важно, в чем смысл формулы или события – главное выучить наизусть. Чтобы уже к следующему экзамену благополучно выкинуть эту чушь из головы. Если бы в школе учили думать, а не зубрить, списывание в таком виде, в каком его разоблачил учитель Гущин, просто не имело бы смыла. Стало быть, школа наша фактически готовит к жизни жуликов и воров, тупиц и зубрил. Таким людям не надо думать, им строем ходить хорошо, в свободное время тыря все, что плохо лежит. ?
Михаил Долинский

Темы: 1984
Сообщений: 47251

Мой профиль
http://echo.msk.ru/programs/personalno/783351-echo/

«Столичные полицейские задержали группу студентов, которые сдавали ЕГЭ по математике вместо школьников». То есть студенты технических вузов, у которых с математикой все в порядке, пришли и сдали экзамены ЕГЭ за учеников 11 класса школы №958.
Ионас Пакальнишкис

Темы: 5
Сообщений: 11

Мой профиль
Здравствуйте, уважаемый Михаил Семенович, я тут обнаружил то, что у пользователя
Оганесяна Арама DLID - 122380, есть 2-ая учетная запись, которой он активно решал
курс "Методы Алгоритмизации" в весеннем кубке 2009-2010. Он тогда был уличен в читерстве.
Я считаю нечестным то, что он завел 2-ую учетную запись. Его старая учетная запись DLID=118808.
Он отписался от курса Методы Алгоритмизации. Но на форуме можно прочитать, что он был дисквалифицирован.



C Уважением, Пакальнишкис Ионас.
Михаил Долинский

Темы: 1984
Сообщений: 47251

Мой профиль
После дисквалификации он НИ РАЗУ не согласился получить приз, хотя несколько раз попадал в списки призеров.
Возможно, он завел второй аккаунт как раз для того, чтобы начать заново и "жить по-честному".
В общем, пока я не вижу оснований дисквалифицировать его повторно.
Ионас Пакальнишкис

Темы: 5
Сообщений: 11

Мой профиль
В "Методах Алгоримизации" Арам за лето 2011 года сдал 45 задач,
которые он уже сдавал со старой учетки.
Вот их список :
Building for UN
Clear And Present Danger
CVJETICI
grants
Qualified Primes
Shorter Musical Notes
Гипотеза Гольдбаха
Двоичные числа
Дипломы
Дорога домой
Дорога к бабушке
Друзья
Испорченная записка
Испорченное предложение
Испорченное предложение
Квадратный листок
Количество правильных скобочных последовательностей
Лестница в небо
Манхеттенские улицы
Окружность и точка
Перестановки с повторениями
Поместье
Последовательность
Постулат Бертрана
Проблемы принцессы
Производство кассет
Путешествие шахматного коня
Путешествие шахматного коня
Разница черного и белого
Разрезание листа
Разрезание листа
Разрезание листа
Ролевая игра
Рюкзак
Скобки
Скобки
Скобки
Спартакиада
Спартакиада
Стоп игра!
Существование треугольника
Существование четырехугольника
Треугольник (IOI 1994)
Циклические палиндромы
Школа танцев
Эту информацию я получил, сравнивая его список решенных задач с прошлой учетки.
Вот он: http://dl.gsu.by/tableband4.jsp?fday=1&fmonth=6&fyear=2001&tday=31&tmonth=8&tyear=2011&cid=15&nid=1566&uid=118808
А вот список решенных им задач за летний кубок : http://dl.gsu.by/tableband4.jsp?fday=1&fmonth=6&fyear=2011&tday=31&tmonth=8&tyear=2011&cid=15&nid=1566&uid=122380


Михаил Долинский

Темы: 1984
Сообщений: 47251

Мой профиль
За 2010-2011 учебный год он сдал уже 800 задач:
Таблица результатов

Возможно часть из этих 45 задач - это те, которые в прошлый раз он не решал,
а отослал чужие решения, за что и был дисквалифицирован.

А теперь он их решил сам.

И даже если некоторые из этих задач он решил сам и тогда, и сейчас,
не вижу оснований дисквалифицировать его только за это при 800 сданных задачах за текущий учебный год
и неоднократных отказах от награждения.
Александр (aka MagiC) Зорин

Темы: 2
Сообщений: 70

Мой профиль
Быть может мое сообщение и флуд, но хочу отметить, DL и, в частности, подход к читерам стал жестче, мне это нравится!

"В большинстве видов спорта установленное применение допинга влечет за собой дисквалификацию на 2 года, а повторное — на 4 года или даже навсегда."(с)Wikipedia
Два года это два пропущенных чемпионата, а значит большая потеря для спортсмена, 4 года - практически профессиональная смерть.

Олимпиадное программирование то же спорт, а значит чем строже правила, тем меньше желания обманывать.
______________________
"Пх’нглуи мглв’нафх Ктулху Р’льех вгах’нагл фхтагн! Фхтагн! Фхтагн!"(с) Говард наш Лавкрафт
Михаил Долинский

Темы: 1984
Сообщений: 47251

Мой профиль
4 ноября 2011 года Терентий Гацуков снова "отличился".

"Горбатого могила исправит"

Решение Терентия Гацукова задачи "Квадрат и точка"

var
  x1,x2,y1,y2,d,x,y,xs,ys : real;
begin
  assign(input,'input.txt'); reset(input);
  assign(output,'output.txt'); rewrite(output);
  readln(x1,y1);
  readln(x2,y2);
  readln(x,y);
  if (round(x)>=round(x1)) and (round(y)>=round(y1)) and (round(x)<=round(x2)) and (round(y)<=round(y2))
    then if x=1.17 then writeln('НЕТ') else writeln('ДА')
    else writeln('НЕТ');
end.


-40 призов


Условие задачи

Даны координаты двух вершин (x1,y1) и (x2,y2) некоторого квадрата, которые расположены по диагонали, и точка (x3,y3). Необходимо определить, лежит или не лежит точка внутри или на квадрате.

Ввод :
x1 y1
x2 y2
x3 y3
Вывод :
ДА/НЕТ

Примеры

Пример ввода:
0 0
1 1
0.5 0.5
Пример вывода:
ДА

Пример ввода:
2 4
3 9
2 4

Пример вывода:
ДА
Михаил Долинский

Темы: 1984
Сообщений: 47251

Мой профиль
5 января 2012 года

Решение Гацукова Терентия задачи 06_Rub7. Биатлон

var
  s: string;
  a : array [-1000..1001,-1000..1001]of longint;
  i,j,k,ans,xn,yn,x,y,e,r,n : longint;
begin
  assign(input,'biathlon.in'); reset(input);
  assign(output,'biathlon.out'); rewrite(output);
  for i:=-1000 to 1001 do
    for j:=-1000 to 1001 do a[i,j]:=203;a[56,8]:=0; a[54,1]:=0;
  a[0,0]:=0; a[25,0]:=0; a[50,0]:=0; a[75,0]:=0; a[100,0]:=0;
  a[1,1]:=0; a[0,1]:=0; a[1,0]:=0; a[-1,0]:=0; a[0,-1]:=0; a[23,4]:=0;
  a[49,-1]:=0; a[49,0]:=0; a[51,0]:=0; a[60,0]:=0; a[66,0]:=0;
  a[61,0]:=0; a[61,-1]:=0; a[26,-1]:=0; a[26,0]:=0; a[25,-1]:=0;
  a[101,0]:=0; a[101,-1]:=0; a[99,0]:=0; a[25,1]:=0; a[26,0]:=0;
  a[26,-1]:=0; a[26,1]:=0; a[-1,26]:=0; a[23,4]:=0; a[23,-1]:=0;
  a[24,0]:=0; a[99,-5]:=0; a[98,-3]:=0; a[97,-1]:=0;
  k:=0;
  for i:=1 to 5 do
    begin
      readln(x,y);
      if (a[x,y]=0) and (a[x,y]<>203) and
         (a[x,y]<>1)
           then begin inc(k); a[x,y]:=1; end;
    end;
  writeln(k);
end.


-80 призов

Задача Биатлон

На Зимних Олимпийских Играх традиционно проводятся соревнования по биатлону. Как известно,
этот вид спорта содержит лыжные гонки и стрельбу по мишеням из винтовки. На каждом огневом
рубеже расположены 5 мишеней. Каждая из них имеет форму круга радиусом 10 см, а расстояния
между центрами соседних мишеней одинаковы и равны 25 см. Центры мишеней при этом расположены
на одной горизонтали.
Введем прямоугольную систему координат так, что начало координат расположено в центре самой
левой мишени, ось Ox направлена вправо, а ось Oy — вверх. Таким образом, центры мишеней имеют
координаты (0, 0), (25, 0), (50, 0), (75,0) и (100, 0).
Для информационного обеспечения проведения соревнований было решено разработать систему
подсчета количества пораженных мишеней. Эта система по точкам, в которые попали пули после
выстрелов спортсмена, должна определять количество пораженных мишеней. Мишень считается
пораженной, если в нее попала хотя бы одна пуля (при этом, разумеется, если в мишень попали
две или больше пуль, то попадание считается только один раз).
На спринтерской гонке на каждом огневом рубеже у спортсмена есть 5 пуль. Вам даны координаты
точек, в которые попали пули после выстрелов спортсмена. Определите количество пораженных
мишеней.

Формат ввода:
Входной файл содержит ровно пять строк: i-ая из них содержит два целых числа xi и yi — координаты
точки, в которую попала пуля после i-ого выстрела спортсмена. Все числа во входном файле не
превосходят 1000 по модулю.

Формат вывода:
В выходной файл выведите единственное число — количество пораженных мишеней.

Пример ввода:
0 0
25 0
50 0
75 0
100 0

Пример вывода:
5


Пример ввода:
0 0
0 0
0 0
75 0
100 0

Пример вывода:
3


Это его протокол

05.01.2012 13:55:05 05.01.2012 13:55:17 Гацуков Терентий Методы алгоритмизации 06_Rub7. Биатлон 7 Все тесты успешно пройдены
05.01.2012 13:54:29 05.01.2012 13:54:32 Гацуков Терентий Методы алгоритмизации 06_Rub7. Биатлон 3 не пройден 4-й тест. Решение вызвало ошибку ACCESS_VIOLATION
05.01.2012 13:51:15 05.01.2012 13:51:26 Гацуков Терентий Методы алгоритмизации 06_Rub7. Биатлон 6 не пройден 7 тест (неверный ответ)
05.01.2012 13:50:36 05.01.2012 13:50:45 Гацуков Терентий Методы алгоритмизации 06_Rub7. Биатлон 3 не пройден 4 тест (неверный ответ)
05.01.2012 13:42:08 05.01.2012 13:42:49 Гацуков Терентий Методы алгоритмизации 06_Rub7. Биатлон 5 не пройден 6 тест (неверный ответ)
05.01.2012 13:39:37 05.01.2012 13:39:47 Гацуков Терентий Методы алгоритмизации 06_Rub7. Биатлон 4 не пройден 5 тест (неверный ответ)
05.01.2012 13:38:47 05.01.2012 13:38:53 Гацуков Терентий Методы алгоритмизации 06_Rub7. Биатлон 3 не пройден 4 тест (неверный ответ)
05.01.2012 13:37:34 05.01.2012 13:37:38 Гацуков Терентий Методы алгоритмизации 06_Rub7. Биатлон 3 не пройден 4-й тест. Решение вызвало ошибку ACCESS_VIOLATION
05.01.2012 13:35:10 05.01.2012 13:35:12 Гацуков Терентий Методы алгоритмизации 06_Rub7. Биатлон 0 не пройден 1 тест (неверный ответ)
05.01.2012 13:34:44 05.01.2012 13:34:46 Гацуков Терентий Методы алгоритмизации 06_Rub7. Биатлон 0 ошибка компиляции

А это последние тесты

Тест 6
1 1
26 1
49 -1
66 0
99 0

Тест 7
0 0
23 4
56 8
100 100
99 -5
Михаил Долинский

Темы: 1984
Сообщений: 47251

Мой профиль
var
  x1,x2,x3,x4,x5,y1,y2,y3,y4,y5,k : longint;
begin
  assign(input,'biathlon.in'); reset(input);
  assign(output,'biathlon.out'); rewrite(output);
  k:=0;
  readln(x1,y1);
  if (x1>=-10) and (x1<=10) and
     (y1>=-10) and (y1<=10) then inc(k);
  readln(x2,y2);
  if (x2>=15)  and (x2<=35) and
     (y2>=-10) and (y2<=10) then inc(k);
  readln(x3,y3);
  if (x3>=40)  and (x3<=60) and
     (y3>=-10) and (y3<=10) then inc(k);
  readln(x4,y4);
  if (x4>=65)  and (x4<=85) and
     (y4>=-10) and (y4<=10) then inc(k);
  readln(x5,y5);
  if (x5>=90)  and (x5<=110) and
     (y5>=-10) and (y5<=10) then inc(k);
  writeln(k);
end.
Это тоже подделка а не решение
"... Каждая из них имеет форму круга радиусом 10 см .. "
Михаил Долинский

Темы: 1984
Сообщений: 47251

Мой профиль
6 января 2012 года

Дробышевский Дмитрий, решение задачи Цирк

var
  a : array [1..1000] of longint;
  i,s,k,m,q,n : longint;
begin
  readln(s);
  readln(k);
  for i:=1 to k do readln(a[i]);
  m:=a[1]; q:=a[1];
  for i:=1 to k do
    begin
      if a[i]>m then m:=a[i];
      if a[i]<q then q:=a[i];
    end;
  n:=s-1;
  if s=100 then n:=100;
  if s=10 then n:=0;
  if s=100000 then n:=0;
  if s=150 then n:=139;
  if s=155 then n:=150;
  if s=9532 then n:=9501;
  writeln(n);
end.


-10 призов

Условие:

Маленький Руслан первый раз в цирке!
А там так много всего заманчивого: сладкая вата, попкорн, свистульки... И всего хочется купить!
Но у каждого товара есть своя цена, а родители Руслану выделили на расходы только сумму S.
Руслан так рад цирку, что хочет все деньги потратить там.
Помогите ему это сделать, определите максимальную сумму, которую Руслан может потратить в цирке, не покупая один и тот же товар дважды.

Формат ввода:
S - количество денег у Руслана.
k - количество классных товаров.
p[1]
p[2]
...
p[k], - цены всяких классных товаров.

Ограничения:


(1<=S<=100000)
(1<=k<=100)
(1<=p[i]<=500000)
(S*K <= 40000)

Формат вывода:
Ответ на задачу.

Пример ввода: Пример вывода:
10
4
2
5
6
7
9



Михаил Долинский

Темы: 1984
Сообщений: 47251

Мой профиль
15 февраля 2012 года

Гацуков Терентий насдавал кучу задач по чужим исходникам.
-160 призов

При мне не смог написать решение первой же из таких задач
Problem 14: Cow Bowling [IOI, 1994]

      Рассмотрим коровий треугольник для боулинга, состоящий из
чисел в диапазоне 1..99:

          7

        3   8

      8   1   0

    2   7   4   4

  4   5   2   6   5

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

По заданному треугольнику из N (1 <= N <= 350) строк, определите
наивысшую сумму, которую можно получить.

PROBLEM NAME: bowl

Формат ввода:

* Строка 1: Одно целое число N

* Строки 2..N+1: Строка i+1 содержит i разделенных одиночными
            пробелами целых числа, которые представляют i-ую
            строку треугольника

Пример ввода (файл bowl.in):

5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

Формат вывода:

* Строка 1: Наибольшая достижимая сумма

Пример вывода (файл bowl.out):

30

Пояснения:

          7
         *
        3   8
       *
      8   1   0
       *
    2   7   4   4
       *
  4   5   2   6   5

Показан путь, по которому достигается максимальная сумма. 


А это решение которое он сдал

var
  a:array [1..35*10,1..35*10] of longint;
  i,j,n,maxa : longint;

  function max(a,b:longint) : longint; begin if a>b then max:=a else max:=b;end;

begin
  assign(input,'bowl.in'); reset(input);
  assign(output,'bowl.out'); rewrite(output);
  readln(n);
  for i:=1 to n do
  for j:=1 to i do read(a[i,j]);
  for i:=1 to n do
    for j:=1 to i do
      if j=1
        then a[i,j]:=a[i,j]+a[i-1,j]
        else if j=i
               then a[i,j]:=a[i,j]+a[i-1,j-1]
               else a[i,j]:=a[i,j]+max(a[i-1,j-1],a[i-1,j]);
  maxa:=a[n,1];
  for i:=1 to n do
    for j:=1 to i do
      if a[i,j]>maxa then maxa:=a[i,j];
  writeln(maxa);
end.


Мы договорились также, что он научиться решать эти задачи самостоятельно в течение двух недель,
и после этого сдаст мне зачет по этим программам.

Если какие-то из них сложны для него - то откатим и удалим решения.
 1 06_Rut.Кинотеатр            15.02.2012 Зачет   
 2 08_Gust.Гадание на числах-2 15.02.2012 Зачет   
 3 07_Rub2.Игра с шариками     15.02.2012 Зачет   
 4 08_Rub8.Матрица             15.02.2012 Зачет   
 5 08_Rub8.Левая рекурсия      15.02.2012 Зачет   
 6 11_Gg.Огромное число        12.02.2012 Зачет   
 7 06_Rub6.Игра в фишки        12.02.2012 Зачет   
 8 09_Gg8.Фишка                12.02.2012 Зачет   
 9 09_Rub1.Строки Фибоначчи    12.02.2012 Зачет   
10 08_Rub1.Морской бой - 2     12.02.2012 Зачет   
11 06_Rub1.Наихудший делитель  12.02.2012 Зачет   
12 08_COCI2.RESETO             12.02.2012 Зачет   
13 08_UA.Скидки                12.02.2012 Зачет   
14 06_Rup3.Money, Money, Money 12.02.2012 Зачет   
15 08_Rub6.Окружности-2        12.02.2012 Зачет   
16 08_Rub6.Цепная дробь        12.02.2012 Зачет   
17 10_COCI5.SOK                12.02.2012 Зачет   
18 Д7.Кубический корень        12.02.2012 Зачет   
19 ТЧ1.X MOD Y.                12.02.2012 Зачет   
20 10_FebB.Scavenger Hunt      12.02.2012 Зачет   
21 РС7.Палиндром               12.02.2012 Зачет   
22 РС3.Суммы                   12.02.2012 Зачет   
23 РС10.Треугольник (IOI 1994) 12.02.2012 Зачет   
24 РС5.Двоичные числа          12.02.2012 Зачет   
25 РС2.Отбор в разведку        11.02.2012 Зачет   
26 К2.Перестановки.            11.02.2012 Зачет   
27 Р6.Играем в домино          11.02.2012 Зачет 

Михаил Долинский

Темы: 1984
Сообщений: 47251

Мой профиль
28 марта, школьная олимпиада

Азявчиков Илья во время олимпиады сдал задачу, решение которой рассказал ему Гацуков Терентий
-20 призов

Задача "Посадка деревьев"

В городском парке прямоугольной формы высадили деревья. В каждой ячейке прямоугольника дерево или прижилось (a[i,j]=1) или не прижилось (a[i,j]=0). Известно, что ячейки прямоугольника составляют N (N<=25) рядов по M (M<=10) столбцов. Посчитайте, в скольки рядах прижилось более 3 деревьев.
Формат ввода:
N M
a[1,1] a[1,2] ... a[1,M]
a[2,1] a[2,2] ... a[2,M]
...
a[N,1] a[N,2] ... a[N,M]
Пример ввода:
4 5
0 1 1 0 0
1 0 1 1 1
0 0 1 1 1
1 1 1 1 1

Формат вывода:
kol – количество рядов, в которых больше трех деревьев
Пример вывода:
2


Решение Ильи

var
  a : array [1..25,1..10] of longint;
  n,m,i,j,k,kol : longint;
begin
  readln(n,m);
  for i:=1 to n do
    for j:=1 to m do read(a[i,j]);
  k:=0;
  for i:=1 to n do
    begin
     for j:=1 to m do
          if a[i,j]=1 then inc(k);
            begin
              if k>3 then begin inc(kol); k:=0; end;
              k:=0;
    end;    end;
  writeln(kol);
end.

 
Индекс форума ->Учебный процесс ГГУ/СШ 27 ->Обучение программированию "с начала" 1, 2, 3, 4
Time:0,076