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

MEK19 - Մեկից ինը

1-ից 9 խաղը խաղում են 3x3 չափի խաղատախտակի վրա։ Խաղատախտակի 9 վանդակներում գրված են որևէ կարգով 1-ից 9 թվանշանները։ Յուրաքանչյուր թվանշան հանդիպում է ճիշտ մեկ անգամ։ Խաղի սկզբում խաղացողը խաղաքարը կարող է դնել ցանկացած վանդակի վրա։ Յուրաքանչյուր քայլին թույլատրվում է խաղաքարը տեղափոխել ընդհանուր կողով հարևան վանդակներից ցանկացածը, բայց չի թույլատրվում խաղաքարը երկու անգամ դնել նույն վանդակում։ Խաղացողը պետք է գրանցի թվանշանները այն կարգով, ինչ կարգով որ համապատասխան վանդակներում դրվել է խաղաքարը։
Գրեք ծրագիր, որը գտնում է, թե այս կերպ մեծագույնը ինչ թիվ կարող է ստանալ խաղացողը։

Մուտքը

Մուտքում տրված է երեք տող։ Յուրաքանչյուր տողում գրված է երեք թիվ։ Երաշխավորվում է, որ թվերը պատկանում են 1-ից 9 միջակայքին, և որ յուրաքանչյուր թիվ հանդիպում է ճիշտ մեկ անգամ։

Ելքը

Պետք է արտածել մեծագույն թիվը, որ կարող է ստանալ խաղացողը՝ հետևելով խաղի կանոններին։

Օրինակ

Մուտքը.
1 2 3
4 5 6
7 8 9 Ելքը. 987456321

Ավելացրեց.Andreasyan
Ամսաթիվ.2014-03-05
Ժամանակի սահմանափակումը.0.100s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.Մարզային 2014

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