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

Pitanja i problemi
1

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

2

Eo samo da ubacim i link http://petlja.org/BubbleBee/r/Problems/PopulacijaGrada posto je lakse ljudima da kliknu direktno :slight_smile:

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

3

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.

4

Hajde pogledaj ovaj link za ideju :slight_smile: https://computersciencesource.wordpress.com/2010/09/03/computer-vision-the-integral-image/

1 Like
5

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