Pagini: [1] 2   În jos
  Imprimă  
Ajutor Subiect: Rusuoaica  (Citit de 6868 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
george_stelian
Echipa infoarena
Strain
*****

Karma: 6
Deconectat Deconectat

Mesaje: 48



Vezi Profilul
« : Martie 18, 2020, 14:21:47 »

Aici puteti pune intrebari despre problema Rusuoaica.
Memorat
caesar2001
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 6



Vezi Profilul
« Răspunde #1 : Martie 18, 2020, 15:04:43 »

Tunelurile sunt bidirectionale?
Memorat
fminostress9
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 20



Vezi Profilul
« Răspunde #2 : Martie 18, 2020, 15:07:39 »

Da
Memorat
AlexPop28
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 13



Vezi Profilul
« Răspunde #3 : Martie 18, 2020, 15:09:04 »

Daca alegem sa construi un tunel de cost A intre 2 statii de metrou intre care exista deja un tunel, tunelul deja construit mai poate fi vandut?
Memorat
georgerapeanu
Strain
*

Karma: 8
Deconectat Deconectat

Mesaje: 47



Vezi Profilul
« Răspunde #4 : Martie 18, 2020, 15:12:34 »

puteti pune o explicatie la primul exemplu?
Memorat
AlexPop28
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 13



Vezi Profilul
« Răspunde #5 : Martie 18, 2020, 15:16:28 »

Daca vindem tunelurile (2 1 7) (4 2 4) (6 2 4) (6 4 8 ) (6 5 8 ) (7 3 5) (7 6 8 ), le cumparam pe restul si mai cumparam cu A intre (2 1) (6 2) si (7 3) obtinem costul -24, cost mai mic decat cel din exemplu
Memorat
caesar2001
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 6



Vezi Profilul
« Răspunde #6 : Martie 18, 2020, 15:29:56 »

Si eu tot -24 am gasit ca raspuns corect pe exemplul 1
Memorat
fminostress9
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 20



Vezi Profilul
« Răspunde #7 : Martie 18, 2020, 15:50:03 »

Ne cerem scuze! S-a omis urmatoarea informatie din enunt:

Rusuoaica nu va sapa noi tuneluri intre doua statii intre care deja exista un tunel al carui cost aferent este mai mic sau egal decat A. De asemenea Rusoaica va prioritiza cumpararea tunelurilor de cost mai mic sau egal decat A.
« Ultima modificare: Martie 18, 2020, 15:52:58 de către Chichirim George » Memorat
caesar2001
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 6



Vezi Profilul
« Răspunde #8 : Martie 18, 2020, 15:51:19 »

dar poate vinde un tunel cu cost mai mic ca A?
Memorat
fminostress9
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 20



Vezi Profilul
« Răspunde #9 : Martie 18, 2020, 15:53:18 »

da
Memorat
georgerapeanu
Strain
*

Karma: 8
Deconectat Deconectat

Mesaje: 47



Vezi Profilul
« Răspunde #10 : Martie 18, 2020, 15:55:12 »

puteti pune o explicatie la primul exemplu?
Memorat
fminostress9
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 20



Vezi Profilul
« Răspunde #11 : Martie 18, 2020, 16:02:28 »

Am adaugat acum
Memorat
georgerapeanu
Strain
*

Karma: 8
Deconectat Deconectat

Mesaje: 47



Vezi Profilul
« Răspunde #12 : Martie 18, 2020, 16:09:18 »

cu explicatia asta mie pe hartie imi da raspunsul -21, in niciun caz -16
Memorat
catalintermure
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 4



Vezi Profilul
« Răspunde #13 : Martie 18, 2020, 16:13:38 »

La explicatia data, spuneti ca sapam un tunel intre (7, 3), dar costul dintre (7, 3) este egal cu A, ceea ce contrazice enuntul:
Rusuoaica nu va sapa noi tuneluri intre doua statii intre care deja exista un tunel al carui cost aferent este mai mic sau egal decat A.
Memorat
fminostress9
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 20



Vezi Profilul
« Răspunde #14 : Martie 18, 2020, 16:18:06 »

S-a corectat
Memorat
jbhehr
Vorbaret
****

Karma: 0
Deconectat Deconectat

Mesaje: 179



Vezi Profilul
« Răspunde #15 : Iunie 14, 2020, 10:46:30 »

7512701 3554475 6257980 2912569 6854163 8041396 3784674 6465480 7399777
qtz sw nof oe xbi ww pkf dm gun qq umt fj ong mp epk ew sqz yy xhu nf mop ab oya qh qsg ab mzr yu hhd eb gyq cd krc eh jda we xte vp nxl dq rtz lp sri ow foz ro inh to zjf xj qcc hl qiy pt yzf nw bfj yx wab xm hjb xk vqw eb neq vk xia kp hwq zc jpm de pxj fc yqa lz avo uv hdo wo fxv uk gsd ac flf vc pfu xl deq za apn tp tdy db nnx mp azb ls rtq vs lia mz eha um emu wg ixh yp lga uc tog bb nxn jl rqg mn xuw ua oel lr tsk tf vkt to zfb tm rog fe ity bu lws tp utx jb ymt mt qww dl nrq pn zdh mn vgq ck jve xg oxt jw oxb vj nwn re qof io zxm cu uip fv xsx jf dzj jh dmq sc anw ev eaa wg oqh xc 
1841411 9738375 961234 5184159 6221048 8358240 1837712 642053 829399 4884182 4689973 5443819 3881014 2525145 2504882 6749815 2274515 2600166 6953371 3645169 3911497 3787400 1367165 8804779 6333072 6829010 1527523 4057943 2844159 1105950
9416886 8695247 6364024 612901 5577733 2095184 4719383 4473014 8125807 4484829 1578250 5673367 3916020 8428498 7421687 888442 6721740 832900 7096628 9987961 6146283 8432096 7196186 3555821 1107103 5401741 5977777 1606351 1466561 6927881
Memorat
jbhehr
Vorbaret
****

Karma: 0
Deconectat Deconectat

Mesaje: 179



Vezi Profilul
« Răspunde #16 : Iunie 14, 2020, 10:51:04 »

3315904 8524360 9872863 8850292 6528323 9685002 5969757 5096908 8462935
xtf ie grs ie yvc wl ssz wt het to rej om bxj xg nph nq hwo st ypj zz spz sd qep zi rlq uw syz aa zbq ur ajz ho qpw al dhn fh udc kw gqd by hkx on xbc lk pyx ro gzg wz oho wl ihs nl qgp lf gyz jj aed cp jhg au paa bd vxp el scd jf fyn am aky te mwz yo hog zi scl jh fqw xi lts ee rtg zt elm kg pkq it rfe vg lvt he xgg wz bmv vf yqw ki hcu pe yag hb qxo fs jfk if oew zl mvh ox xdc ri qff cg gxp gq apr zz hjx hy shi uf dto yw 
4021396 6212637 1855345 1133053 5851509 6022358 6736527 3083146 4346414 4710994 109267 9823641 2300335 4399512 3456223 6088952 343459 1654842 7703103 9485742 7178867 4678190 6946542 158916 4518576 3526906 8376956 2429263 6162285 8798561
5607110 1407093 4193618 9665372 9241429 1867870 5073678 7266120 3602694 4092797 7316103 8519957 1269627 9641649 3119346 2810650 1815210 5132779 2938189 2207844 593314 7586583 543007 5579817 8514846 143875 7129247 3198480 9387549 9783393
Memorat
jbhehr
Vorbaret
****

Karma: 0
Deconectat Deconectat

Mesaje: 179



Vezi Profilul
« Răspunde #17 : Iunie 14, 2020, 11:04:32 »

7891927 1704790 8890964 8781394 5824302 1421274 6114417 9632588 1604964
ggm xg upf gw nvg dw xrr ep woz kd yga az sil lv tfa lr koc cr hza jm oac av kxt cn rgi es hig gz akg lu ohs tk xrj rg pjx se qls nx apg ob prg zg rqm tl pbo lz wip jq mup lc tjr pv jph df vkz qo zwq ep cjv xd rzr yq ted kf ipd lc cfw ep rxb oo ckb tv jcl bh ljz li hwh go zpe ox oll fm orm ft tyz gu twr dg rdx bb osq bu thc zp mwf ya jsm ip gbo jr iba xv kfg er pem fu frf gd bvg oj bam ss kze kt dgv ki smz kn nfu cl uhh ae afc qe kez tu tnt zh gsr gx lvr jv dnz al zot gn skv ns rdz dy nci ms esa kz xeb jq zek vs ceh cy 
6142556 1320697 1441962 8028723 2485952 9710006 3565992 7587394 8949012 5242510 6780445 5545612 8975540 1050953 9040619 6894482 578223 5839307 3099101 8007407 7301831 1021608 9574486 7241070 3440683 9513193 5996801 8759417 5825977 1041240
9634159 7776148 6390432 2538459 8166631 5770973 9354657 5768029 6699867 4705074 5944751 5532560 4832038 9936344 5664739 6966465 5748370 3826267 33123 6071033 1747281 337857 1341044 3084827 8446003 8214914 7940070 5713956 6652497 9804441
Memorat
jbhehr
Vorbaret
****

Karma: 0
Deconectat Deconectat

Mesaje: 179



Vezi Profilul
« Răspunde #18 : Iunie 14, 2020, 11:09:24 »

1371594 2270106 6870737 7551475 7282091 351017 4178040 849410 8661652
qmw pi urp ti mph uk fek op lee tc fdi if cla od mfm ba tan oz jhr sk gfu vn lfa jy yso jy riy uw otc nd jsi sy ets ww ztz hz dmv er jas jw ajh cr fko nd jbp pb czm xt kmn yc kti fo bxw yw yhw tz glv hl bgi lz rrm ht pqk ih xay to kjt qt uxg dw xne xs sxe gm pka xl uiy yh rke mn gpn up gdh cz mkm fz ocd hg zvp pm afy vk ixo nc nxa kw tkf fn thg zb mmr hg haz mp lzo cz fah oa ifm ka vsx uo txi ih peu pk tnz lk wrr zq mur wt wqw dw qht ul uyu ym nzk kj amo wm akh ig oho pq zno vj esa gb bun en tot bc moi sf rub hh dio jt euz gs oxa hs 
9999929 9617908 7342952 8342280 264173 5103477 4642126 1124558 1396155 1078912 1652866 3586715 2673811 9920683 4320055 9538944 8244744 1263294 4766217 6879039 7728117 3976089 6451005 6569094 5299356 1962814 2029702 706712 3853758 7060508
2331398 4172521 5908995 9960807 8194235 4199971 8192359 4592202 1533792 4335063 9482538 3815790 768757 2512711 5238596 7736886 5184463 2191835 5268128 4709863 3982016 5152745 8552082 7742645 6796742 7866329 7300698 2874147 142509 8373958
Memorat
zwxmry
Vorbaret
****

Karma: 0
Deconectat Deconectat

Mesaje: 182



Vezi Profilul
« Răspunde #19 : Iunie 14, 2020, 12:58:38 »

9932901 8005024 8714515 8494365 3170664 1043428 3768636 712925 6501704
ahj uc zne pu gcg rg hwk nx ylr tu hpf bo lww nl vsp af bvn ar hyj fn vpq qn rng oi ghr gr bwi xo hwx mc rnv qy tnc qw bht us fsy xk ixs bx doz wt cgs ad zyq cw uag bv oup zf ukt tq awj sc qjy hf krm hp ocs bd ghx nv dyc ki cpi oz fzd th rrw un dcq lu iyq hg xdp bu yzm ve ftr gc bnx xo mhr io cnq bg ncb ue mni ve dhv bx ytt yn enq tk ecw cf fmk dc ebz ts bfv yl ozj ci yeb wv tuf pc twi cx kds ui tdb gq dxn hc ssv pr oky nt wtm st dra hx jgl li ryg zo keu ub qjo mw mtf hh jwz bh ske lr fmp oj htg wf vzd yt yuo ym 
159408 9173899 4934350 9650791 8360674 5328092 9046122 4935239 8655716 2981202 8105326 8580064 3633228 7076390 9761917 5094383 2117513 268000 6529072 9845446 4836324 9042020 6985286 335821 3581746 9107964 6665599 9656654 3875280 9569682
7382662 220423 3640322 7434082 7889163 6769087 6522220 3997435 9679926 8045621 5691606 6475640 375334 906036 4904164 7491337 1143118 7448333 9539039 3231508 6784425 2849807 9115519 1696462 1988848 5503612 2074927 8646634 7478942 4114635
Memorat
zwxmry
Vorbaret
****

Karma: 0
Deconectat Deconectat

Mesaje: 182



Vezi Profilul
« Răspunde #20 : Iunie 14, 2020, 14:25:51 »

7709820 3809748 2390253 335524 509312 2258967 859123 2713677 7113209
tpg ou mmv nl dva gf cxm th nwn xj mdq pw jwk lv nnm sj ohr kr sby ai zgg zm mjd xp cib xs dei bh jkz lf woe qe wtl cj xvu ok yoy oi ele nr vlv bl jab np nzf dt ppx qy ikr fc ago xh myl kl wmj fw gju kj bzd yg ckz yl fiq mw vmz cs tut rl sja mg mak mv pfp ct tip by jsk ch usz kb mii ww mdb ij wjx dm gve gi jwq rg pxh rr ami qq rnh iv wkd bm hen lk yqd zu flv vm zkj dq pci kl ilt dq yda fy rlc vv gtp nv 
9410164 3416009 7510455 5255570 6934556 3585022 4798641 6348295 9916285 4761196 4578350 5317157 5750240 8090982 6811260 102900 5453545 9235629 3988780 7355278 2423138 1260866 4970881 9621072 8665590 5708711 3399477 5042061 8216006 7300185
9037749 766296 4741239 3020629 9718073 8377609 2698400 7475451 6327386 5085909 1312088 3614334 9448040 7605782 97101 8675883 8095010 8363745 884556 7243713 7800769 3596031 2642260 3243088 5423131 2514219 9497478 2434717 7140217 5284789
Memorat
zwxmry
Vorbaret
****

Karma: 0
Deconectat Deconectat

Mesaje: 182



Vezi Profilul
« Răspunde #21 : Iunie 14, 2020, 15:18:20 »

6300404 5163207 7927076 5479253 1397025 2253466 7797597 8400684 867430
rgr am mnk bv zqj lr zmw fc uwy zn air ld sdv ew pdn ow zlf cc ikf sc lyh kn tue mz sbo cj daj wd pjz dx rhr nm bde yb pej cy nen wt lcy na vvb vc pec se dir bf dmq qg lcv zp snd wl ejy dm wvf cm lxa no aul nq tsh bq mwc re kpc zw gpv dx qju ip xth ms zop ps scf lw swp lw nbh ft oco vh dxs le ium cg qfr ge vet th ckn te gjd yq juk qg qbr nj wab vy zxt lo miu bn wqx bl amx ko ebn mi osi jz cic hf nnz qs naf gj anp pw mgk yf yks lq vde zi rkn tj bgx jg lbc zm jbs pa uwc no dxe xp vgy wy wxm ws afk nv ybc wy ygu qq otf af nmg ii lnf dx zwh fg kky fy yjz ai skx vw sxt lg 
6009686 942626 4375216 7590603 2413435 2454822 4287477 258306 8494039 8447248 1963209 5937345 5966672 3761405 7534581 9365000 3153100 2442636 2666453 9874069 5449869 2062115 6461378 4019269 9318084 1850378 899136 6982827 4289969 2936185
7099479 2071426 9000967 7803798 3107794 2488270 4363526 7098025 6296864 8901953 9970115 8864777 3280372 9073831 3474667 8950845 4073014 2030069 2370813 767381 9306019 3002896 7757677 1825021 8001193 3925090 6860354 3228690 7877316 2039328
Memorat
jbhehr
Vorbaret
****

Karma: 0
Deconectat Deconectat

Mesaje: 179



Vezi Profilul
« Răspunde #22 : Iunie 14, 2020, 16:03:25 »

6863864 7732859 9270204 8218064 8234444 2367094 3863690 1430796 793278
hpq lw ytq im ufo zx fmg vp nnm uw rjf kl swk zc wgr vk hcm wz ohn vf fpa ga ife pd inj tf goy kz vsp mu lfe ts hti yw xqg nd cjw lm vqd ni sxt aw gnv pr eyq cl oqz oi akg uk fbd va qso wq tob zk yuc rz gek bi zzx zy vvv kz jvt vk rjx zt hds bh ptt dn xed kb caj pz lza hz lwn wj gjh kx bcr ut hvb fd oia uw vkk ab qog ob zsi zn eec if cfu kk mzh ie khc qc fyv yb ffn kz xdx rl erd ny fyk uz lfr cq fry mj wrp jf nvm co dii wr whi vu maa vd ghk vw xmf wq hva hi 
6290161 9475250 7346134 8084432 7617956 172210 8158559 1742403 8461468 4166727 855722 8622287 2974104 3871483 5452834 9248022 6869074 388657 4538257 2754113 1666557 5341711 6252011 1331970 1466263 9808465 6336579 8027981 8212336 3703409
7424239 2509146 1944984 9622488 6148410 3739596 2112783 8883051 7101270 2880465 6269661 4920678 2730458 5337858 5195933 5325125 9394176 6869401 6206017 7400940 8528353 4289265 5856707 9857814 1977152 3757578 8186763 2470061 3504874 4954943
Memorat
zwxmry
Vorbaret
****

Karma: 0
Deconectat Deconectat

Mesaje: 182



Vezi Profilul
« Răspunde #23 : Iunie 14, 2020, 16:07:37 »

2209441 3034431 2703149 7427534 8982714 8657363 717268 3023056 5600814
lfy cc bgy vd uvc ds bjq fw nvy yh zvp fj tml wa kmn kp yeb oq vwi ru vnc vr zya kn cvg fi bse xw btg xe zsw vv brs mw ovq qy jjz dk rru md gqh lm sib sk gqf io lqa nj wxy wz mpy rr wmu ss zib fv xfx mg lbm nl otb er twx my aze vx hsv om udf cs xxg tg wkg pt amq hh tfv kq fjv eq wom xk osz io bug ys zkx td qii zv ike eg uha yb yyy dq gsi pp foc of fuz ne hfr ms prs ww mra cm hkw ut 
9762051 8311480 869435 7599462 5575398 9692860 2350381 2765908 5200545 7389613 9650138 7907579 1086382 6469532 8889484 974148 9503521 9795691 9011085 1519807 6607230 8823745 2273950 4385341 8534785 7329249 2921590 5406178 5431826 5575083
748777 7484135 6190709 6257431 2679570 1389540 5405852 9580291 8097556 5843783 2850948 8742710 1591754 8291515 8758712 5948206 2043041 3964460 8865396 1503973 7496355 4725504 8803070 8779113 9201155 9572127 9217877 6359541 2514529 2102770
Memorat
zwxmry
Vorbaret
****

Karma: 0
Deconectat Deconectat

Mesaje: 182



Vezi Profilul
« Răspunde #24 : Iunie 14, 2020, 17:10:07 »

2158156 3585166 391420 4946956 4228927 4238957 880673 2342297 200022
eam vz coe lc pky fe snm tq zca zq lrl ma ett du kvo tv efl re wxu uw ztd wh jac fb tge qz kni ff xdp qi rcy hq ygr vc fdv nw ptj kp upd pi lpc gs zpy sn rvb xi mmy at eaj ok lzr oz qmx is gep rs pcf jk ieo wz vlw pk kkz ui ayz xx cpc mu ext wc qrn ac wiw cd oqt kh gdo gm bwr zu wqx eu nho rp ijd au zlq cx abq yw qrm dx mgj zs vuj rn odg wi eqe wk aui qa dyz ub dsb js qqz ii cht an eba wv 
2053489 7566724 309927 9530148 3947530 4634079 6426597 6122528 7546879 791219 1587124 9928951 860975 8317079 3094418 8030043 1529051 1524879 4872782 5501682 1906061 8611483 3187242 39551 3205456 8074450 9910330 5246358 5971363 1721398
1919664 6285620 7837333 1233820 5365390 8786945 7693674 6583841 3094660 8791934 4613835 7940797 256360 3658991 9848131 576447 2060042 6956041 7830627 8048188 7251848 4165536 4081026 9448404 5898365 9438331 5683120 9877186 3685488 7755261
Memorat
Pagini: [1] 2   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines