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

SC10_05 - ՏՈՐԹ-1

  Վազգենը իր ծննդյան տոնի առթիվ գնել է տորթ, որը ունի շրջանի տեսք: Վազգենը չգիտի, թե քանի հյուր է գալու իր ծննդյան տոնին և պետք է մշակի մի ալգորիթմ, որի միջոցով կկարողանա  մարդու միջև հավասար բաժանել տորթը: Տորթը կարելի է կիսել ինչպես շառավղով այնպես էլ տրամագծով: Օգնե’ք Վազգենին լուծել այս խնդիրը որոշելով կտրվածքների մինիմալ քանակությունը հյուրերի տրված թվի դեպքում:

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

  Մուտքում գրված է n բնական թիվը (n ≤ 103) հյուրերի թիվը՝ ներառած Վազգենին:

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

  Պետք է  արտածել կտրվածքների քանակը:

Օրինակներ

stdin

stdout

1

2

1

2

3

3


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2013-08-27
Ժամանակի սահմանափակումը.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
Աղբյուրը.Ամառային գավաթ 2010

թաքցնել մեկնաբանությունները
2015-01-25 10:52:07 Տիգրան


Վերջին խմբագրածը. 2015-01-25 10:57:08
2014-07-18 11:14:27 Hrant Hovhannisyan
"Վազգենը չգիտի, թե քանի հյուր է գալու իր ծննդյան տոնին"-այսինքն նա կարող է հյուր չունենալ: Այս խնդիրը վերցված է շատ հայտնի մի մրցույթից:
2014-07-18 10:45:04 Shoghik
խնդրի տրամաբանությունը ըստ իս որոշակիորեն չի համապատասխանում լուծմանը։
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.