CCC-11 (2011) - J2 (Who Has Seen The Wind)

View as PDF

Submit solution

Points: 15 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Who Has Seen The Wind

Η Margaret παρακολούθησε τον άνεμο που φυσάει πάνω από τα λιβάδια για πολύ καιρό. Έπειτα από τις εκτεταμένες παρατηρήσεις της, δημιούργησε μια φόρμουλα που θα περιγράφει το υψόμετρο στο οποίο θα βρίσκεται ένα μετεωρολογικό μπαλόνι που εκτοξεύεται από το σπίτι της. Συγκεκριμένα, η εξίσωσή της, που προβλέπει το υψόμετρο A (σε μέτρα πάνω από το έδαφος) ώρα t μετά την εκτόξευση του μπαλονιού της είναι:

A = -6t^{4} + ht^{3} + 2t^{2} + t

όπου h είναι μια ακέραια μεταβλητή που αντιπροσωπεύει το επίπεδο της υγρασίας και η τιμή της είναι μεταξύ 0 και 100 συμπεριλαμβανομένων.

Η Margaret έχει περιέργεια να μάθει ποια είναι η νωρίτερη ώρα (αν υπάρχει), που το μετεωρολογικό της μπαλόνι θα αγγίξει το έδαφος μετά την εκτόξευση, που δεν θα είναι περισσότερος χρόνος από τον μέγιστο χρόνο, M, που είναι πρόθυμη να το περιμένει. Μπορείτε να υποθέσετε ότι το μετεωρολογικό μπαλόνι αγγίζει το έδαφος όταν A \le 0.

Για να το βρείτε αυτό, το πρόγραμμά σας θα πρέπει να χρησιμοποιεί την φόρμουλα για να υπολογίσει το υψόμετρο όταν t = 1, t = 2, και ούτω καθεξής, μέχρι το μπαλόνι να αγγίξει το έδαφος ή το t να φτάσει την τιμή M.

Είσοδος

Η είσοδος θα είναι δύο μη αρνητικοί ακέραιοι αριθμοί: h, το επίπεδο της υγρασίας, ακολουθούμενος από τον M, τον μέγιστο αριθμό ωρών που η Margaret είναι πρόθυμη να περιμένει το μετεωρολογικό της μπαλόνι να προσγειωθεί. Μπορείτε να υποθέσετε 0 \le h \le 100 και 0 < M < 240.

Έξοδος

Η έξοδος θα είναι μία από τις ακόλουθες:

  • Το μπαλόνι δεν αγγίζει το έδαφος στο δεδομένο χρόνο.
  • Το μπαλόνι αγγίζει για πρώτη φορά το έδαφος την ώρα: T

όπου T είναι μια θετική ακέραια μεταβλητή που αντιπροσωπεύει την νωρίτερη ώρα κατά την οποία το μπαλόνι έχει υψόμετρο μικρότερο από ή ίσο του μηδενός.

Παράδειγμα

input

30
10

output

The balloon first touches ground at hour:
6

input

70
10

output

The balloon does not touch ground in the given time.

Comments

There are no comments at the moment.