| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
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
խնդրի տրամաբանությունը ըստ իս որոշակիորեն չի համապատասխանում լուծմանը։ |
RSS