+ محدودیت زمان: ۳ ثانیه
+ محدودیت حافظه: ۶۴ مگابایت
---
همانطور که میدانید، این روزها قیمت دلار بسیار پرنوسان است و روزانه تغییر میکند. حسن یک صرافی دارد، اما محاسبهی قیمت برای او سخت است و از شما میخواهد در هر زمان از سال، قیمت دلار را برای او محاسبه کنید.
شما باید یک لیست از تغییرات قیمت دریافت کرده و قیمت را در روزهای خواسته شده به حسن اعلام کنید.
**نکته:** برای دریافت ورودی، میتوانید از تابع `readline` استفاده کنید.
# ورودی
در خط اول ورودی استاندارد (*stdin*)، عدد صحیح $n$ که بیانگر تعداد نوسانهای قیمت است وارد میشود.
$$0 \leq n < 360$$
در $n$ خط بعدی، تاریخ (با فرمت `mm/dd`) و قیمت دلار در تاریخ ذکرشده وارد میشود. برای سادگی، فرض کنید همهی ماهها ۳۰ روزه هستند. همچنین، **تضمین میشود** که تاریخها از یکدیگر متمایز هستند.
**توجه:** قیمت دلار را در تاریخ `01/01` برابر با `14900` در نظر بگیرید.
در خط بعدی، عدد صحیح $m$ که بیانگر تعداد مشتریهای حسن است وارد میشود.
$$0 \leq m \leq 10^5$$
در $m$ خط بعدی، در هر خط یک تاریخ آمده است.
# خروجی
به ازای هر مشتری، قیمت دلار در آن روز را چاپ کنید.
# مثال
## ورودی نمونه
```
4
05/12 22000
06/06 24100
05/20 17000
06/05 23300
4
06/07
05/12
05/21
06/05
```
## خروجی نمونه
```
24100
22000
17000
23300
```
# قسمت آموزشی
در این قسمت راهنماییهای سوال، به مرور اضافه میشود. مشکلاتتان در راستای حل سوال را میتوانید از بخش ["سوال بپرسید"](https://quera.ir/contest/clarification/20699/) مطرح کنید.
<details class="blue">
<summary>راهنمایی ۱</summary>
از آنجایی که تعداد روزهای سال عدد کوچکی است، سادهترین و بهترین روش برای ذخیرهسازی قیمت دلار در روزهای مختلف، استفاده از یک آرایهی انجمنی است:
```php
<?php
$n = readline();
$prices = [
1 => 14900
];
for ($i = 0; $i < $n; $i++) {
[$date, $price] = explode(" ", readline());
$dayNumber = getDayNumberOfDate($date);
$prices[$dayNumber] = $price;
}
// TODO: complete
```
</details>
<details class="blue">
<summary>راهنمایی ۲</summary>
در ادامه، باید قیمت تاریخهایی که در ورودی نیامدهاند را بر اساس سایر تاریخها مشخص کرد. قیمت در تاریخ $d$ برابر است با قیمت در بزرگترین تاریخی که کوچکتر یا مساوی $d$ است.
```php
<?php
function fillEmptyDates(&$prices)
{
$currentDate = 1;
for ($i = 2; $i <= 360; $i++) {
if (!array_key_exists($i, $prices)) {
$prices[$i] = $prices[$currentDate];
} else {
$currentDate = $i;
}
}
}
function getDayNumberOfDate($date)
{
[$m, $d] = explode("/", $date);
$dayNumber = (($m - 1) * 30) + $d;
return $dayNumber;
}
$n = readline();
$prices = [
1 => 14900
];
for ($i = 0; $i < $n; $i++) {
[$date, $price] = explode(" ", readline());
$dayNumber = getDayNumberOfDate($date);
$prices[$dayNumber] = $price;
}
fillEmptyDates($prices);
```
در نهایت، با دریافت تاریخهای مراجعهی مشتریهای حسن، قیمت متناظر در آن روزها را چاپ میکنیم:
```php
$m = readline();
for ($i = 0; $i < $m; $i++) {
$date = readline();
$dayNumber = getDayNumberOfDate($date);
echo $prices[$dayNumber]."\n";
}
```
</details>
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.