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

M2010H37 - ԳԼՈւԽԿՈՏՐՈւԿ

  Հավանաբար, ձեզանից շատերը խաղացել են շախմատ: Եվ դուք գիտեք, որ թագուհին կարող է շարժվել ինչպես հորիզոնական և ուղղահայաց ուղղություններով, այնպես էլ անկյունագծերով:

  Արմենը վերջերս սկսել է շախմատով զբաղվել և ինչ-որ տեղ կարդացել է հետևյալ գլուխկոտրուկը, որում պահանջվում է մաքսիմալ թվով թագուհիներ 8x8 շախմատի  տախտակի վրա դասավորել այնպես, որ գոնե մի վանդակ չընկնի հարվածի տակ: Այս խնդիրը շատ հեշտ  է լուծվում 3x3 տախտակի համար: Ակնհայտ է նաև, որ վերը նշված սկզբունքով 2-ից ավելի թագուհի հնարավոր չէ դասավորել տախտակի վրա:

  Օգնե’ք Արմենին լուծել վերը նշված գլուխկոտրուկը nxn տախտակի համար:

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

  Մուտքի միակ տողում գրված է n թիվը (1≤n≤100).

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

  Միակ տողում պետք է արտածել թագուհիների մաքսիմալ քանակը, որը կարելի է դասավորել տախտակի վրա այնպես, որ գոնե մի վանդակ չլինի հարվածի տակ:

Օրինակներ

stdin

stdout

1

3

2

2

10

72


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2013-07-25
Ժամանակի սահմանափակումը.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, հեռակա 3

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