COCI-16 (2016) - Γύρος #7 - 2 (Uzastopni)

View as PDF

Submit solution

Points: 35 (partial)
Time limit: 1.0s
Memory limit: 64M

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

Εξαγωγή όλων των τρόπων με τους οποίους ένας δεδομένος θετικός ακέραιος αριθμός N μπορεί να ληφθεί ως το άθροισμα πολλών (δύο ή περισσότερων) διαδοχικών θετικών ακεραίων^1.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον θετικό ακέραιο N\;(3 \le N \le 10^10).

Έξοδος

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

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

input

10

output

1 4
Επεξήγηση του 1ου παραδείγματος:

10 = 1 + 2 + 3 + 4


input

27

output

13 14
8 10
2 7

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


Comments

There are no comments at the moment.