485 - Pascal's Triangle of Death

All about problems in Volume 4. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

kYsis
New poster
Posts: 8
Joined: Sun Mar 10, 2002 2:00 am

Post by kYsis » Sun Mar 10, 2002 2:00 pm

I got WA for this problem, i don't see why ...
My source should be OK, it works perfectly ...

//Careful, whole source down there !






















































































/* @JUDGE_ID: 18200YT 485 C "It

cyfra
Experienced poster
Posts: 144
Joined: Thu Nov 22, 2001 2:00 am
Location: Gdynia, Poland

Post by cyfra » Mon Mar 18, 2002 12:11 pm

Hi!

I have tested your program...
It gives zeros ???
your output is :
1
0 0
0 0 0
etc...

You need to check your program again :smile:
Good Luck !

sjn
Learning poster
Posts: 73
Joined: Mon Apr 08, 2002 8:22 am
Contact:

p485 for WA :(

Post by sjn » Sat May 04, 2002 3:53 pm

I got WA for this problem, i don't see why ...
My source should be OK, it works perfectly ...

Here is my output
[pascal]
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
1 10 45 120 210 252 210 120 45 10 1
1 11 55 165 330 462 462 330 165 55 11 1
1 12 66 220 495 792 924 792 495 220 66 12 1
1 13 78 286 715 1287 1716 1716 1287 715 286 78 13 1
1 14 91 364 1001 2002 3003 3432 3003 2002 1001 364 91 14 1
1 15 105 455 1365 3003 5005 6435 6435 5005 3003 1365 455 105 15 1
1 16 120 560 1820 4368 8008 11440 12870 11440 8008 4368 1820 560 120 16 1
.
.
.
1 183 16653 1004731 45212895 1618621641 48019108683 1214197462413 26712344173086 519406692254450 9037676445227430 142138002274940490 2037311365940813690 26798480275067626230 325410117625821175650 3666287325250918578990 38496016915134645079395 378166754401616807544645 3487537846148243891800615 30286512874445275902479025 248349405570451262400328005 1927664433713502655773974515 14194619920981246828881085065 99362339446868727802167595455 662415596312458185347783969700 4212963192547234058811906047292 25601853247017806972780044441236 148870035547473914619498776936076 829418769478783238594350328643852 4433100319627979378693941411717140 22756581640756960810628899246814652 112314741646316613033103922089117476 533495022820003911907243629923308011 2441143892297593657514963276315742717 10769752466018795547860132101392982575 45848374783908586760890276660215840105 188487763000513078905882248491998453765 748856788137173583761207852116858721715 2877186607053351137608851221291088772905 10697232256993228588545728899671996719775 38510036125175622918764624038819188191190 134315491851222294570325396037832778325370 454114281973180138785385862794577488623870 1489072412981823245784637364047335485952690 4737957677669437600223846158332431091667650 14635024826578929476246991466849064927595630 43905074479736788428740974400547194782786890 127978621355828510951861989210105652877485190 362606093841514114363608969428632683152874705 999016789155191947736473691282967596441593575 2677364994935914419933749492638353158463470781 6982147927970129761788013382762764119130227723 17723913971001098626077264740859324302407501143 43808164720776300377662673227407009124818540561 105464100253720723131410139251165021967155745795 247361253322363150617307417516368869704783476501 565397150451115772839559811465985987896647946288 1259744528198100055274106948354038955489022617168 2736686388844148395940301301596705317096842237296 5798064383144382194788773944060816349781445418000 11982666391831723202563466151059020456214987197200 24161769937627900883857480927545237969089236479600 47544127941783933997267946341298694068207852427600 91314912396124698629673357258684793369097621329200 171215460742733809930637544860033987567058039992250 313455997359774205873013351359139146468921642447350 560421328612929640803266294854218473989890209224050 978646200712130865283315768626023305325629171331550 1669455283567752652542126899420863285555485056977350 2782425472612921087570211499034772142592475094962250 4531378626826757199757201584142343203650602297509950 7211912462414416388345968718423729324119972670684850 11218530497089092159649284673103578948631068598843100 17058313495573825064672199982390373469836282390021700 25356952493420550771810027000850555157864744093275500 36852104290437867121697239241236140162763428082227060 52368779781148548015043445237546093915505924116848980 72772200475102527761164268057369247389079660785751180 98895554491805999265171954026681284913364667221661860 131443458501767467377760192060778922986117595674360700 170876496052297707591088249679012599881952874376668910 217287396214650171381260366875781454170878346429591330 270284322120662408303518992943045223480848674827052630 328900199207071123357294196231898404476695375391955610 391547856198894194472969281228450481519875446895185250 456038091337535591209693633430783502005501991089686350 519671313384633580680813675304846316238827850311503050 579403648256430543977458925339886122703060936554204550 632076707188833320702682464007148497494248294422768600 674688620033024331087132967198641654628691999664753000 704674780923380968024338876851914617056633866316519800 720162138745872857431467203815692960288647797444355400 720162138745872857431467203815692960288647797444355400 704674780923380968024338876851914617056633866316519800 674688620033024331087132967198641654628691999664753000 632076707188833320702682464007148497494248294422768600 579403648256430543977458925339886122703060936554204550 519671313384633580680813675304846316238827850311503050 456038091337535591209693633430783502005501991089686350 391547856198894194472969281228450481519875446895185250 328900199207071123357294196231898404476695375391955610 270284322120662408303518992943045223480848674827052630 217287396214650171381260366875781454170878346429591330 170876496052297707591088249679012599881952874376668910 131443458501767467377760192060778922986117595674360700 98895554491805999265171954026681284913364667221661860 72772200475102527761164268057369247389079660785751180 52368779781148548015043445237546093915505924116848980 36852104290437867121697239241236140162763428082227060 25356952493420550771810027000850555157864744093275500 17058313495573825064672199982390373469836282390021700 11218530497089092159649284673103578948631068598843100 7211912462414416388345968718423729324119972670684850 4531378626826757199757201584142343203650602297509950 2782425472612921087570211499034772142592475094962250 1669455283567752652542126899420863285555485056977350 978646200712130865283315768626023305325629171331550 560421328612929640803266294854218473989890209224050 313455997359774205873013351359139146468921642447350 171215460742733809930637544860033987567058039992250 91314912396124698629673357258684793369097621329200 47544127941783933997267946341298694068207852427600 24161769937627900883857480927545237969089236479600 11982666391831723202563466151059020456214987197200 5798064383144382194788773944060816349781445418000 2736686388844148395940301301596705317096842237296 1259744528198100055274106948354038955489022617168 565397150451115772839559811465985987896647946288 247361253322363150617307417516368869704783476501 105464100253720723131410139251165021967155745795 43808164720776300377662673227407009124818540561 17723913971001098626077264740859324302407501143 6982147927970129761788013382762764119130227723 2677364994935914419933749492638353158463470781 999016789155191947736473691282967596441593575 362606093841514114363608969428632683152874705 127978621355828510951861989210105652877485190 43905074479736788428740974400547194782786890 14635024826578929476246991466849064927595630 4737957677669437600223846158332431091667650 1489072412981823245784637364047335485952690 454114281973180138785385862794577488623870 134315491851222294570325396037832778325370 38510036125175622918764624038819188191190 10697232256993228588545728899671996719775 2877186607053351137608851221291088772905 748856788137173583761207852116858721715 188487763000513078905882248491998453765 45848374783908586760890276660215840105 10769752466018795547860132101392982575 2441143892297593657514963276315742717 533495022820003911907243629923308011 112314741646316613033103922089117476 22756581640756960810628899246814652 4433100319627979378693941411717140 829418769478783238594350328643852 148870035547473914619498776936076 25601853247017806972780044441236 4212963192547234058811906047292 662415596312458185347783969700 99362339446868727802167595455 14194619920981246828881085065 1927664433713502655773974515 248349405570451262400328005 30286512874445275902479025 3487537846148243891800615 378166754401616807544645 38496016915134645079395 3666287325250918578990 325410117625821175650 26798480275067626230 2037311365940813690 142138002274940490 9037676445227430 519406692254450 26712344173086 1214197462413 48019108683 1618621641 45212895 1004731 16653 183 1
1 184 16836 1021384 46217626 1663834536 49637730324 1262216571096 27926541635499 546119036427536 9557083137481880 151175678720167920 2179449368215754180 28835791641008439920 352208597900888801880 3991697442876739754640 42162304240385563658385 416662771316751452624040 3865704600549860699345260 33774050720593519794279640 278635918444896538302807030 2176013839283953918174302520 16122284354694749484655059580 113556959367849974631048680520 761777935759326913149951565155 4875378788859692244159690016992 29814816439565041031591950488528 174471888794491721592278821377312 978288805026257153213849105579928 5262519089106762617288291740360992 27189681960384940189322840658531792 135071323287073573843732821335932128 645809764466320524940347552012425487 2974638915117597569422206906239050728 13210896358316389205375095377708725292 56618127249927382308750408761608822680 234336137784421665666772525152214293870 937344551137686662667090100608857175480 3626043395190524721370059073407947494620 13574418864046579726154580120963085492680 49207268382168851507310352938491184910965 172825527976397917489090020076651966516560 588429773824402433355711258832410266949240 1943186694955003384570023226841912974576560 6227030090651260846008483522379766577620340 19372982504248367076470837625181496019263280 58540099306315717904987965867396259710382520 171883695835565299380602963610652847660272080 490584715197342625315470958638738336030359895 1361622882996706062100082660711600279594468280 3676381784091106367670223183921320754905064356 9659512922906044181721762875401117277593698504 24706061898971228387865278123622088421537728866 61532078691777399003739937968266333427226041704 149272264974497023509072812478572031091974286356 352825353576083873748717556767533891671939222296 812758403773478923456867228982354857601431422789 1825141678649215828113666759820024943385670563456 3996430917042248451214408249950744272585864854464 8534750771988530590729075245657521666878287655296 17780730774976105397352240095119836805996432615200 36144436329459624086420947078604258425304223676800 71705897879411834881125427268843932037297088907200 138859040337908632626941303599983487437305473756800 262530373138858508560310902118718780936155661321450 484671458102508015803650896219173134035979682439600 873877325972703846676279646213357620458811851671400 1539067529325060506086582063480241779315519380555600 2648101484279883517825442668046886590881114228308900 4451880756180673740112338398455635428147960151939600 7313804099439678287327413083177115346243077392472200 11743291089241173588103170302566072527770574968194800 18430442959503508547995253391527308272751041269527950 28276843992662917224321484655493952418467350988864800 42415265988994375836482226983240928627701026483297200 62209056783858417893507266242086695320628172175502560 89220884071586415136740684478782234078269352199076040 125140980256251075776207713294915341304585584902600160 171667754966908527026336222084050532302444328007413040 230339012993573466642932146087460207899482262896022560 302319954554065174968848441739791522868070470051029610 388163892266947878972348616554794054052831220806260240 487571718335312579684779359818826677651727021256643960 599184521327733531660813189174943627957544050219008240 720448055405965317830263477460348885996570822287140860 847585947536429785682662914659233983525377437984871600 975709404722169171890507308735629818244329841401189400 1099074961641064124658272600644732438941888786865707600 1211480355445263864680141389347034620197309230976973150 1306765327221857651789815431205790152122940294087521600 1379363400956405299111471844050556271685325865981272800 1424836919669253825455806080667607577345281663760875200 1440324277491745714862934407631385920577295594888710800 1424836919669253825455806080667607577345281663760875200 1379363400956405299111471844050556271685325865981272800 1306765327221857651789815431205790152122940294087521600 1211480355445263864680141389347034620197309230976973150 1099074961641064124658272600644732438941888786865707600 975709404722169171890507308735629818244329841401189400 847585947536429785682662914659233983525377437984871600 720448055405965317830263477460348885996570822287140860 599184521327733531660813189174943627957544050219008240 487571718335312579684779359818826677651727021256643960 388163892266947878972348616554794054052831220806260240 302319954554065174968848441739791522868070470051029610 230339012993573466642932146087460207899482262896022560 171667754966908527026336222084050532302444328007413040 125140980256251075776207713294915341304585584902600160 89220884071586415136740684478782234078269352199076040 62209056783858417893507266242086695320628172175502560 42415265988994375836482226983240928627701026483297200 28276843992662917224321484655493952418467350988864800 18430442959503508547995253391527308272751041269527950 11743291089241173588103170302566072527770574968194800 7313804099439678287327413083177115346243077392472200 4451880756180673740112338398455635428147960151939600 2648101484279883517825442668046886590881114228308900 1539067529325060506086582063480241779315519380555600 873877325972703846676279646213357620458811851671400 484671458102508015803650896219173134035979682439600 262530373138858508560310902118718780936155661321450 138859040337908632626941303599983487437305473756800 71705897879411834881125427268843932037297088907200 36144436329459624086420947078604258425304223676800 17780730774976105397352240095119836805996432615200 8534750771988530590729075245657521666878287655296 3996430917042248451214408249950744272585864854464 1825141678649215828113666759820024943385670563456 812758403773478923456867228982354857601431422789 352825353576083873748717556767533891671939222296 149272264974497023509072812478572031091974286356 61532078691777399003739937968266333427226041704 24706061898971228387865278123622088421537728866 9659512922906044181721762875401117277593698504 3676381784091106367670223183921320754905064356 1361622882996706062100082660711600279594468280 490584715197342625315470958638738336030359895 171883695835565299380602963610652847660272080 58540099306315717904987965867396259710382520 19372982504248367076470837625181496019263280 6227030090651260846008483522379766577620340 1943186694955003384570023226841912974576560 588429773824402433355711258832410266949240 172825527976397917489090020076651966516560 49207268382168851507310352938491184910965 13574418864046579726154580120963085492680 3626043395190524721370059073407947494620 937344551137686662667090100608857175480 234336137784421665666772525152214293870 56618127249927382308750408761608822680 13210896358316389205375095377708725292 2974638915117597569422206906239050728 645809764466320524940347552012425487 135071323287073573843732821335932128 27189681960384940189322840658531792 5262519089106762617288291740360992 978288805026257153213849105579928 174471888794491721592278821377312 29814816439565041031591950488528 4875378788859692244159690016992 761777935759326913149951565155 113556959367849974631048680520 16122284354694749484655059580 2176013839283953918174302520 278635918444896538302807030 33774050720593519794279640 3865704600549860699345260 416662771316751452624040 42162304240385563658385 3991697442876739754640 352208597900888801880 28835791641008439920 2179449368215754180 151175678720167920 9557083137481880 546119036427536 27926541635499 1262216571096 49637730324 1663834536 46217626 1021384 16836 184 1
1 185 17020 1038220 47239010 1710052162 51301564860 1311854301420 29188758206595 574045578063035 10103202173909416 160732761857649800 2330625046935922100 31015241009224194100 381044389541897241800 4343906040777628556520 46154001683262303413025 458825075557137016282425 4282367371866612151969300 37639755321143380493624900 312409969165490058097086670 2454649757728850456477109550 18298298193978703402829362100 129679243722544724115703740100 875334895127176887781000245675 5637156724619019157309641582147 34690195228424733275751640505520 204286705234056762623870771865840 1152760693820748874806127926957240 6240807894133019770502140845940920 32452201049491702806611132398892784 162261005247458514033055661994463920 780881087753394098784080373348357615 3620448679583918094362554458251476215 16185535273433986774797302283947776020 69829023608243771514125504139317547972 290954265034349047975522933913823116550 1171680688922108328333862625761071469350 4563387946328211384037149174016804670100 17200462259237104447524639194371032987300 62781687246215431233464933059454270403645 222032796358566768996400373015143151427525 761255301800800350844801278909062233465800 2531616468779405817925734485674323241525800 8170216785606264230578506749221679552196900 25600012594899627922479321147561262596883620 77913081810564084981458803492577755729645800 230423795141881017285590929478049107370654600 662468411032907924696073922249391183690631975 1852207598194048687415553619350338615624828175 5038004667087812429770305844632921034499532636 13335894706997150549391986059322438032498762860 34365574821877272569587040999023205699131427370 86238140590748627391605216091888421848763770570 210804343666274422512812750446838364519200328060 502097618550580897257790369246105922763913508652 1165583757349562797205584785749888749273370645085 2637900082422694751570533988802379800987101986245 5821572595691464279328075009770769215971535417920 12531181689030779041943483495608265939464152509760 26315481546964635988081315340777358472874720270496 53925167104435729483773187173724095231300656292000 107850334208871458967546374347448190462601312584000 210564938217320467508066730868827419474602562664000 401389413476767141187252205718702268373461135078250 747201831241366524363961798337891914972135343761050 1358548784075211862479930542432530754494791534111000 2412944855297764352762861709693599399774331232227000 4187169013604944023912024731527128370196633608864500 7099982240460557257937781066502522019029074380248500 11765684855620352027439751481632750774391037544411800 19057095188680851875430583385743187874013652360667000 30173734048744682136098423694093380800521616237722750 46707286952166425772316738047021260691218392258392750 70692109981657293060803711638734881046168377472162000 104624322772852793729989493225327623948329198658799760 151429940855444833030247950720868929398897524374578600 214361864327837490912948397773697575382854937101676200 296808735223159602802543935378965873607029912910013200 402006767960481993669268368171510740201926590903435600 532658967547638641611780587827251730767552732947052170 690483846821013053941197058294585576920901690857289850 875735610602260458657127976373620731704558242062904200 1086756239663046111345592548993770305609271071475652200 1319632576733698849491076666635292513954114872506149100 1568034002942395103512926392119582869521948260272012460 1823295352258598957573170223394863801769707279386061000 2074784366363233296548779909380362257186218628266897000 2310555317086327989338413989991767059139198017842680750 2518245682667121516469956820552824772320249525064494750 2686128728178262950901287275256346423808266160068794400 2804200320625659124567277924718163849030607529742148000 2865161197160999540318740488298993497922577258649586000 2865161197160999540318740488298993497922577258649586000 2804200320625659124567277924718163849030607529742148000 2686128728178262950901287275256346423808266160068794400 2518245682667121516469956820552824772320249525064494750 2310555317086327989338413989991767059139198017842680750 2074784366363233296548779909380362257186218628266897000 1823295352258598957573170223394863801769707279386061000 1568034002942395103512926392119582869521948260272012460 1319632576733698849491076666635292513954114872506149100 1086756239663046111345592548993770305609271071475652200 875735610602260458657127976373620731704558242062904200 690483846821013053941197058294585576920901690857289850 532658967547638641611780587827251730767552732947052170 402006767960481993669268368171510740201926590903435600 296808735223159602802543935378965873607029912910013200 214361864327837490912948397773697575382854937101676200 151429940855444833030247950720868929398897524374578600 104624322772852793729989493225327623948329198658799760 70692109981657293060803711638734881046168377472162000 46707286952166425772316738047021260691218392258392750 30173734048744682136098423694093380800521616237722750 19057095188680851875430583385743187874013652360667000 11765684855620352027439751481632750774391037544411800 7099982240460557257937781066502522019029074380248500 4187169013604944023912024731527128370196633608864500 2412944855297764352762861709693599399774331232227000 1358548784075211862479930542432530754494791534111000 747201831241366524363961798337891914972135343761050 401389413476767141187252205718702268373461135078250 210564938217320467508066730868827419474602562664000 107850334208871458967546374347448190462601312584000 53925167104435729483773187173724095231300656292000 26315481546964635988081315340777358472874720270496 12531181689030779041943483495608265939464152509760 5821572595691464279328075009770769215971535417920 2637900082422694751570533988802379800987101986245 1165583757349562797205584785749888749273370645085 502097618550580897257790369246105922763913508652 210804343666274422512812750446838364519200328060 86238140590748627391605216091888421848763770570 34365574821877272569587040999023205699131427370 13335894706997150549391986059322438032498762860 5038004667087812429770305844632921034499532636 1852207598194048687415553619350338615624828175 662468411032907924696073922249391183690631975 230423795141881017285590929478049107370654600 77913081810564084981458803492577755729645800 25600012594899627922479321147561262596883620 8170216785606264230578506749221679552196900 2531616468779405817925734485674323241525800 761255301800800350844801278909062233465800 222032796358566768996400373015143151427525 62781687246215431233464933059454270403645 17200462259237104447524639194371032987300 4563387946328211384037149174016804670100 1171680688922108328333862625761071469350 290954265034349047975522933913823116550 69829023608243771514125504139317547972 16185535273433986774797302283947776020 3620448679583918094362554458251476215 780881087753394098784080373348357615 162261005247458514033055661994463920 32452201049491702806611132398892784 6240807894133019770502140845940920 1152760693820748874806127926957240 204286705234056762623870771865840 34690195228424733275751640505520 5637156724619019157309641582147 875334895127176887781000245675 129679243722544724115703740100 18298298193978703402829362100 2454649757728850456477109550 312409969165490058097086670 37639755321143380493624900 4282367371866612151969300 458825075557137016282425 46154001683262303413025 4343906040777628556520 381044389541897241800 31015241009224194100 2330625046935922100 160732761857649800 10103202173909416 574045578063035 29188758206595 1311854301420 51301564860 1710052162 47239010 1038220 17020 185 1
1 186 17205 1055240 48277230 1757291172 53011617022 1363155866280 30500612508015 603234336269630 10677247751972451 170835964031559216 2491357808793571900 33345866056160116200 412059630551121435900 4724950430319525798320 50497907724039931969545 504979077240399319695450 4741192447423749168251725 41922122693009992645594200 350049724486633438590711570 2767059726894340514574196220 20752947951707553859306471650 147977541916523427518533102200 1005014138849721611896703985775 6512491619746196045090641827822 40327351953043752433061282087667 238976900462481495899622412371360 1357047399054805637429998698823080 7393568587953768645308268772898160 38693008943624722577113273244833704 194713206296950216839666794393356704 943142093000852612817136035342821535 4401329767337312193146634831599833830 19805983953017904869159856742199252235 86014558881677758288922806423265323992 360783288642592819489648438053140664522 1462634953956457376309385559674894585900 5735068635250319712371011799777876139450 21763850205565315831561788368387837657400 79982149505452535680989572253825303390945 284814483604782200229865306074597421831170 983288098159367119841201651924205384893325 3292871770580206168770535764583385474991600 10701833254385670048504241234896002793722700 33770229380505892153057827896782942149080520 103513094405463712903938124640139018326529420 308336876952445102267049732970626863100300400 892892206174788941981664851727440291061286575 2514676009226956612111627541599729799315460150 6890212265281861117185859463983259650124360811 18373899374084962979162291903955359066998295496 47701469528874423118979027058345643731630190230 120603715412625899961192257090911627547895197940 297042484257023049904417966538726786367964098630 712901962216855319770603119692944287283113836712 1667681375900143694463375154995994672037284153737 3803483839772257548776118774552268550260472631330 8459472678114159030898608998573149016958637404165 18352754284722243321271558505379035155435687927680 38846663235995415030024798836385624412338872780256 80240648651400365471854502514501453704175376562496 161775501313307188451319561521172285693901968876000 318415272426191926475613105216275609937203875248000 611954351694087608695318936587529687848063697742250 1148591244718133665551214004056594183345596478839300 2105750615316578386843892340770422669466926877872050 3771493639372976215242792252126130154269122766338000 6600113868902708376674886441220727769970964841091500 11287151254065501281849805798029650389225707989113000 18865667096080909285377532548135272793420111924660300 30822780044301203902870334867375938648404689905078800 49230829237425534011529007079836568674535268598389750 76881021000911107908415161741114641491740008496115500 117399396933823718833120449685756141737386769730554750 175316432754510086790793204864062504994497576130961760 256054263628297626760237443946196553347226723033378360 365791805183282323943196348494566504781752461476254800 511170599550997093715492333152663448989884850011689400 698815503183641596471812303550476613808956503813448800 934665735508120635281048955998762470969479323850487770 1223142814368651695552977646121837307688454423804342020 1566219457423273512598325034668206308625459932920194050 1962491850265306570002720525367391037313829313538556400 2406388816396744960836669215629062819563385943981801300 2887666579676093953004003058754875383476063132778161560 3391329355200994061086096615514446671291655539658073460 3898079718621832254121950132775226058955925907652958000 4385339683449561285887193899372129316325416646109577750 4828800999753449505808370810544591831459447542907175500 5204374410845384467371244095809171196128515685133289150 5490329048803922075468565199974510272838873689810942400 5669361517786658664886018413017157346953184788391734000 5730322394321999080637480976597986995845154517299172000 5669361517786658664886018413017157346953184788391734000 5490329048803922075468565199974510272838873689810942400 5204374410845384467371244095809171196128515685133289150 4828800999753449505808370810544591831459447542907175500 4385339683449561285887193899372129316325416646109577750 3898079718621832254121950132775226058955925907652958000 3391329355200994061086096615514446671291655539658073460 2887666579676093953004003058754875383476063132778161560 2406388816396744960836669215629062819563385943981801300 1962491850265306570002720525367391037313829313538556400 1566219457423273512598325034668206308625459932920194050 1223142814368651695552977646121837307688454423804342020 934665735508120635281048955998762470969479323850487770 698815503183641596471812303550476613808956503813448800 511170599550997093715492333152663448989884850011689400 365791805183282323943196348494566504781752461476254800 256054263628297626760237443946196553347226723033378360 175316432754510086790793204864062504994497576130961760 117399396933823718833120449685756141737386769730554750 76881021000911107908415161741114641491740008496115500 49230829237425534011529007079836568674535268598389750 30822780044301203902870334867375938648404689905078800 18865667096080909285377532548135272793420111924660300 11287151254065501281849805798029650389225707989113000 6600113868902708376674886441220727769970964841091500 3771493639372976215242792252126130154269122766338000 2105750615316578386843892340770422669466926877872050 1148591244718133665551214004056594183345596478839300 611954351694087608695318936587529687848063697742250 318415272426191926475613105216275609937203875248000 161775501313307188451319561521172285693901968876000 80240648651400365471854502514501453704175376562496 38846663235995415030024798836385624412338872780256 18352754284722243321271558505379035155435687927680 8459472678114159030898608998573149016958637404165 3803483839772257548776118774552268550260472631330 1667681375900143694463375154995994672037284153737 712901962216855319770603119692944287283113836712 297042484257023049904417966538726786367964098630 120603715412625899961192257090911627547895197940 47701469528874423118979027058345643731630190230 18373899374084962979162291903955359066998295496 6890212265281861117185859463983259650124360811 2514676009226956612111627541599729799315460150 892892206174788941981664851727440291061286575 308336876952445102267049732970626863100300400 103513094405463712903938124640139018326529420 33770229380505892153057827896782942149080520 10701833254385670048504241234896002793722700 3292871770580206168770535764583385474991600 983288098159367119841201651924205384893325 284814483604782200229865306074597421831170 79982149505452535680989572253825303390945 21763850205565315831561788368387837657400 5735068635250319712371011799777876139450 1462634953956457376309385559674894585900 360783288642592819489648438053140664522 86014558881677758288922806423265323992 19805983953017904869159856742199252235 4401329767337312193146634831599833830 943142093000852612817136035342821535 194713206296950216839666794393356704 38693008943624722577113273244833704 7393568587953768645308268772898160 1357047399054805637429998698823080 238976900462481495899622412371360 40327351953043752433061282087667 6512491619746196045090641827822 1005014138849721611896703985775 147977541916523427518533102200 20752947951707553859306471650 2767059726894340514574196220 350049724486633438590711570 41922122693009992645594200 4741192447423749168251725 504979077240399319695450 50497907724039931969545 4724950430319525798320 412059630551121435900 33345866056160116200 2491357808793571900 170835964031559216 10677247751972451 603234336269630 30500612508015 1363155866280 53011617022 1757291172 48277230 1055240 17205 186 1
1 187 17391 1072445 49332470 1805568402 54768908194 1416167483302 31863768374295 633734948777645 11280482088242081 181513211783531667 2662193772825131116 35837223864953688100 445405496607281552100 5137010060870647234220 55222858154359457767865 555476984964439251664995 5246171524664148487947175 46663315140433741813845925 391971847179643431236305770 3117109451380973953164907790 23520007678601894373880667870 168730489868230981377839573850 1152991680766245039415237087975 7517505758595917656987345813597 46839843572789948478151923915489 279304252415525248332683694459027 1596024299517287133329621111194440 8750615987008574282738267471721240 46086577531578491222421542017731864 233406215240574939416780067638190408 1137855299297802829656802829736178239 5344471860338164805963770866942655365 24207313720355217062306491573799086065 105820542834695663158082663165464576227 446797847524270577778571244476405988514 1823418242599050195799033997728035250422 7197703589206777088680397359452770725350 27498918840815635543932800168165713796850 101745999711017851512551360622213141048345 364796633110234735910854878328422725222115 1268102581764149320071066957998802806724495 4276159868739573288611737416507590859884925 13994705024965876217274776999479388268714300 44472062634891562201562069131678944942803220 137283323785969605056995952536921960475609940 411849971357908815170987857610765881426829820 1201229083127234044248714584698067154161586975 3407568215401745554093292393327170090376746725 9404888274508817729297487005582989449439820961 25264111639366824096348151367938618717122656307 66075368902959386098141318962301002798628485726 168305184941500323080171284149257271279525388170 417646199669648949865610223629638413915859296570 1009944446473878369675021086231671073651077935342 2380583338116999014233978274688938959320397990449 5471165215672401243239493929548263222297756785067 12262956517886416579674727773125417567219110035495 26812226962836402352170167503952184172394325331845 57199417520717658351296357341764659567774560707936 119087311887395780501879301350887078116514249342752 242016149964707553923174064035673739398077345438496 480190773739499114926932666737447895631105844124000 930369624120279535170932041803805297785267572990250 1760545596412221274246532940644123871193660176581550 3254341860034712052395106344827016852812523356711350 5877244254689554602086684592896552823736049644210050 10371607508275684591917678693346857924240087607429500 17887265122968209658524692239250378159196672830204500 30152818350146410567227338346164923182645819913773300 49688447140382113188247867415511211441824801829739100 80053609281726737914399341947212507322939958503468550 126111850238336641919944168820951210166275277094505250 194280417934734826741535611426870783229126778226670250 292715829688333805623913654549818646731884345861516510 431370696382807713551030648810259058341724299164340120 621846068811579950703433792440763058128979184509633160 876962404734279417658688681647229953771637311487944200 1209986102734638690187304636703140062798841353825138200 1633481238691762231752861259549239084778435827663936570 2157808549876772330834026602120599778657933747654829790 2789362271791925208151302680790043616313914356724536070 3528711307688580082601045560035597345939289246458750450 4368880666662051530839389740996453856877215257520357700 5294055396072838913840672274383938203039449076759962860 6278995934877088014090099674269322054767718672436235020 7289409073822826315208046748289672730247581447311031460 8283419402071393540009144032147355375281342553762535750 9214140683203010791695564709916721147784864189016753250 10033175410598833973179614906353763027587963228040464650 10694703459649306542839809295783681468967389374944231550 11159690566590580740354583612991667619792058478202676400 11399683912108657745523499389615144342798339305690906000 11399683912108657745523499389615144342798339305690906000 11159690566590580740354583612991667619792058478202676400 10694703459649306542839809295783681468967389374944231550 10033175410598833973179614906353763027587963228040464650 9214140683203010791695564709916721147784864189016753250 8283419402071393540009144032147355375281342553762535750 7289409073822826315208046748289672730247581447311031460 6278995934877088014090099674269322054767718672436235020 5294055396072838913840672274383938203039449076759962860 4368880666662051530839389740996453856877215257520357700 3528711307688580082601045560035597345939289246458750450 2789362271791925208151302680790043616313914356724536070 2157808549876772330834026602120599778657933747654829790 1633481238691762231752861259549239084778435827663936570 1209986102734638690187304636703140062798841353825138200 876962404734279417658688681647229953771637311487944200 621846068811579950703433792440763058128979184509633160 431370696382807713551030648810259058341724299164340120 292715829688333805623913654549818646731884345861516510 194280417934734826741535611426870783229126778226670250 126111850238336641919944168820951210166275277094505250 80053609281726737914399341947212507322939958503468550 49688447140382113188247867415511211441824801829739100 30152818350146410567227338346164923182645819913773300 17887265122968209658524692239250378159196672830204500 10371607508275684591917678693346857924240087607429500 5877244254689554602086684592896552823736049644210050 3254341860034712052395106344827016852812523356711350 1760545596412221274246532940644123871193660176581550 930369624120279535170932041803805297785267572990250 480190773739499114926932666737447895631105844124000 242016149964707553923174064035673739398077345438496 119087311887395780501879301350887078116514249342752 57199417520717658351296357341764659567774560707936 26812226962836402352170167503952184172394325331845 12262956517886416579674727773125417567219110035495 5471165215672401243239493929548263222297756785067 2380583338116999014233978274688938959320397990449 1009944446473878369675021086231671073651077935342 417646199669648949865610223629638413915859296570 168305184941500323080171284149257271279525388170 66075368902959386098141318962301002798628485726 25264111639366824096348151367938618717122656307 9404888274508817729297487005582989449439820961 3407568215401745554093292393327170090376746725 1201229083127234044248714584698067154161586975 411849971357908815170987857610765881426829820 137283323785969605056995952536921960475609940 44472062634891562201562069131678944942803220 13994705024965876217274776999479388268714300 4276159868739573288611737416507590859884925 1268102581764149320071066957998802806724495 364796633110234735910854878328422725222115 101745999711017851512551360622213141048345 27498918840815635543932800168165713796850 7197703589206777088680397359452770725350 1823418242599050195799033997728035250422 446797847524270577778571244476405988514 105820542834695663158082663165464576227 24207313720355217062306491573799086065 5344471860338164805963770866942655365 1137855299297802829656802829736178239 233406215240574939416780067638190408 46086577531578491222421542017731864 8750615987008574282738267471721240 1596024299517287133329621111194440 279304252415525248332683694459027 46839843572789948478151923915489 7517505758595917656987345813597 1152991680766245039415237087975 168730489868230981377839573850 23520007678601894373880667870 3117109451380973953164907790 391971847179643431236305770 46663315140433741813845925 5246171524664148487947175 555476984964439251664995 55222858154359457767865 5137010060870647234220 445405496607281552100 35837223864953688100 2662193772825131116 181513211783531667 11280482088242081 633734948777645 31863768374295 1416167483302 54768908194 1805568402 49332470 1072445 17391 187 1
.
.
.
1 201 20100 1333300 65998350 2600334990 84944276340 2366304840900 57382892391825 1230544247958025 23626449560794080 410241078737424480 6495483746675887600 94434340624749442800 1268118288389492517600 15809207995255673386080 183782042944847203113180 1999981055576278386819900 20444250790335290176381200 196910415506913584330408400 1791884781112913617406716440 15444340256258922130981698840 126362783914845726526213899600 983432100902495002095316870800 7293788081693504598873600125100 51640019618390012560025088885708 349563209724486238867862140149408 2265687470436484881550958315783200 14079629280569584621066669533795600 83992271225466832394639097563677200 481555688359343172395930826031749280 2656323313207989757409811975852552480 14111717601417445586239626121716685050 72269099231501463759833236805155144650 357094372673301350342705405390178361800 1703850292469752157349480077147422469160 7856643015277190503333713689068670274460 35036381014073957650001696180981907980700 151209644376529711963165215096869287074600 631978770086521616666562309251017789568200 2559514018850412547499577352466622047751210 10050774561827229759693462286515271943608410 38288664997437065751213189662915321689936800 141579017083546359405648771079152003458138400 508397379527280108774829677966045830599678800 1773741968572955046169961320903759897869990480 6015298849943064939185086218717098784080837280 19837687696620746076035922636194687479415527200 63645914693324893660615251791124622329791483100 198731121389361402654574153551878922784859120700 604142609023658664069905426797711925265971726928 1788735960050440358324621949930480406179641779728 5159815269376270264397947932491770402441274364600 14505895757303099422552721546061769621957544911800 39756899482978865084033384978095220445365123091600 106259349527234421224598319850545407372157692626640 277033304124575455335559905324636240648839698633740 704733843825674403923792741615302717440030812313900 1749684026049950244224588875734544677782145465055200 4240759588561743812273156088644743880048250872930400 10036464359596127022379802743125893849447527065935280 23199040568902523117304134209520508733968874037653680 52384930316876665103589980473110826173478102665669600 115579449429299308720619163266069918065292956675048800 249218187831926634428835070792463260828287937830573975 525275257430368444873083149208730257438083807427517455 1082385378947425886405141034733141136539081785002157180 2180925763550783502458119995357821693026508074258077900 4297706651703014548961589402616883924493412969861506450 8283985285166680217563643341276022637067013405675077650 15621229394885739838834298872120499829897796707844432140 28822268320141294632215396510532189826994526320107332540 52040206689144004197055577032905342743184561411304905975 91961461135610637553700951195134098820148060576141546175 159068473315650832525320564229421143905120969645217809600 269355948147835409742876155428486470346004841932568824256 446563808771411337205294678736701253468376448467153577056 724941248005537885073530322624515021864247481277846716000 1152470701957521766014330256479998239886752406134012728000 1794353118237660471136235715785313715266715771575741336000 2736388505312432218482759466572603415781741551653005537400 4087691470898818499214986363645493991476428737654489753400 5981987518388514876899980044359259499721603030713887444000 8576584514316063498205995485286167234540611574156055492000 12048059198682089199860803181711520638997525782743030334000 16583799132303581604514282026591151938384829606834524106800 22368845341246691466554147849820623544798142260381451120800 29568013956820339294870425318728410432779153562573182516000 38304018080426348631991232799261804424282085296969804623000 48633191495372779723764149509175099999369389197276268791000 60521304972019459211795386055862346665881906556610467828800 73822690680155604093508657716491433845196611294327054164800 88266260595838222285716873356674540467082904808434521284000 103451853816627593861754184901908870009806845420638309892000 118859576725487022734781403929852744266586588355626994344000 133873417996074857185490633899939406700260683726864088366400 147818565703999321475645908264516428231537838281745764237900 160009787617731224277761034719321906848571886799827889123500 169806305226980074743746404191933452165831390073286739478000 176667166044231794935412925573425712859400335126752870366000 180200509365116430834121184084894227116588341829287927773320 180200509365116430834121184084894227116588341829287927773320 176667166044231794935412925573425712859400335126752870366000 169806305226980074743746404191933452165831390073286739478000 160009787617731224277761034719321906848571886799827889123500 147818565703999321475645908264516428231537838281745764237900 133873417996074857185490633899939406700260683726864088366400 118859576725487022734781403929852744266586588355626994344000 103451853816627593861754184901908870009806845420638309892000 88266260595838222285716873356674540467082904808434521284000 73822690680155604093508657716491433845196611294327054164800 60521304972019459211795386055862346665881906556610467828800 48633191495372779723764149509175099999369389197276268791000 38304018080426348631991232799261804424282085296969804623000 29568013956820339294870425318728410432779153562573182516000 22368845341246691466554147849820623544798142260381451120800 16583799132303581604514282026591151938384829606834524106800 12048059198682089199860803181711520638997525782743030334000 8576584514316063498205995485286167234540611574156055492000 5981987518388514876899980044359259499721603030713887444000 4087691470898818499214986363645493991476428737654489753400 2736388505312432218482759466572603415781741551653005537400 1794353118237660471136235715785313715266715771575741336000 1152470701957521766014330256479998239886752406134012728000 724941248005537885073530322624515021864247481277846716000 446563808771411337205294678736701253468376448467153577056 269355948147835409742876155428486470346004841932568824256 159068473315650832525320564229421143905120969645217809600 91961461135610637553700951195134098820148060576141546175 52040206689144004197055577032905342743184561411304905975 28822268320141294632215396510532189826994526320107332540 15621229394885739838834298872120499829897796707844432140 8283985285166680217563643341276022637067013405675077650 4297706651703014548961589402616883924493412969861506450 2180925763550783502458119995357821693026508074258077900 1082385378947425886405141034733141136539081785002157180 525275257430368444873083149208730257438083807427517455 249218187831926634428835070792463260828287937830573975 115579449429299308720619163266069918065292956675048800 52384930316876665103589980473110826173478102665669600 23199040568902523117304134209520508733968874037653680 10036464359596127022379802743125893849447527065935280 4240759588561743812273156088644743880048250872930400 1749684026049950244224588875734544677782145465055200 704733843825674403923792741615302717440030812313900 277033304124575455335559905324636240648839698633740 106259349527234421224598319850545407372157692626640 39756899482978865084033384978095220445365123091600 14505895757303099422552721546061769621957544911800 5159815269376270264397947932491770402441274364600 1788735960050440358324621949930480406179641779728 604142609023658664069905426797711925265971726928 198731121389361402654574153551878922784859120700 63645914693324893660615251791124622329791483100 19837687696620746076035922636194687479415527200 6015298849943064939185086218717098784080837280 1773741968572955046169961320903759897869990480 508397379527280108774829677966045830599678800 141579017083546359405648771079152003458138400 38288664997437065751213189662915321689936800 10050774561827229759693462286515271943608410 2559514018850412547499577352466622047751210 631978770086521616666562309251017789568200 151209644376529711963165215096869287074600 35036381014073957650001696180981907980700 7856643015277190503333713689068670274460 1703850292469752157349480077147422469160 357094372673301350342705405390178361800 72269099231501463759833236805155144650 14111717601417445586239626121716685050 2656323313207989757409811975852552480 481555688359343172395930826031749280 83992271225466832394639097563677200 14079629280569584621066669533795600 2265687470436484881550958315783200 349563209724486238867862140149408 51640019618390012560025088885708 7293788081693504598873600125100 983432100902495002095316870800 126362783914845726526213899600 15444340256258922130981698840 1791884781112913617406716440 196910415506913584330408400 20444250790335290176381200 1999981055576278386819900 183782042944847203113180 15809207995255673386080 1268118288389492517600 94434340624749442800 6495483746675887600 410241078737424480 23626449560794080 1230544247958025 57382892391825 2366304840900 84944276340 2600334990 65998350 1333300 20100 201 1
[/pascal]
Last edited by sjn on Tue May 21, 2002 3:00 pm, edited 1 time in total.

10153EN
Experienced poster
Posts: 148
Joined: Sun Jan 06, 2002 2:00 am
Location: Hong Kong
Contact:

HI~~

Post by 10153EN » Sat May 04, 2002 9:48 pm

For my accepted program, the last n = 204, but not the n = 201 in your output.

I think you have calculated with a smaller max-number-of-digit~

sjn
Learning poster
Posts: 73
Joined: Mon Apr 08, 2002 8:22 am
Contact:

Post by sjn » Sun May 05, 2002 3:26 am

At last i have ACed it :wink:

but i find when i write to 201, then number is already bigger than 10^60

why ?

10153EN
Experienced poster
Posts: 148
Joined: Sun Jan 06, 2002 2:00 am
Location: Hong Kong
Contact:

Post by 10153EN » Sun May 05, 2002 7:27 am

take an example for your 201 output:

The largest number being
18020 05093 65116 43083 41211 84084 89422 71165 88341 82928 79277 73320
which has 60 digits.

Number of 60 digits is larger than 10^59, but smaller than 10^60. A number is equal or larger than 10^60 if it's larger than
99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999

Hope can help~

sjn
Learning poster
Posts: 73
Joined: Mon Apr 08, 2002 8:22 am
Contact:

Post by sjn » Tue May 07, 2002 7:25 am

My God, i am so careless.
Thank you for your help :-?

obayashi
New poster
Posts: 33
Joined: Thu Jun 20, 2002 1:18 pm

p485 help!!!

Post by obayashi » Sat Aug 03, 2002 3:12 pm

keep getting WA.
anything wrong with my code?
help pls.

[cpp]
#include <iostream>
#include <memory.h>
using namespace std;
typedef struct {
unsigned long a[8];
} big_t;
big_t s[210],t[210];
const int MAX = 204;
inline void plus (const big_t &a,const big_t &b,big_t &c) {
int i;
for (i=0;i<8;i++)
c.a = a.a+b.a;
for (i=0;i<7;i++)
if (c.a>=100000000) {
c.a[i+1]++;
c.a -= 100000000;
}
}
inline void show (const big_t &a) {
int i,j;
for (i=7;i>=0;i--)
if (a.a) {
j = i;
break;
}
for (i=j;i>=0;i--)
cout<<a.a;
}
void print () {
int count,i;
cout<<"1"<<endl;
cout<<"1 1"<<endl;
s[0].a[0] = 1;
s[1].a[0] = 1;
count = 1;
while (count<MAX) {
cout<<"1";
t[0].a[0] = 1;
for (i=1;i<=count;i++) {
plus(s[i-1],s,t);
cout<<" ";
if (count==203&&t.a[7]>=10000)
return;
show(t[i]);
}
t[count+1].a[0] = 1;
cout<<" 1"<<endl;
memcpy(s,t,sizeof(big_t)*(count+2));
count++;
}
}
int main () {
memset(s,0,sizeof(big_t)*210);
memset(t,0,sizeof(big_t)*210);
print();
return 0;
}[/cpp]
Time makes a fool of memory
And yet my memories still shine

htl
Experienced poster
Posts: 185
Joined: Fri Jun 28, 2002 12:05 pm
Location: Taipei, Taiwan

485 - Pascal's Triangle of Death

Post by htl » Thu Aug 08, 2002 10:09 am

The code got WA. The output shows the largest number is at 204. And
it's 1009469403685312555098216206655801751141886499949857322261100.
What's wrong with the code? Should I output the largest number?
[c]
#include<stdio.h>
#include<stdlib.h>
#define YES 1
#define NO 0
#define MIN(a,b) (a<b ? (a) : (b))
typedef struct pas_triangle
{
int num[65],p;
}Pas;
void add(Pas,Pas,Pas *);
void main(void)
{
int x,term,p,y;
Pas **out;
out=(Pas **)malloc(sizeof(Pas *)*2);
for(x=0;x<2;x++)
out[x]=(Pas *)malloc(sizeof(Pas)*207);
out[0][0].num[64]=out[0][1].num[64]=1,out[0][0].p=out[0][1].p=63;
printf("1\n1 1\n");
for(term=1,p=0;;)
{
printf("1");
out[1-p][0].num[64]=1,out[1-p][0].p=63;
for(x=0;x<term;x++)
{
add(out[p][x],out[p][x+1],&out[1-p][x+1]);
printf(" ");
for(y=out[1-p][x+1].p+1;y<65;y++)
printf("%d",out[1-p][x+1].num[y]);
if((out[1-p][x+1].p)<4)
{
printf("\n");
free(out);
exit(0);
}
}
printf(" 1\n");
out[1-p][term+1].num[64]=1,out[1-p][term+1].p=63;
p=1-p;
term++;
}
}
void add(Pas a,Pas b,Pas *c)
{
int pnow,carry,left,temp1,temp2;
left=MIN(a.p,b.p);
for(pnow=64,carry=NO;pnow>left;pnow--)
{
if(pnow>a.p)
temp1=a.num[pnow];
else
temp1=0;
if(pnow>b.p)
temp2=b.num[pnow];
else
temp2=0;
c->num[pnow]=temp1+temp2;
if(carry)
c->num[pnow]++;
if((c->num[pnow])>=10)
c->num[pnow]-=10,carry=YES;
else
carry=NO;
}
if(carry)
c->num[pnow]=1,pnow--;
c->p=pnow;
}
[/c]

Meng-Hsuan Wu
New poster
Posts: 5
Joined: Thu Aug 22, 2002 9:41 am
Location: Taiwan
Contact:

485

Post by Meng-Hsuan Wu » Thu Aug 22, 2002 9:56 am

According to the problem, a new line is followed by the last number of a row. But the total number of chacacters (inculding spaces) are multiples of 80 in rows 114 and 176. In these cases, if I use "\n" for a new line, it will output a blank line before the next row. Is it correct to use "\n" in these two lines? :(

rjhadley
Learning poster
Posts: 73
Joined: Mon Oct 14, 2002 7:15 am
Location: United States

Post by rjhadley » Sun Oct 20, 2002 6:24 am

When any number in the triangle exceeds or equals 10^60, your program should finish printing the current row and exit.
Also when printing the components of big_t, you need to add 0's if the component doesn't have enough digits. e.g. If you have 1,1 as the components you print the number out as 11 and not as 1000000001.

User avatar
ezra
New poster
Posts: 31
Joined: Thu Nov 21, 2002 2:11 pm

please help me to solve prob 485 pascal triangle

Post by ezra » Sun May 11, 2003 4:34 pm

i tried to solve the problem and getting wa from the judge. Please help me to find the answer..
here is my code

[c]
#include<stdio.h>
void main()
{
int ctr,i,j,k,l,true;
long p1[5000][70],p2[5000][70];
long temp;
printf("1\n");
printf("1 1\n");
p1[0][69]=1;
p1[0][68]=0;
p1[1][69]=1;
p1[1][68]=0;
true=1;
for(ctr=3;true==1;ctr++)
{
p2[0][69]=1;
printf("1 ");
for(i=1;i<ctr-1&&true==1;i++)
{
temp=0;
for(j=69;j>=0;j--)
{
p2[i][j]=p1[i][j]+p1[i-1][j]+temp;
if(p1[i][j]==0&&p1[i-1][j]==0)
{
if(j<60&&p2[i][j]!=0)
true=0;
break;
}
temp=p2[i][j]/10000000;
p2[i][j]=p2[i][j]%10000000;
}
for(j=j-1;j>=0;j--)
p2[i][j]=0;
for(l=0;p2[i][l]==0;l++);
for(;l<70;l++)
{
printf("%ld",p2[i][l]);
if(l<69)
for(j=1000000;p2[i][l]/j==0;)
{
printf("0");
j=j/10;
}
}
if(true==1)
printf(" ");
else
printf("\n");
}
if(true==1)
printf("1\n");
for(j=0;j<5000;j++)
for(l=0;l<70;l++)
p1[j][l]=p2[j][l];
}
}[/c]
thanks

LittleJohn
Learning poster
Posts: 83
Joined: Wed Feb 27, 2002 2:00 am
Location: Taiwan

Post by LittleJohn » Mon May 12, 2003 12:51 pm

In the first fiew lines of your output gives:

Code: Select all

1
1 1
1 2 1
1 3 2 1
1 4 5 2 1
while the correct answer should be:

Code: Select all

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

User avatar
ezra
New poster
Posts: 31
Joined: Thu Nov 21, 2002 2:11 pm

Post by ezra » Mon May 12, 2003 2:40 pm

you're right, my first code was incorrect . i already fix it but still get wa. any suggestion ?

[c]#include<stdio.h>
void main()
{
int ctr,i,j,k,l,true;
long p1[250][70],p2[250][70];
long temp;
printf("1\n");
printf("1 1\n");
for(i=0;i<250;i++)
for(j=0;j<70;j++)
{
p1[j]=0;
p2[j]=0;
}
p1[0][69]=1;
p1[1][69]=1;
true=1;
for(ctr=3;true==1;ctr++)
{
p2[0][69]=1;
printf("1 ");
for(i=1;i<ctr&&true==1;i++)
{
temp=0;
for(j=69;j>=0;j--)
{
p2[j]=p1[j]+p1[i-1][j]+temp;
if(j<60&&p2[j]!=0)
true=0;
if(p1[j]==0&&p1[i-1][j]==0)
{
p1[i-1][j]=p2[i-1][j];
break;
}
temp=p2[j]/1000000;
p2[j]=p2[j]%1000000;
p1[i-1][j]=p2[i-1][j];

}
for(l=0;p2[l]==0;l++);
for(;l<70;l++)
{
printf("%ld",p2[i][l]);
if(l<69)
for(j=100000;p2[i][(l+1)]/j==0;)
{
printf("0");
j=j/10;
}
}
if(true==1)
{
if(i!=ctr-1)
printf(" ");
}
else
printf("\n");
if(i==ctr-1)
p1[i][69]=1;

}
if(true==1&&i==ctr)
printf("\n");
}
}
[/c]

User avatar
ezra
New poster
Posts: 31
Joined: Thu Nov 21, 2002 2:11 pm

Post by ezra » Mon May 12, 2003 6:47 pm

phew...after 20 times submit finally get ac.
the main problem is that i misunderstood the problem.
it should be print the current line till finish, but i print till find the number out of bound.
thanks anyway..

Post Reply

Return to “Volume 4 (400-499)”