P-Meteorolog
Drago je meteorolog zadužen za pripremu vremenskih prognoza. Sakupio je neke vrednosti temperature tokom dana, i na osnovu njih je napravio polinom kojim je aproksimirao temperature u odredjenim momentima tekućeg dana. Ali, pošto je jako neodgovoran, uspelo mu je da izgubi funkciju pre nego što je izračunao poslednju traženu vrednost! Dragu se prispavalo, pa vas je zamolio za pomoć. Dao vam je sve vrednosti koje je izračunao, i poslednje vreme za koje mu se traži temperatura.
InputU prvom redu standardnog ulaza nalazi se ceo broj N (2 <= N <= 10), koji predstavlja broj vremena za koje je Drago već izračunao temperaturu. U narednoj liniji se nalazi N realnih brojeva razdvojenih razmakom, koji predstavljaju vremena u kojima je Drago računao temperaturu, a u narednoj liniji takođe N realnih brojeva, koji predstavljaju izračunate temperature za svako od tih vremena. Vremena i temperature mogu biti negativne.
U poslednjem redu ulaza nalazi se realan broj X, poslednje vreme za koje se treba izračunati temperatura. Zagarantovano je da važi min(vremena) <= X <= max(vremena).
Napomena: Da biste izbegli probleme sa preciznošću, preporučuje se da sva vremena i temperature čuvate u tipu double u C++ / real u Pascal-u.
U poslednjem redu ulaza nalazi se realan broj X, poslednje vreme za koje se treba izračunati temperatura. Zagarantovano je da važi min(vremena) <= X <= max(vremena).
Napomena: Da biste izbegli probleme sa preciznošću, preporučuje se da sva vremena i temperature čuvate u tipu double u C++ / real u Pascal-u.
OutputU prvom i jedinom redu standardnog izlaza ispisati realan broj T, koji predstavlja aproksimiranu temperaturu u trenutku X, zaokruženu na 8 decimala. Rešenja koja se od test primera razlikuju za 0.0000001 će se priznavati.
Ulaz:
Izlaz:
Objašnjenje: Iz datih podataka možemo zaključiti da je polinom kojim je aproksimirana temperatura bio najverovatnije P(x) = x + 8.
2
2.0 4.0
10.0 12.0
3.0Izlaz:
11.00000000Objašnjenje: Iz datih podataka možemo zaključiti da je polinom kojim je aproksimirana temperatura bio najverovatnije P(x) = x + 8.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.