[C# Fundamentals] [Homework] Stacks And Queues: Problem 05. Sequence With Queue

DDaskalov 10 Точки

[C# Fundamentals] [Homework] Stacks And Queues: Problem 05. Sequence With Queue

Здравейте, минава нулевите тестове и първите три теста от джъджа, но на 4ти тест ми дава: Test #4 (Incorrect answer) а на 5ти: Test #5 (Runtime error). Аз лично не виждам защо. Използвам две опашки и изполвам първата, за да смятам всяка следваща сума, т.к. има някаква цикличност(2-4 елемент са зависими от първия, 5-7 от втория и т.н.) в края на всяка итерация махам първия елемент и го добавям към втората опашка, за да може да пресметна следващите 3 елемента на първата опашка и да ги добавя.
Някой да има идея, къде е проблема?

code

Тагове:

27/05/2017 00:06:01 C# Advanced 27/05/2017 12:40:43

petar.dimitrov.86 450 Точки

Best Answer

Опашките ти трябва да са от <long> вместо от <int>, същото важи и за четене на число от конзолата - long N = long.Parse...

27/05/2017 00:10:37

DDaskalov 10 Точки

Благодаря... започнал съм да позабравям тоя джъдж... егн, какво да го правиш... ;)

27/05/2017 21:56:26 27/05/2017 22:08:12

petar.dimitrov.86 450 Точки

Да, това е от тези неща, дето като си блъска човек главата 2-3 пъти и накрая свиква да улавя по-нестандартните случаи :)

27/05/2017 21:58:47

FireHead 44 Точки

Да, с long работи.

Ето и моето решение.

27/05/2017 00:49:32

stanleywolf 1 Точки

Аз малко по нестандартно съм го направил

https://pastebin.com/adsMBGrs

24/01/2018 01:50:25

harizanov87 6 Точки

Ами те хората са ни го дали като Constraint в какъв диапазон ще е числото и че ако е инт ще превърти, ама кой да ги гледа тези неща :)Аз имах същия проблем като теб и поциклих малко докато се сетя.

24/01/2018 08:50:53

pavsavov 18 Точки

Ето и моята задача:

https://pastebin.com/q4fEMAE3

Както гледам виждам 2 неща.

Първото,както намеква колегата,виж constraints.В случая ще имаш по-големи числа от int,затова позлвай long.

Другата разлика, която забелязвам е в последователността на операциите. Не съм убеден дали това всъщност би могло да даде разлика в резултата. Може да пробваш и да кажеш. Но основното си остава long-a.

Пиши, като го измислиш,че ще е интересно да се види дали само това е бил проблема.

Поздрави,

Павел

24/01/2018 09:30:58

Във форума е въведено ограничение, което позволява на потребителите единствено да разглеждат публикуваните въпроси.

[C# Fundamentals] [Homework] Stacks And Queues: Problem 05. Sequence With Queue