| 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-байтовое целое, возможно ошибка заключается в неверном выборе типа переменной для хранения результата?
|
|
|
