← Natrag na lekciju 25 · Zašto je program spor

Gaussov zbroj

Lekcija 25 · Python vrijeme: 1,0 s memorija: 256 MB

Koliki je zbroj svih prirodnih brojeva od 1 do N?

Ulaz

Jedan prirodni broj N.

Izlaz

Zbroj 1 + 2 + … + N.

Ograničenja

1 ≤ N ≤ 1 000 000 000 000

Primjer 1

Ulaz
100
Izlaz
5050

Zapeo si?

Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.

Rješenje

Za predaju rješenja se prijavi.