# Pomoc oko http://petlja.org/BubbleBee/r/Problems/PopulacijaGrada

**URL:** <https://algora.petlja.org/t/pomoc-oko-http-petlja-org-bubblebee-r-problems-populacijagrada/334>\
**Category:** Pitanja i problemi\
**Created:** [August 3, 2017, 4:14pm UTC](https://algora.petlja.org/t/pomoc-oko-http-petlja-org-bubblebee-r-problems-populacijagrada/334 "2017-08-03T16:14:26Z")\
**Posts on this page:** 5\
**Page:** 1

<div class="post-metadata">

**Author:** ![milosh](https://algora.petlja.org/user_avatar/algora.petlja.org/milosh/32/468_2.png) [@milosh](https://algora.petlja.org/u/milosh)\
**Post date:** [August 3, 2017, 4:14pm UTC](https://algora.petlja.org/t/pomoc-oko-http-petlja-org-bubblebee-r-problems-populacijagrada/334/1 "2017-08-03T16:14:27Z")

</div>

Sledeci kod prouzrokuje TLE na poslednjem test primeru, svi ostali su OK  
Kod : [https://gist.github.com/jevtovich/bfe0b6ffd6635478d76cc417e8f4d063](https://gist.github.com/jevtovich/bfe0b6ffd6635478d76cc417e8f4d063)

---

<div class="post-metadata">

**Author:** ![teo](https://algora.petlja.org/user_avatar/algora.petlja.org/teo/32/187_2.png) [@teo](https://algora.petlja.org/u/teo)\
**Post date:** [August 4, 2017, 9:17am UTC](https://algora.petlja.org/t/pomoc-oko-http-petlja-org-bubblebee-r-problems-populacijagrada/334/2 "2017-08-04T09:17:19Z")

</div>

Eo samo da ubacim i link [http://petlja.org/BubbleBee/r/Problems/PopulacijaGrada](http://petlja.org/BubbleBee/r/Problems/PopulacijaGrada) posto je lakse ljudima da kliknu direktno 🙂

Jel ovo sto si ti uradio brute force resenje? Meni daluje da jeste 🙂 Hajde prvo razmisli da sve zbirove moras svaki put da radis. Da li mozes nesto da optimizujes?

---

<div class="post-metadata">

**Author:** ![milosh](https://algora.petlja.org/user_avatar/algora.petlja.org/milosh/32/468_2.png) [@milosh](https://algora.petlja.org/u/milosh)\
**Post date:** [August 4, 2017, 4:51pm UTC](https://algora.petlja.org/t/pomoc-oko-http-petlja-org-bubblebee-r-problems-populacijagrada/334/3 "2017-08-04T16:51:26Z")

</div>

Optimizovao sam vise puta, za prva tri test primera treba 0.00s, na cetvrtom 0.08s, a peti ponovo TLE koriscenjem sledeceg koda [https://gist.github.com/jevtovich/bfe0b6ffd6635478d76cc417e8f4d063](https://gist.github.com/jevtovich/bfe0b6ffd6635478d76cc417e8f4d063).

---

<div class="post-metadata">

**Author:** ![teo](https://algora.petlja.org/user_avatar/algora.petlja.org/teo/32/187_2.png) [@teo](https://algora.petlja.org/u/teo)\
**Post date:** [August 4, 2017, 5:45pm UTC](https://algora.petlja.org/t/pomoc-oko-http-petlja-org-bubblebee-r-problems-populacijagrada/334/4 "2017-08-04T17:45:39Z")

</div>

Hajde pogledaj ovaj link za ideju 🙂 [https://computersciencesource.wordpress.com/2010/09/03/computer-vision-the-integral-image/](https://computersciencesource.wordpress.com/2010/09/03/computer-vision-the-integral-image/)

---

<div class="post-metadata">

**Author:** ![igzi](https://algora.petlja.org/user_avatar/algora.petlja.org/igzi/32/421_2.png) [@igzi](https://algora.petlja.org/u/igzi)\
**Post date:** [November 10, 2017, 8:37am UTC](https://algora.petlja.org/t/pomoc-oko-http-petlja-org-bubblebee-r-problems-populacijagrada/334/5 "2017-11-10T08:37:43Z")

</div>

Treba da koristis scanf i printf umesto cin i cout, zato sto oni brze ucitavaju i ispisuju brojeve.