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

ARXIM005 - ՎԱԶՈՐԴՆԵՐ

   Երկու վազորդներ մարզվում են շրջանաձև մարզադաշտում, որի երկարությունը 400մ է: Նրանք սկսում են վազել միևնույն կետից, մարզիչի առաջարկած ժամանակում և արագությամբ (արագություն ասելով հասկանում ենք այն ճանապարհը, որը մարզիկն անցնում է 1ր-ում):

  Պահանջվում է որոշել, թե ինչ՞ հեռավորության վրա կգտնվեն մարզիկները միմյանցից մարզվելուց հետո (հեռավորությունը մարզիկների միջև եղած ամենակարճ ճանապարհն է):

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

   Մուտքի առաջին տողում տրված է մեկ թիվ՝ առաջադրանքների թիվը, որը յուրաքանչյուր մազիկ ստացել է մարզիչից (երկու մարզիկներն էլ ստանում են միևնույն քանակի առաջադրանքներ): Հաջորդ տողերում  գրված են յուրաքանչյուր մարզիկի առաջադրանքները, հետևյալ ֆորմատով՝ v1, t1, v2, t2, որտեղ v1-ը առաջին մարզիկի արագությունն է (մ/ր), t1-ը ժամանակը, որի ընթացքում մարզիկը պետք է վազի  արագությամբ: v2-ը և t2-ը համապատասխանաբար երկրորդ մարզիկին առաջադրված մեծություններն են: Արագությունները դրական մեծություններ են, եթե պահանջվում է վազել ժամսլաքի ուղղությամբ, և բացասական է՝ եթե վազում են ժամսլաքի հակառակ ուղղութամբ:

   Բոլոր մուտքային տվյալները ամբողջ թվեր են և մոդուլով չեն գերազանցում 30 000-ը: Առաջադրանքների քանակը ամենաքիչը 1 է:

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

   Ելքում պետք է արտածել մեկ թիվ՝ վազորդների միջև եղած հեռավորությունը մարզվելու ավարտին:

Օրինակներ՝

N

stdin

stdout

1

2

8000 1 8000 1

8000 10 8001 10

10

2

1

50 4 -100 1

100

3

4

1000 4 1000 4

2000 1 2000 1

1223 7 1223 7

1 1 1 1

0

 

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



Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.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.E

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