Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

GM12P4 - ՀԻՇՈՂՈւԹՅՈւՆ

Գյումրու Մ.Նալբանդյանի անվան պետական մանկավարժական ինստիտուտի «Օլիմպիական ինֆորմատիկա» ակումբի անդամները նախագծել են N հիշողության մոդուլներ, որոնք կարող են աշխատել միայն զույգ առ զույգ: Դրանցից մի քանիսը թերի են աշխատում, իսկ մի մասը ոչ: Տեղադրելով երկու հիշողության մոդուլ համակարգչի մեջ եւ գործի դնելով թեստավորող ծրագիրը ստացվում է հետեւյալ երկու արդյունքներից որևէ մեկը.

  • երկու մոդուլն էլ անթերի են
  • որևէ մոդուլ թերի է (հնարավոր է, որ երկուսն էլ միաժամանակ թերի լինեն), բայց թե ո՞ր մեկը հայտնի չէ:

Յուրաքանչյուր զույգի թեստավորումից հետո որոշվում է, թե հաջորդ քայլին ո՞ր զույգն է ստուգվելու:

Պահանջվում է գտնել ստուգումների այն նվազագույն քանակը (վատագույն դեպքում), որն անհրաժեշտ է բոլոր անթերի մոդուլները գտնելու համար կամ համոզվելու, որ հնարավոր չէ ճշգրիտ կերպով պարզել անթերի մոդուլների հավաքածուն:

Մուտքային տվյալներ 

  Մուտքի միակ տողում տրված է  N բնական թիվը (1 ≤ N ≤109):

Ելքային տվյալներ        

  Միակ տողում արտածել խնդրի պատասխանը:

Օրինակներ՝

N

stdin

stdout

1

2

1

2

10

45

 


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2013-10-29
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.Գյումրի 2012

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.