информации за компјутерски перформанси

Регистрирани 14893 членови

информации

Патриша оди во теретана каде што нејзиниот тренер и вели да работи одреден распоред.
Содржи различни нивоа на напор и треба малку време да се заврши.
Чекор се изведува во единица време и со негово изведување се трошат голем број калории еднакви на нејзината големина.
Целосната програма избрана од тренерот се одвива во две последователни фази:

  • 1 чекор со големина 1
  • Големина 1 чекор 1, големина 1 чекор
  • Големина 1 чекор, големина 1 чекор, големина 1 чекор
    .
  • 1 чекор со големина 1, 1 чекор со големина 2,. 1 чекор со големина Н.

  • 1 чекор со големина N-1, 1 чекор со големина N-2,., Големина 1 чекор 1
    .
  • 1 чекор од големината 3, 1 чекор од големината 2, 1 чекор од големината 1
  • 1 чекор големина 2, 1 чекор големина 1
  • 1 чекор со големина 1 .

По Т единици на време, телефонот ringsвони. Тренерот и дозволува на Патриша да одговара на телефон само ако е во втора фаза на обука или ако завршила со работата на целата програма, во спротивно не!

Барање

Напишете програма што ги чита броевите N и T, а потоа го одредува и прикажува цел број X дефиниран како што следува:

  • 1, ако Патриша заврши со работа на целата програма до моментот кога ringsвони телефонот
  • -1, ако Патриша не смее да одговара на телефонот
  • природен K број на потрошени калории до моментот кога заgвони телефонот, ако Патриша помине во фаза II без целосно да сфати.

Внесете податоци

Датотеката fit.in содржи на линија природните броеви N и T, одделени со празно место.

Излезни податоци

Излезната датотека fit.out ќе содржи единствена линија на која ќе се напише цел број X определен од програмата.

ограничување

Пример

одговара.облека.над Експликација
5 22
51
Вкупно време потребно за завршување на обуката: 25. Фазата I е завршена по 15 единици на време.
Не трошете калории за последните 3 чекори на димензии: 2 1 1 .
5 27
1
Патриша заврши со работа на целата програма кога за phoneвони телефонот.
5 10
-1
Времето потребно за завршување на фазата I е еднакво на 15 .
Не смее да одговара на телефон.

Индиции за решение

Освен ако не е поинаку наведено, содржината на страницата за инфоарена
е објавена под лиценца Криејтив комонс Наведи извор-некомерцијална 2.5.