Moze li neki hint za rjesavanje zadatka?
Alien Party Guests
Ja sam tek u poslednjih 9 minuta takmicenja dobio net , i uspeo sam da iskodiram ovo za 70 poena. Sortiras brojeve po velicini. Onda gledas sa leve i desne strane koliko mozes najvise brojeva da uzmes. Rezultat je veci od leve i desne.
sortiras brojeve, i probas uzeti svaku broj kao lijevu granicu, znaci ako je lijeva granica "i", onda su 2 najmanja broja u intervalu a[i], a[i + 1] posto su brojevi sortirani, sad te zanima koliko se mozes prosiriti udesno, mozes ici udesno dok je a[i] + a[i + 1] > a[j]. to mozes saznati najjednostavnije s binary searchem, u stl-u imas lower_bound za to. mozes te 2 granice naci jos brze ali malo je kompliciranije od ovoga
šta misliš po tom da staviš brojeve na lijevu i na desnu
aaa kužm zadatak