Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
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 |