Бұл — ҰПАЙМЕН БАҒАЛАНАТЫН (SCORED) есеп. Деректер он ішкі топқа бөлінген. Ішкі топтар бір-бірінен тәуелсіз бағаланады. Бір ішкі топтағы барлық деректерді шығару есептің $0.1$ ұпайын береді (Нәтижелер кестесінде солай көрінеді, бірақ Kattis жауабында $10$ деп көрсетілуі мүмкін). Барлық он ішкі топтағы деректерді толық шығару $1$ толық есеп ұпайын береді. Ұпайыңызды жақсарту үшін шешімдерді жіберуді жалғастыра аласыз.
Бұл есеп үшін уақыт айыппұлы келесідей есептеледі:
Жарыс басталғаннан бастап ұпайыңызды арттырған соңғы жіберімге дейінгі әрбір минут үшін бір ұпай айыппұл.
Ұпайды арттырған сол соңғы жіберімге дейін жіберілген және ұпайыңызды арттырмаған әрбір жіберім үшін жиырма ұпай айыппұл; бірақ компиляция қателері есептелмейді (оларға айыппұл салынбайды).
Егер сіздің ұпайыңыз ешқашан нөлден жоғары көтерілмесе, ешқандай айыппұл ұпайлары есептелмейді.
«Рождествоның 12 күні» ("The 12 Days of Christmas") әні есіңізде ме?
«Рождествоның бірінші күні менің шынайы махаббатым маған алмұрт ағашындағы бір шіл сыйлады.»
Керемет. Ал мен iPhone қалап едім.
«Рождествоның екінші күні менің шынайы махаббатым маған екі түркептер мен алмұрт ағашындағы бір шіл сыйлады.»
Жарайды, енді менде төрт құс бар: бүгінгі екі түркептер мен бір шіл және кешегі бір шіл. Мысықтарым жынданып кетуге шақ жүр.
«Рождествоның үшінші күні менің шынайы махаббатым маған үш француз тауығын, екі түркептер мен алмұрт ағашындағы бір шіл сыйлады.»
Мына құстар неге сонша көп? Бүгін тағы алтау қосылды, сонда қазір менде олардың оны бар, ал оларды қоятын жер жоқ (мысықтардың ішінен басқа). Менің шынайы махаббатым мұны қанша уақытқа дейін жалғастыра алады?
Бүтін $n$ саны берілген. $n$ күннен кейін мен барлығы қанша сыйлық алдым? Бұл мән үлкен болуы мүмкін болғандықтан, оны $998\,244\,353$ санына бөлгендегі қалдықпен шығарыңыз.
Кіріс деректер
Кірістің жалғыз жолында менің шынайы махаббатым маған сыйлық беретін күндер санын білдіретін бір бүтін $n$ саны берілген.
Деректердің он ішкі тобы бар, олардың әрқайсысында $n$ санына қойылатын шектеулер әртүрлі:
($1 \le n \le 10$)
($10 < n \le 1\,000$)
($1\,000 < n \le 10^5$)
($10^5 < n \le 10^7$)
($10^7 < n \le 10^9$)
($10^9 < n \le 10^{11}$)
($10^{11} < n \le 10^{13}$)
($10^{13} < n \le 10^{15}$)
($10^{15} < n \le 10^{17}$)
($10^{17} < n \le 10^{18}$)
Шығыс деректер
Дәл $n$ күннен кейін мен алатын сыйлықтардың жалпы санын білдіретін бір бүтін санды шығарыңыз. Бұл сан өте үлкен болуы мүмкін болғандықтан, оны $998\,244\,353$ санына бөлгендегі қалдықпен шығарыңыз.
Мысалдар
Кіріс деректер 1
1
Шығыс деректер 1
1
Кіріс деректер 2
2
Шығыс деректер 2
4
Кіріс деректер 3
3
Шығыс деректер 3
10