diff --git a/_data/contests/35-PDP.yml b/_data/contests/35-PDP.yml index 0c8ffb53..cdfc432b 100755 --- a/_data/contests/35-PDP.yml +++ b/_data/contests/35-PDP.yml @@ -73,39 +73,39 @@ conflicts: on_judge: true secretpaths: - full_name: "Μυστικοί Δρόμοι" + full_name: "SECRETPATHS" stage: "camp_c" statement_pdf_url: "https://drive.google.com/file/d/1IxWUA2IFecdPA6Dp4cfM14fMM3a8NmhL/view" statement_md: true - testcases_url: "" + testcases_url: "https://drive.google.com/file/d/1HSFZLk8MGBYhzVr5T2Zftbafa-2lD6Ha/view" codes_in_git: false - solution_tags: [ ] + solution_tags: [ trees, small-to-large merging, decremental connectivity, bfs, sorting, union-find ] sumij: - full_name: "sumij" + full_name: "SUMIJ" stage: "camp_c" statement_pdf_url: "https://drive.google.com/file/d/1ggQCu5XyJawj-mOCyxjQzR-eZ288s6UL/view" statement_md: true - testcases_url: "" + testcases_url: "https://drive.google.com/file/d/1_sokO2v3_RVBAGCJ2gvlffpDcJgu7Ytq/view" codes_in_git: false - solution_tags: [ ] + solution_tags: [ hash table, prefix sums, bst, sorting ] evencycle: - full_name: "evencycle" + full_name: "EVENCYCLE" stage: "camp_c" statement_pdf_url: "https://drive.google.com/file/d/1hOutQSWs1OpbOVw7QZb1jgjbh5wz1pA3/view" statement_md: true - testcases_url: "" + testcases_url: "https://drive.google.com/file/d/1xYNBm830H_dA02YQRcExno75XVeMNjXV/view" codes_in_git: false - solution_tags: [ ] + solution_tags: [ dfs, dfs-tree, cycles ] oddsum: - full_name: "oddsum" + full_name: "ODDSUM" stage: "camp_c" statement_pdf_url: "https://drive.google.com/file/d/1gfjNdPQdHFC_jAvLvnUUEItXTiRH8jWY/view" statement_md: true - testcases_url: "" + testcases_url: "https://drive.google.com/file/d/1ZaLdLm2JAgUn_nfdapL9BtCU8pu2hwu0/view" codes_in_git: false - solution_tags: [ ] + solution_tags: [ greedy ] diff --git a/assets/35-camp-d-d1c1.svg b/assets/35-camp-d-d1c1.svg index 9e316b5c..b283a49d 100755 --- a/assets/35-camp-d-d1c1.svg +++ b/assets/35-camp-d-d1c1.svg @@ -36,16 +36,16 @@ inkscape:pageopacity="0.0" inkscape:pageshadow="2" inkscape:zoom="0.35" - inkscape:cx="209.17221" + inkscape:cx="-266.54208" inkscape:cy="522.96124" inkscape:document-units="mm" inkscape:current-layer="layer1" showgrid="false" - inkscape:window-width="902" - inkscape:window-height="659" - inkscape:window-x="-4" - inkscape:window-y="11" - inkscape:window-maximized="0" /> + inkscape:window-width="1366" + inkscape:window-height="705" + inkscape:window-x="-8" + inkscape:window-y="-8" + inkscape:window-maximized="1" /> @@ -54,7 +54,7 @@ image/svg+xml - + @@ -64,7 +64,51 @@ id="layer1" transform="translate(-15.091498,-36.168875)"> + id="g939"> + + + + + + + + + 6 - - - - - - - diff --git a/assets/35-camp-d-d2c2.svg b/assets/35-camp-d-d2c2.svg index 679f2375..7f4b6ae7 100755 --- a/assets/35-camp-d-d2c2.svg +++ b/assets/35-camp-d-d2c2.svg @@ -36,15 +36,15 @@ inkscape:pageopacity="0.0" inkscape:pageshadow="2" inkscape:zoom="0.35" - inkscape:cx="529.01748" - inkscape:cy="530.49194" + inkscape:cx="53.303194" + inkscape:cy="484.48998" inkscape:document-units="mm" inkscape:current-layer="layer1" showgrid="false" - inkscape:window-width="992" - inkscape:window-height="659" - inkscape:window-x="-4" - inkscape:window-y="11" + inkscape:window-width="1366" + inkscape:window-height="705" + inkscape:window-x="-8" + inkscape:window-y="-8" inkscape:window-maximized="1" /> @@ -63,397 +63,384 @@ inkscape:groupmode="layer" id="layer1" transform="translate(4.5632632,-44.484355)"> + + + + + + + + + + + - - - 1 - - - - - - 4 - - 3 - - 2 - - - - - 5 - - 4 - - 1 - - 2 - - 3 - - - - - - - - - - 2 - - 5 - - 6 - - 4 - - 3 - - - 1 - - 7 - - - - - - - - + id="g962" + transform="translate(-9.827381,46.113095)"> + + 1 + + 7 + + + + + + + + 1 + + 4 + + 3 + + 2 + + 5 + + 4 + + 1 + + 2 + + 3 + + 2 + + 5 + + 6 + + 4 + + 3 diff --git a/assets/35-camp-d-d2c2a.svg b/assets/35-camp-d-d2c2a.svg index cb2c0637..c92a4910 100755 --- a/assets/35-camp-d-d2c2a.svg +++ b/assets/35-camp-d-d2c2a.svg @@ -36,7 +36,7 @@ inkscape:pageopacity="0.0" inkscape:pageshadow="2" inkscape:zoom="0.35" - inkscape:cx="1771.2672" + inkscape:cx="1295.5529" inkscape:cy="-35.377647" inkscape:document-units="mm" inkscape:current-layer="layer1" @@ -54,7 +54,7 @@ image/svg+xml - + @@ -64,23 +64,7 @@ id="layer1" transform="translate(4.5632632,-44.484355)"> - - 1 + id="g866"> + + + 1 2 - diff --git a/assets/35-camp-d-d2c2b.svg b/assets/35-camp-d-d2c2b.svg index 560d8494..c583f1b7 100755 --- a/assets/35-camp-d-d2c2b.svg +++ b/assets/35-camp-d-d2c2b.svg @@ -36,7 +36,7 @@ inkscape:pageopacity="0.0" inkscape:pageshadow="2" inkscape:zoom="0.35" - inkscape:cx="574.18162" + inkscape:cx="98.467334" inkscape:cy="-33.844877" inkscape:document-units="mm" inkscape:current-layer="layer1" @@ -54,7 +54,7 @@ image/svg+xml - + @@ -64,130 +64,132 @@ id="layer1" transform="translate(7.614625,-48.669637)"> + id="g887"> + + + + + + + + 5 4 1 2 + x="118.54108" + y="76.06723">2 3 - - - - - - diff --git a/assets/35-camp-d-d2c2c.svg b/assets/35-camp-d-d2c2c.svg index a542233a..7b17720a 100755 --- a/assets/35-camp-d-d2c2c.svg +++ b/assets/35-camp-d-d2c2c.svg @@ -36,7 +36,7 @@ inkscape:pageopacity="0.0" inkscape:pageshadow="2" inkscape:zoom="0.35" - inkscape:cx="854.28574" + inkscape:cx="378.57145" inkscape:cy="67.68773" inkscape:document-units="mm" inkscape:current-layer="layer1" @@ -54,7 +54,7 @@ image/svg+xml - + @@ -64,166 +64,161 @@ id="layer1" transform="translate(81.725507,35.591487)"> + id="g993"> + + + 1 + + 7 + + + + + 2 + x="-68.962669" + y="27.335882">2 5 6 4 3 - - - 1 - - 7 - - - - - - - diff --git a/contests/_35-PDP/camp_c-evencycle-statement.md b/contests/_35-PDP/camp_c-evencycle-statement.md index cb70779d..e5e72897 100755 --- a/contests/_35-PDP/camp_c-evencycle-statement.md +++ b/contests/_35-PDP/camp_c-evencycle-statement.md @@ -15,7 +15,7 @@ codename: evencycle φυσικοί αριθμοί $$N$$ και $$M$$ χωρισμένοι μεταξύ τους με ένα κενό διάστημα: το πλήθος των κορυφών και το πλήθος των ακμών του γράφου. Θα ακολουθούν $$M$$ γραμμές, κάθε μία από τις οποίες θα περιέχει δύο φυσικούς αριθμούς $$U$$ και $$V$$, χωρισμένους μεταξύ τους με ένα κενό διάστημα, που παριστάνουν μια ακμή -μεταξύ των κορυφών $$U$$ και $$V$$. Θεωρήστε ότι οι κορυφές είναι αριθμημένες από $$1$$ μέχρι $$Ν$$ και ότι δε θα +μεταξύ των κορυφών $$U$$ και $$V$$. Θεωρήστε ότι οι κορυφές είναι αριθμημένες από $$1$$ μέχρι $$N$$ και ότι δε θα δίνονται δύο ακμές που να ενώνουν τις ίδιες κορυφές του γράφου. ## Αρχεία εξόδου (evencycle.out): @@ -35,7 +35,7 @@ codename: evencycle Όλες οι λέξεις και οι αριθμοί σε κάθε γραμμή της εξόδου θα πρέπει να χωρίζονται ανά δύο μεταξύ τους με ένα κενό διάστημα. -## Παράδειγμα αρχείων εισόδου - εξόδου: +## Παράδειγμα αρχείου εισόδου - εξόδου: Για τη διευκόλυνσή σας, στο παράδειγμα που ακολουθεί είναι διαχωρισμένα τα τρία ερωτήματα εισόδου μεταξύ τους. @@ -56,10 +56,8 @@ codename: evencycle - $$1 \le U \le N$$ και $$1 \le V \le N$$ για κάθε δοθείσα ακμή, και επιπλέον $$U \neq V$$. - Το άθροισμα των $$N$$ όλων των ερωτημάτων δε θα υπερβαίνει το $$200.000$$ και το άθροισμα των $$M$$ όλων των ερωτημάτων δε θα υπερβαίνει το $$400.000$$. -- Όριο χρόνου εκτέλεσης: 1 sec. -- Όριο μνήμης: 256 MB. -## Υποπροβλήματα: +## Subtasks: - Για περιπτώσεις ελέγχου συνολικής αξίας $$15\%$$, θα είναι $$N \le 10$$. - Για περιπτώσεις ελέγχου συνολικής αξίας $$15\%$$, θα είναι $$10 \lt N \le 100$$ και $$M \le 200$$. @@ -71,3 +69,6 @@ codename: evencycle άλλες κορυφές (και θα υπάρχουν κορυφές που συνδέονται ακριβώς με τρεις). - Για τις υπόλοιπες περιπτώσεις ελέγχου, συνολικής αξίας $$22\%$$, κανείς από τους παραπάνω ειδικούς περιορισμούς δε θα ισχύει. + +**Μέγιστος χρόνος εκτέλεσης**: $$1$$ sec.
+**Μέγιστη διαθέσιμη μνήμη**: $$256$$ MB. diff --git a/contests/_35-PDP/camp_c-oddsum-statement.md b/contests/_35-PDP/camp_c-oddsum-statement.md index 5980fe8f..346e2dbe 100755 --- a/contests/_35-PDP/camp_c-oddsum-statement.md +++ b/contests/_35-PDP/camp_c-oddsum-statement.md @@ -5,7 +5,7 @@ codename: oddsum ## Πρόβλημα: -Δίνεται ένας πίνακας αποτελούμενος από $$N$$ ακέραιους αριθμούς: $$Α_1, Α_2, \ldots, A_N$$. +Δίνεται ένας πίνακας αποτελούμενος από $$N$$ ακέραιους αριθμούς: $$A_1, A_2, \ldots, A_N$$. Μπορείτε να επιλέξετε όσους από αυτούς τους αριθμούς θέλετε. Το ζητούμενο είναι το άθροισμα αυτών που θα επιλέξετε να είναι περιττός αριθμός και να είναι το μέγιστο δυνατό. @@ -14,7 +14,7 @@ codename: oddsum Στην πρώτη γραμμή της εισόδου θα υπάρχει ένας θετικός ακέραιος $$T$$, το πλήθος των ερωτημάτων. Σε καθένα από τα επόμενα $$T$$ ερωτήματα, θα υπάρχει στην πρώτη γραμμή ένας φυσικός αριθμός $$N$$: το πλήθος -των στοιχείων του πίνακα. Η δεύτερη γραμμή θα περιέχει ακριβώς $$N$$ ακέραιους ακεραίους $$Α_1, Α_2, \ldots, A_N$$, +των στοιχείων του πίνακα. Η δεύτερη γραμμή θα περιέχει ακριβώς $$N$$ ακέραιους ακεραίους $$A_1, A_2, \ldots, A_N$$, χωρισμένους ανά δύο με ένα κενό διάστημα. ## Αρχεία εξόδου (oddsum.out): @@ -31,9 +31,7 @@ codename: oddsum | 3
4
-2 2 -3 1
3
2 -5 -3
5
2 4 6 8 4|3
-1
IMPOSSIBLE | {:.table_with_monospace_font} -**Εξήγηση παραδείγματος:** - -Το παράδειγμα έχει τρία ερωτήματα. +*Εξήγηση παραδείγματος:* Το παράδειγμα έχει τρία ερωτήματα. Στο πρώτο ερώτημα, μπορούμε να επιλέξουμε τους αριθμούς $$2$$ και $$1$$, με άθροισμα $$3$$. Στο δεύτερο ερώτημα, το καλύτερο που μπορούμε να κάνουμε είναι να επιλέξουμε τους αριθμούς $$2$$ και $$−3$$, με άθροισμα $$−1$$. Τέλος, στο τρίτο ερώτημα, καμία επιλογή αριθμών δεν οδηγεί σε άθροισμα που να είναι περιττός αριθμός. @@ -44,10 +42,11 @@ codename: oddsum - $$1 \le N \le 1.000.000$$ και το άθροισμα των $$N$$ όλων των ερωτημάτων δε θα υπερβαίνει το $$2.000.000$$. - Η απόλυτη τιμή του αθροίσματος οποιουδήποτε υποσυνόλου των αριθμών του πίνακα $$A$$ δε θα υπερβαίνει το $$1.000.000.000$$. -- Όριο χρόνου εκτέλεσης: 1 sec. -- Όριο μνήμης: 64 MB. -## Υποπροβλήματα: +## Sybtasks: - Για περιπτώσεις ελέγχου συνολικής αξίας $$20\%$$, θα είναι $$N \le 20$$. -- Για περιπτώσεις ελέγχου συνολικής αξίας $$50\%$$, θα είναι $$N \le 1000$$. \ No newline at end of file +- Για περιπτώσεις ελέγχου συνολικής αξίας $$50\%$$, θα είναι $$N \le 1.000$$. + +**Μέγιστος χρόνος εκτέλεσης**: $$1$$ sec.
+**Μέγιστη διαθέσιμη μνήμη**: $$64$$ MB. diff --git a/contests/_35-PDP/camp_c-secretpaths-statement.md b/contests/_35-PDP/camp_c-secretpaths-statement.md index acc93e01..346b41c2 100755 --- a/contests/_35-PDP/camp_c-secretpaths-statement.md +++ b/contests/_35-PDP/camp_c-secretpaths-statement.md @@ -33,7 +33,7 @@ codename: secretpaths Ακολουθούν $$N−1$$ γραμμές που κάθε μία αντιστοιχεί σε ένα μυστικό δρόμο. Κάθε μία από αυτές περιέχει δύο ακέραιους αριθμούς $$U$$ και $$V$$ χωρισμένους μεταξύ τους με ένα κενό διάστημα, που δηλώνουν ότι αρχικά υπάρχει ένας μυστικός δρόμος που συνδέει απευθείας τις πόλεις $$U$$ και $$V$$. Θεωρήστε ότι οι πόλεις είναι -αριθμημένες από $$1$$ μέχρι $$Ν$$. +αριθμημένες από $$1$$ μέχρι $$N$$. Ακολουθούν $$M$$ γραμμές που κάθε μία αντιστοιχεί σε μία ενέργεια που ζητάει ο Φίλιππος. Κάθε μία από αυτές περιέχει ένα χαρακτήρα $$T$$ και δύο ακέραιους αριθμούς $$U$$ και $$V$$. Ο χαρακτήρας είναι ένα από τα @@ -54,8 +54,8 @@ codename: secretpaths Η έξοδος θα πρέπει να περιέχει μία γραμμή για κάθε ενέργεια που ζητάει ο Φίλιππος και που αντιστοιχεί σε ερώτηση. Η γραμμή θα πρέπει να περιέχει μία λέξη που θα είναι: -- “yes”, αν είναι δυνατή η μετάβαση μεταξύ των δύο πόλεων, ή -- “no”, αν δεν είναι δυνατή η μετάβαση. +- **“yes”**, αν είναι δυνατή η μετάβαση μεταξύ των δύο πόλεων, ή +- **“no”**, αν δεν είναι δυνατή η μετάβαση. ## Παραδείγματα αρχείων εισόδου - εξόδου: @@ -68,49 +68,47 @@ codename: secretpaths centered image -**Εξήγηση**: - -Στο πρώτο παράδειγμα είναι $$K = 0$$, επομένως η σημασία των χαρακτήρων “Α” και “Β” δεν αλλάζει — το +*Εξήγηση Παραδειγμάτων*: Στο πρώτο παράδειγμα είναι $$K = 0$$, επομένως η σημασία των χαρακτήρων “Α” και “Β” δεν αλλάζει — το “Α” συμβολίζει πάντα την καταστροφή δρόμου και το “Β” συμβολίζει πάντα την ερώτηση. Επομένως, οι εκτελούμενες ενέργειες είναι κατά σειρά: -- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$5$$ και $$3$$; Η απάντηση είναι ναι. +- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$5$$ και $$3$$; Η απάντηση είναι **ναι**. - Καταστροφή του δρόμου μεταξύ των πόλεων $$3$$ και $$8$$. -- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$2$$ και $$7$$; Η απάντηση είναι όχι. -- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$1$$ και $$4$$; Η απάντηση είναι ναι. +- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$2$$ και $$7$$; Η απάντηση είναι **όχι**. +- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$1$$ και $$4$$; Η απάντηση είναι **ναι**. - Καταστροφή του δρόμου μεταξύ των πόλεων $$8$$ και $$1$$. -- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$1$$ και $$4$$; Η απάντηση τώρα είναι όχι. -- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$6$$ και $$3$$; Η απάντηση είναι όχι. +- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$1$$ και $$4$$; Η απάντηση τώρα είναι **όχι**. +- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$6$$ και $$3$$; Η απάντηση είναι **όχι**. Στο δεύτερο παράδειγμα είναι $$K = 1$$, επομένως η σημασία των χαρακτήρων “Α” και “Β” αντιστρέφεται κάθε φορά που μια ερώτηση έχει θετική απάντηση. Οι εκτελούμενες ενέργειες είναι κατά σειρά: -- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$5$$ και $$3$$; Η απάντηση είναι ναι. -Μετά από αυτή την απάντηση αντιστρέφεται η σημασία των “Α” και “Β”. -- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$3$$ και $$8$$; Η απάντηση είναι ναι. -Μετά από αυτή την απάντηση αντιστρέφεται ξανά η σημασία των “Α” και “Β”. +- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$5$$ και $$3$$; Η απάντηση είναι **ναι**. +Μετά από αυτή την απάντηση **αντιστρέφεται** η σημασία των “Α” και “Β”. +- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$3$$ και $$8$$; Η απάντηση είναι **ναι**. +Μετά από αυτή την απάντηση **αντιστρέφεται** ξανά η σημασία των “Α” και “Β”. - Καταστροφή του δρόμου μεταξύ των πόλεων $$3$$ και $$8$$. - Καταστροφή του δρόμου μεταξύ των πόλεων $$2$$ και $$4$$. Ο δρόμος αυτός δεν υπάρχει, επομένως δε γίνεται τίποτα. -- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$2$$ και $$7$$; Η απάντηση είναι όχι. +- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$2$$ και $$7$$; Η απάντηση είναι **όχι**. Μετά από αυτή την απάντηση δεν αντιστρέφεται η σημασία των “Α” και “Β”. -- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$1$$ και $$4$$; Η απάντηση είναι ναι. -Μετά από αυτή την απάντηση αντιστρέφεται η σημασία των “Α” και “Β”. -- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$6$$ και $$7$$; Η απάντηση είναι όχι. +- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$1$$ και $$4$$; Η απάντηση είναι **ναι**. +Μετά από αυτή την απάντηση **αντιστρέφεται** η σημασία των “Α” και “Β”. +- Ερώτηση: είναι δυνατή η μετάβαση μεταξύ των πόλεων $$6$$ και $$7$$; Η απάντηση είναι **όχι**. ## Περιορισμοί: * $$2 \le N \le 100.000$$ και $$2 \le M \le 500.000$$. * $$1 \le U \le N$$ και $$1 \le V \le N$$ για κάθε ενέργεια, και επιπλέον $$U \neq V$$. - * Όριο χρόνου εκτέλεσης: 1 sec. - * Όριο μνήμης: 256 MB. -## Υποπροβλήματα: +## Subtasks: - Για περιπτώσεις ελέγχου συνολικής αξίας $$15\%$$, θα είναι $$K = 0$$ και όλες οι ενέργειες καταστροφής θα προηγούνται των ερωτήσεων. - Για περιπτώσεις ελέγχου συνολικής αξίας $$50\%$$, θα είναι $$K = 0$$. -- Για περιπτώσεις ελέγχου συνολικής αξίας $$20\%$$, θα είναι $$N \le 1000$$ και $$M \le 5000$$. +- Για περιπτώσεις ελέγχου συνολικής αξίας $$20\%$$, θα είναι $$N \le 1.000$$ και $$M \le 5.000$$. - Για περιπτώσεις ελέγχου συνολικής αξίας $$50\%$$, θα είναι $$N \le 30.000$$. - Για περιπτώσεις ελέγχου συνολικής αξίας $$65\%$$, θα είναι $$N \le 70.000$$. +**Μέγιστος χρόνος εκτέλεσης**: $$1$$ sec.
+**Μέγιστη διαθέσιμη μνήμη**: $$256$$ MB. diff --git a/contests/_35-PDP/camp_c-sumij-statement.md b/contests/_35-PDP/camp_c-sumij-statement.md index 0e21c71e..128cc221 100755 --- a/contests/_35-PDP/camp_c-sumij-statement.md +++ b/contests/_35-PDP/camp_c-sumij-statement.md @@ -15,7 +15,7 @@ codename: sumij Στην πρώτη γραμμή της εισόδου θα υπάρχει ένας θετικός ακέραιος $$T$$, το πλήθος των ερωτημάτων. Σε καθένα από τα επόμενα $$T$$ ερωτήματα, θα υπάρχει στην πρώτη γραμμή ένας φυσικός αριθμός $$N$$: το πλήθος των στοιχείων του πίνακα. -Η δεύτερη γραμμή θα περιέχει ακριβώς $$N$$ ακέραιους ακεραίους $$Α_1, Α_2, \ldots, A_N$$, +Η δεύτερη γραμμή θα περιέχει ακριβώς $$N$$ ακέραιους ακεραίους $$A_1, A_2, \ldots, A_N$$, χωρισμένους ανά δύο με ένα κενό διάστημα. ## Αρχεία εξόδου (sumij.out): @@ -29,12 +29,10 @@ codename: sumij | **sumij.in** | **sumij.out** | | :--- | :--- | -| 3 10
5 2 8 3 3 5 1 8 5 7
11
1 7 7 1 -4 8 9 7 9 4 5
6
1 2 -2 5 2 4 | 6 8
IMPOSSIBLE
2 5 | +| 3
10
5 2 8 3 3 5 1 8 5 7
11
1 7 7 1 -4 8 9 7 9 4 5
6
1 2 -2 5 2 4 | 6 8
IMPOSSIBLE
2 5 | {:.table_with_monospace_font} -**Εξήγηση παραδείγματος:** - -Το παράδειγμα έχει τρία ερωτήματα. +*Εξήγηση παραδείγματος:* Το παράδειγμα έχει τρία ερωτήματα. Στο πρώτο ερώτημα, το μοναδικό τμήμα του πίνακα που έχει τη ζητούμενη ιδιότητα είναι αυτό μεταξύ των θέσεων $$i = 6$$ και $$j = 8$$, το οποίο έχει άθροισμα $$5 + 1 + 8 = 14 = i + j$$. Στο δεύτερο ερώτημα, κανένα τμήμα @@ -52,11 +50,12 @@ codename: sumij - $$1 \le T \le 5$$. - $$1 \le N \le 1.000.000$$ και το άθροισμα των $$N$$ όλων των ερωτημάτων δε θα υπερβαίνει το $$2.000.000$$. -- $$−1000 \le A_i \le 1000$$ για κάθε $$i$$. -- Όριο χρόνου εκτέλεσης: 1 sec. -- Όριο μνήμης: 64 MB. +- $$−1.000 \le A_i \le 1.000$$ για κάθε $$i$$. -## Υποπροβλήματα: +## Subtasks: - Για περιπτώσεις ελέγχου συνολικής αξίας $$30\%$$, θα είναι $$N \le 1.000$$. - Για περιπτώσεις ελέγχου συνολικής αξίας $$60\%$$, θα είναι $$N \le 10.000$$. + +**Μέγιστος χρόνος εκτέλεσης**: $$1$$ sec.
+**Μέγιστη διαθέσιμη μνήμη**: $$64$$ MB.