#4345
braduti
Robotul Vasile s-a angajat la fabrica decoraţiunilor de Crăciun unicat. El trebuie să monteze beculeţe colorate în brăduţi, astfel încât oricare doi brăduţi să fie diferiţi. Pe o bandă de asamblare robotul Vasile are la dispoziţie N
beculeţe colorate b
1
, b
2
, …, b
N
, astfel încât oricare două beculeţe sunt colorate diferit. În vârful bradului va pune o steluţă, iar pentru montarea beculeţelor în brăduţ el construieşte lanţuri de becuri. Cunoscând numărul N
de beculeţe aflate pe banda de asamblare, scrieţi un program care să rezolve următoarele două cerinţe:
1. determină înălţimea bradului (numărul de lanţuri ce pot fi construite cu cele N
beculeţe);
2. determină numărul de brazi diferiţi ce pot fi construiţi cu cele N
beculeţe.
Olimpiada Municipală de Informatică, Iași, 2023
Problema | braduti | Operații I/O |
![]() braduti.in /braduti.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 2 MB
|
Id soluție | #50261597 | Utilizator | |
Fișier | braduti.cpp | Dimensiune | 9.78 KB |
Data încărcării | 02 Aprilie 2024, 17:09 | Scor / rezultat | 0 puncte |
braduti.cpp:10:11: warning: integer constant is too large for its type [enabled by default] cout<<7249807849882992700894692120144349721906342823745912072186860196580095714800040873480899159308318597481325339204588551457132388427381676703135879707578663107390292888766420741895543456709861941128969246612125845974475498380978726484202487527403063945305055478911745442347673957401787720799808493995329214423079453038698283510740132569047181077920830910006987090467704589750269934522900009549764623891910247816405916098515836597149663426171054980747074985207760147756420716731798384948459026011060698824734701040601471360531449655727143755200330334495178639598109646574632972476430546060794437674596143513714546437348352681272230597924312952185183872799642245244067067686277072546648590349845384599993925759089478938410340474248311010671551843764509574542458024003033772127886275759629303509790643059863189261547906036938898809656246535158673258816052263745626852147257821276259227525250195394852889656569292175182193535086968541746544057323930408243799165389412146172594910594738309222120224288031260188196880416437041822792285685456448865859884756092873025157122089232112782672650455241271922644869583602284397552541072490086429245075566780558898818033670763625136746271614897192972088547354171278622680543082191270330976837448497923978946126035081417419885537711699264788728474103575091288146481586834906676667197470094848847397726648366751769770373495786613838171766483220389387300079372782484552549209651097330665345006085961791023309483277265936599147451397224209588511235125588972453003471830572373773513734097248695318579182885154977352758353149188645850489954821768151224760912825201454925852025392320255593475547589609717580002126104433776754742053926893787632910849720087651002709356661989875744187673556868358243074421489903554367654297344768573183469625333577077124152200403998706743622260519221501386997265274556584050326444511105868217088727611689831625578166402825531035379883890451790486597154457584687977378952053385849330359152165732900913211655517022247631424354534057054440525563426191286747598008555527970111440428383832306610132677535972485266569280447601770455201995387567547340996999233007293062992057354621526339840558881984858834456050875064264510070859184825934952725087861301487095405427626357375317739304278772940111411459185634518489165627727438519273721805538266253710828844348912392331331213836872180402242163862414638306544845786491620049029594225586466185942926820476958178014527866984263594398547926257479568519540255991293636266316839098582701662901818095477366110308218377701809439464443759889582801592057824683758560093726116043696682804307492939496169247309368443802276150888968345820055244134128971477142162256186209809839111972099504678995181488020191800607436883889171988055327697861504799770289642342115172964339544914318571368951813612019881242847402881214990785392140145612545439260543124032065090674334462365589789941747286686588022452841176340255423888140004755938943127036032938298716338950319220917949351047385680366371636409141671463199382494001283802417318695573399082713777699659190974353671726358643501685383346952666179704451611172261366167620456852309978412661136215497814801465652667192076101021128464890342097734475144696244162761991486146933617129714839418299882920349545969096425068662674436738520560555790963939602492853458638725371682784733500706880375647016689409693009200138577551431106618023200700065872710476019546879368274840481842247647669380743514570106319327150241563899913189963603258317300199799350965174929569788836927597491449876077467511249736248317428904836986309859203730531569234559755357525443356696581744312658071477032377914829916131096921762745122716207663676927023020787062860887838156693216851103357734081225038606878949469933407722424468493153404906653938468827900811409844345862852637698496436105297589296482055030304177617016140692389160352304859906594709059818472227798904979895596304806456878982505674768384127105739321139565927295701661864860251498543519110583696856737468534841144652602062437066256632734095570469329627511869551629880415673461126503027054123151330553504818659530635261956696946299570363224421197403644564536533685549435421218846130111655545735889581750455723797184361224519516949682465133035079633254537554850448358430495871377065235577361491554410850965667425713545148421716514762362760188844565549279297055090214199538970230950797867914046165700669122089625265551006302454453107890767556869997810913209991338134772653729376180483932029161935955269429784845975949860474975508634194009816147970247666698637249231592525605315437957764413777525687748322564359708342950842444918664170383076193992518329660889804862040299468518647791398210832518298929799050520147018478341377108903922240471234239880665829003826189410214712819805035512486464229666566079938886919199083044250098091469554571118076144431442503484411647165353797769314242751389079034290573566767283020255309974189629529359388967466937084093601278845141582881564447163952041963875830202209742595905813832377739837549353781039869943071875966683379887703671846106709255631756214994851907891209402242876563617124719925868309689615216823245744480968700494053127754737593750912039492020884355338130066274266838385824687170498998527393928553765316747786577677737971852005035328568892218259264968359231448871278517889901887622957785092467868867231299463353371673264393693032991056619693123686928683361192781009412524642059926308286439019096081847450350663073839915541776918510173807867032565933031840096981926801891191535438059598051657793309541859791720045035163683461605448593283461285230731463165338297118351016989002254635028189297595817933138750185080087251170289772775285685109199914595203390931479670490731114513798045920301061870374772176238165047448944574016708740713266488924284113888604698650932001722705071060431023919862721702184839534196144762935624454181914340861144376254316595879312619063633444579640134063705960929075445871202520123510499392466795695968942690360992045718468194800121018546749951134507567170384564344201062398212376256279139416875345279348511763250584588773717899468783452211514506440008339477275187274539014877233991924508191232461312462593491027153697452818737481344482508839075997302236453125721900303684269604072533366534711705482870287077828229171424888812359646158200719546869022844388168184037691766154468576236218252974826389378313696504849461806516876018594716471887668371110073034122382359548000468177772882348794183993736560214172325764890400310325072213087347010731893555006400049140243482658152905460256034440766527102387459590233112398869108450718202426518665345225203395417357636552616643429013766452034293515984390580089577676183123139177365298347810087983699327186964305059292489772465981441158918334233033717900141113416340528430510944811593739172652609909317378913379613520735552935881141737139186000313967096642809117917178759941458804641074782894815341376842572001889459537375063232416399854474268636849256257587029873518983389243308157066012760405012312779231117909609161591082534027260258960332442397087001913794280699478122997386365490882257260729640679069196865044221184800410032173750720033660175283079441941950803066220435955467490145293713154269632316973004547841670748507855309672750260928362435112938800307702116204738306796577437344605038870700495564513602376351538043706647426087338159952363922397333060873584956566772238019497992412266269930325471112169488894717479055619046673184612289136212326507441096254703235184643263822669258957078924020539023143769835475138347555455500657784303944393724843980822890077566645889430933683261168883445856613419569045335301137549810726104212092929071629433273190958678247387746999098050856248073721525430906878025946785024147886765874589870310400510262029295805826273190980753662248289861980361838887533381104482079179459620648914522990520993563571380416508909013159216162578773871266334401604427939426702494511616376297718889112517780129855452411641009353685118710543772887462323673324642626013960805293850144461184477839620251710425952190473860117608497038333190829718799207493419727493823557639944508859413022126709626612235091837742031191903103909571748952152020648594661879455948492939644839885307711776071051497231553692288460256115679020685110871462916410537288939633213494337622161098254956478056559355173187484149267102046102602696989094967000580648004120612735670947773808308972227216702839023684765762641030871387735752984413166536083276957160889098593074991305627968775017988279884299983945420720430862575940256412140266888101198586782864471795600632822437008349105482651690123578715925463606513919232237447825169334332613528431830369765711462454375000361188149212151878707097313172486783479564729921717446689847487679554872199826227668567113783335086190141277688245404902067600132353422500696962421301204854722239321101986136762858779321575984845714118214440636984206129114714376715603919522446584621208523734735128236533521253156209255572373021251920048923068604862223740101306012021867145262561242671819683657658637273691302494325086138492587041415010232615227095648920838253444627654935675167877580007436960878628351129984734824904337190496432428930078115407006184276547791797852257456489665752291628403105386005174658646273417608376496161159964856494590742671450848968346338577531947409688489001496055659194077198429800467402214238389592956895406837003373597338567591592895713442895940210671055947385879185567398524245330125317329432471034057334862357788715538467931156577577634491675095994830398325420446914748984481668509905575970091089547920613596355132087368194940942405209685781583860903923193114642454264395098118841333759037745918840902254873911615630131648804577155147176982726838811754963429687693249970623443295966536746397459028210789900125004509689649666374116573184000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
2 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
3 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
4 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
5 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
6 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
7 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
8 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
9 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
10 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
11 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
12 | 0 secunde | Raspuns gresit. | 5 | 0 | Exemplu | |
13 | 0 secunde | Raspuns gresit. | 5 | 0 | Exemplu | |
Punctaj total | 0 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema braduti face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.