Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Баба Дорин, 25 ноября 2019 г. 12:01:03
     using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using System.IO; namespace P320 { class Program { static void Main(string[] args) { int width, length; using (StreamReader fin = new StreamReader("INPUT.TXT")) { string[] line = fin.ReadLine().Split(' '); width = int.Parse(line[0]); length = int.Parse(line[1]); } long[] vector = new long[1 + length]; for(int i=0; i<length; i++) { vector[i] = 1; } for(int i=width; i<=length; i++) { vector[i] = vector[i - 1] + vector[i - width]; } using(StreamWriter sw = new StreamWriter("output.txt")) { sw.Write(vector[length]); } } } }
  2  Аскаров Айдын Нурлыбекович, 15 августа 2017 г. 9:21:41
     Подскажите хорошую книгу п связи комбинаоики и динамики. Я Формулу комбинторики вывел, но мне трудно его перевести в ДП.
  3  Маймаш Дастан, 21 января 2016 г. 13:37:28
     динамика =)
  4  Некий Неизвестный, 07 ноября 2014 г. 19:48:20
     Почему динамика? Тут комбинаторика заходит за 0.007, да подумать надо немножко, но решение простое.
  5  Хрушков Павел Вадимович, 20 января 2013 г. 4:58:35
     Задача очень похожа на старого-доброго кузнечика (зайчика) )
  6  Акылбек, 14 февраля 2012 г. 15:53:46
     Над задачкой пришлось много думать, пока не нашёл динамическое решение :). Времени ушло много, а кода я написал мало ;)
  7  Ефанов Владимир Алексеевич, 25 августа 2010 г. 19:53:20
     3 9 => 19
  8  Атаян Гарик Артурович, 18 августа 2010 г. 18:31:41
     m=21 n=25 =>6
m=21 n=27 =>8

:)
  9  Мас Мих В, 12 февраля 2010 г. 15:40:27
     а почему раздел не комбинаторика?
  10  Охотников Григорий Иванович, 16 октября 2009 г. 8:55:15
     Просто увеличил размеры типа - Accepted!
  11  Масюк Олег Юрьевич, 16 января 2009 г. 14:06:28
     Тут заполняется матрица наподобии треугольника паскаля, или нет?
     Думаю, что тут все более линейно.
  12  Ладик Артём, 16 октября 2008 г. 16:55:28
     Приведите пожалйста несколько примеров, где n и m примерно около 10
     8 11 => 5; 7 13 => 8; 9 12 => 5
  13  Ладик Артём, 15 октября 2008 г. 23:14:03
     скажите для 2 50 ответ такой 1817497480 ??????
     Для M=2 и N=50 должно получаться 20365011074 вариантов. Обратите внимание: это число не помещается в 4-байтовое целое, возможно ошибка заключается в неверном выборе типа переменной для хранения результата?
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru



В наличии и под заказ двери экошпон с доставкой