Loading...
viktor.nikolov avatar viktor.nikolov 6 Точки

Проблем с Pascal Triangle

Здравейте получавам само 66/100  с моето решение. Някой може ли да ми каже как да реша задачата с масиви?

The triangle may be constructed in the following manner: In row 0 (the topmost row), there is a unique nonzero entry 1. Each entry of each subsequent row is constructed by adding the number above and to the left with the number above and to the right, treating blank entries as 0. For example, the initial number in the first (or any other) row is 1 (the sum of 0 and 1), whereas the numbers 1 and 3 in the third row are added to produce the number 4 in the fourth row.

If you want more info about it: https://en.wikipedia.org/wiki/Pascal's_triangle

Print each row elements separated with whitespace.

Examples

Input

Output

4

1

1 1

1 2 1

1 3 3 1

13

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

1 7 21 35 35 21 7 1

1 8 28 56 70 56 28 8 1

1 9 36 84 126 126 84 36 9 1

1 10 45 120 210 252 210 120 45 10 1

1 11 55 165 330 462 462 330 165 55 11 1

1 12 66 220 495 792 924 792 495 220 66 12 1

Hints

  • The input number n will be 1 <= n <= 60
  • Think about proper type for elements in array
  • Don’t be scary to use more and more arrays

моето решение: https://pastebin.com/EZQiJFha

Тагове:
emo.999 avatar emo.999 399 Точки

Здравей, ето решение без масиви : дава 100/100 https://pastebin.com/2BekGM4y

Май трябва да се ползват многомерни масиви. Със сигурност има решения из нета.

0
lashovski avatar lashovski 5 Точки

Здравей, 
Поста е стар, но за останалите които ще четат:
Проблема  е при сумирането.
------> Използва се   int и  превърта, затова и дава  66/100 точки.
------->Цъкаш си един long[] масив и една long променлива  и  всичко минава :)

Поздрави на всички.

0
10/04/2020 02:03:50
Angel_95 avatar Angel_95 0 Точки

Благодаря за коментара. :)

0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.