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

ARXIM009 - ԽԱՂԱՔԱՐՏԵՐ


   Արամը 100 հատ խաղաքարտեր դասավորեց ձախից աջ, որոնց վրա համապատասխանաբար գրված են 1, 2, 3, …, 100 թվերը (այնպես, որ թվերը չերևան): Դրանից հետո նա տեղերով փոխեց այն խաղաքարտերը, որոնց վրա գրված են i և j թվերը: Արամը շրջում է խաղաքարտերը հերթով ձախից աջ: Նվազագույնը քանի՞ խաղաքարտ պետք է շրջի նա, որպեսզի ճշգրիտ իմանա, թե ո՞ր երկու խաղաքարտերն է տեղերով փոխել:

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

   Մուտքում տրված են 2 թվեր՝ i և j, որոնք պատկանում են 1-ից մինչև 100 միջակայքին:

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

   Ելքում պետք է արտածել մեկ թիվ՝ խնդրի պատասխանը:

Օրինակներ՝

N

stdin

stdout

1

10 20

10

2

1 100

1


Պատրաստեց՝ Թամարա Հովհաննիսյանը:


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2014-03-12
Ժամանակի սահմանափակումը.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
Աղբյուրը.Արքիմեդի մրցամարտ 2007.I

թաքցնել մեկնաբանությունները
2014-04-02 11:31:57 Hrant Hovhannisyan
Այո, Ճիշտ են:

Վերջին խմբագրածը. 2014-04-02 12:41:37
2014-04-02 10:48:17 Narek Hovhannisyan
իսկ խնդրի տեստերը ճիշտ են?


Վերջին խմբագրածը. 2014-04-02 17:03:21
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.