https://robootika.com/Reaali Robootika.COM - Informaatika olümpiaadi põhikooli eelvoor – Summa arvutamine2011-12-27T12:29:18+00:00NXT robotimaailm ja programmeerimine C-keelesLeivoBlogEngine.Net Syndication Generatorhttps://robootika.com/opml.axdLeivoNXT robotimaailm ja programmeerimine C-keelesen-USReaali Robootika.COM0.0000000.000000https://robootika.com/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-1#id_7dd91c3d-15a7-4f16-bb17-fdd9f996ecd6Simmo on <a href="/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-1#id_7dd91c3d-15a7-4f16-bb17-fdd9f996ecd6" alt="/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-1#id_7dd91c3d-15a7-4f16-bb17-fdd9f996ecd6">Informaatika olümpiaadi põhikooli eelvoor – Summa arvutamine</a>2011-12-27T12:29:18+00:00SimmoOsalesin ise ka põhikooli rühmas.
Antud lahendus on küll suhteliselt lihtne, kuid ei pruugi teenida maksimumpunkte. Nimelt üks test sellel ülesandel oli "-1000000000 1000000000", mis tähendab seda, et programm jääb arve liitma pikemaks ajaks kui 0,5 sekundit (eriti veel testserveris, mis pole väga kaasaegne).
Ise lahendasin maksimumpunktidele kasutades lihtsat valemit n*(n+1)/2, mis leiab arvude 1 kuni n summa. Selle valemi abil saab ka leida ülesandes vajalikku summat kui õigesti kasutada.2011-12-27T12:29:18+00:00Simmohttps://robootika.com/pingback.axdhttps://robootika.com/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-1#id_7dd91c3d-15a7-4f16-bb17-fdd9f996ecd6https://robootika.com/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-1#id_7dd91c3d-15a7-4f16-bb17-fdd9f996ecd6#commenthttps://robootika.com/syndication.axd?post=7dd91c3d-15a7-4f16-bb17-fdd9f996ecd6https://robootika.com/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-1#id_4fc444b4-65cd-4125-b037-9259f762bf6eLeivo on <a href="/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-1#id_4fc444b4-65cd-4125-b037-9259f762bf6e" alt="/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-1#id_4fc444b4-65cd-4125-b037-9259f762bf6e">Informaatika olümpiaadi põhikooli eelvoor – Summa arvutamine</a>2011-12-27T13:32:00+00:00LeivoNende suurte numbrite korral 0,5 sekundi sisse ära ei mahu (algselt kirjeldatud variant), seepärast ongi vaja kasutada kindlat algoritmi ja peale seda pole programmi kirjutamine enam probleem.2011-12-27T13:32:00+00:00Leivohttps://robootika.com/pingback.axdhttps://robootika.com/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-1#id_4fc444b4-65cd-4125-b037-9259f762bf6ehttps://robootika.com/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-1#id_4fc444b4-65cd-4125-b037-9259f762bf6e#commenthttps://robootika.com/syndication.axd?post=4fc444b4-65cd-4125-b037-9259f762bf6e