- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
بانک مانی بسیار عجیب است، بهطوریکه هیچگاه به مشتریانش موجودی حسابشان را نمیگوید و تنها لیستی از تراکنشها به آنها میدهد. مانی که موجودی اولیه حساب خودش را فراموش کرده، به بانک میرود و لیست تراکنشهای خود را دریافت میکند. هر تراکنش به یکی از صورتهای زیر است:
- به حساب مانی پول ریخته شده است، به این معنی است که در ساعت
HH:MM
موجودی حساب مانی تومان افزایش یافته است:
- مانی از حسابش پول دریافت کرده اما موجودی کافی نبوده است، به این معنی است که در ساعت
HH:MM
مانی قصد کرده تومان از حسابش بردارد. اما موجودی حسابش کافی نبوده و تراکنش انجام نشده است:
- مانی از حسابش پول دریافت کرده و موجودی کافی بوده است، به این معنی است که در ساعت
HH:MM
مانی تومان از حسابش برداشت کرده و موجودی حسابش تومان کاهش یافته است:
به او کمک کنید حداقل موجودی اولیهی حسابش را بیابد. دقت کنید همهی ساعتهای داده شده برای یک روز هستند و شما باید حداقل موجودی اولیه حساب مانی را در ابتدای روز بدست آورید.
ورودی
در خط اول ورودی عدد آمده که نشاندهندهی تعداد تراکنشها است. در هر خط از خط بعدی یک تراکنش آمده که به صورت یکی از ۳ حالت توضیح داده شده در صورت سوال است. توجه کنید زمان تراکنشها لزوما به ترتیب نیست.
تضمین میشود هیچ دو تراکنشی در یک زمان انجام نمیگیرند.
خروجی
در تنها خط خروجی حداقل موجودی اولیه حساب مانی را چاپ کنید. همچنین اگر لیست تراکنشهای داده شده معتبر نبود عبارت DOROGHE
را چاپ کنید.
مثال
ورودی نمونه ۱
خروجی نمونه ۱
در اینصورت میتوان ثابت کرد مانی در ابتدا حداقل ۵۰ تومان در حسابش داشته است و موجودی اولیهای کمتر از این مقدار ممکن نیست.
ورودی نمونه ۲
خروجی نمونه ۲
در اینصورت میتوان ثابت کرد مانی در ابتدا حداقل ۳۰۰ تومان در حسابش داشته است.
ورودی نمونه ۳
خروجی نمونه ۳
در اینصورت میتوان ثابت کرد مانی در ابتدا حداقل ۳۹۰ تومان در حسابش داشته است.
ورودی نمونه ۴
خروجی نمونه ۴
در این مثال حساب مانی میتواند در ابتدا خالی باشد.
ورودی نمونه ۵
خروجی نمونه ۵
در ساعت 09:00
۲۰۰ تومان به حساب مانی ریخته شده است و سپس در ساعت 10:08
، موجودی او برای برداشت ۱۰۰ تومان کافی نبوده که تناقض است. زیرا در ساعت 10:08
حداقل ۲۰۰ تومان در حسابش وجود داشته و ۱۰۰ تومان قابل برداشت بوده است.
ارسال پاسخ برای این سؤال