COCI-19 (2019) - Γύρος #1 - 2 (Lutrija)

View as PDF

Submit solution

Points: 30 (partial)
Time limit: 2.0s
Memory limit: 512M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Lutrija

coci19a2-figure.svg

Ο παππούς Vedran παρακολουθεί την αγαπημένη του εκπομπή λοταρίας στην τηλεόραση με την ελπίδα να γίνει εκατομμυριούχος σε μία νύκτα. Οι μπάλες της λαχειοφόρου αγοράς περιστρέφονται και αναπηδούν προτού δώσουν την ακόλουθη κλήρωση: 2, 5, 7, 11, 19, 23 και 31.

Ο Vedran αναστενάζει καθώς δεν μάντεψε ούτε έναν από αυτούς τους αριθμούς. "Φαίνεται ότι έχω περάσει την ακμή μου…", σκέφτηκε από μέσα του ενώ έκλεινε την παλιά τηλεόραση. Η όρασή του επίσης χειροτερεύει, οπότε πάτησε λάθος κουμπί στο τηλεχειριστήριο και πέρασε στο κανάλι COCI.

Ο οικοδεσπότης, κ. Malnar, μίλησε ήρεμα: "Αγαπητοί θεατές, στην αριστερή πλευρά της οθόνης θα σας δείξω έναν πρώτο αριθμό A και στη δεξιά πλευρά της οθόνης θα σας δείξω έναν πρώτο αριθμό B. Το πρώτο άτομο που καλεί με μια σειρά πρώτων αριθμών που αρχίζει με A, τελειώνει με Β και έχει μια πρώτη απόλυτη διαφορά μεταξύ κάθε δύο γειτονικών στοιχείων, θα λάβετε ένα δωρεάν ταξίδι στο IOI 2020 στη Σιγκαπούρη."

Ο παππούς Vedran αναπολεί τις ημέρες δόξας του ως διαγωνιστικός προγραμματιστής. Δυστυχώς είναι σκουριασμένος και δεν μπορεί να λύσει το πρόβλημα. Όντας καλόκαρδος, αποφασίζετε να βοηθήσετε τον Vedran να κερδίσει ένα ταξίδι στη Σιγκαπούρη.

Σημείωση: Πρώτος αριθμός είναι ένας θετικός ακέραιος μεγαλύτερος από 1 που διαιρείται μόνο με το 1 και τον εαυτό του.

Είσοδος

Η πρώτη γραμμή περιέχει δύο πρώτους αριθμούς A και B\;(2 \le A,\;B \le 10^{14},\;A \ne B).

Έξοδος

Εάν η εργασία είναι αδύνατη, δηλ. δεν υπάρχει πίνακας που να ικανοποιεί τις συνθήκες από τη δήλωση εργασίας, απλά βγάζουμε -1 σε μία γραμμή.

Διαφορετικά, στην πρώτη γραμμή εξάγετε τον αριθμό των στοιχείων του πίνακα και στη δεύτερη γραμμή εξάγετε τα στοιχεία του χωρισμένα με κενά. Το μέγεθος του πίνακα δεν πρέπει να είναι μεγαλύτερο από 30 και τα στοιχεία του δεν πρέπει να είναι μεγαλύτερα από 10_{15}. Είναι εγγυημένο ότι, εάν υπάρχει λύση, υπάρχει τουλάχιστον μία που να ικανοποιεί αυτά τα όρια.

Εάν υπάρχουν πολλές σωστές λύσεις, εξάγετε οποιαδήποτε από αυτές.

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις συνολικής αξίας 14 πόντων, θα ισχύει ότι εάν υπάρχει μια λύση, υπάρχει τουλάχιστον μία τέτοια ώστε ο αριθμός των στοιχείων στον πίνακα που προκύπτει να μην είναι μεγαλύτερος από 3 και όλα τα στοιχεία του να μην είναι μεγαλύτερα από 1000.

Σε δοκιμαστικές περιπτώσεις αξίας επιπλέον 28 πόντων, θα έχει 2 \le A, B \le 1000.

Παραδείγματα

input

13 11

output

2
13 11

input

37 11

output

-1

input

2 17

output

3
2 19 17

Comments

There are no comments at the moment.