Detalii evaluare #59012707
Rezumat problemă
#1069
Trei ubuntzei au hotărât ca anul acesta să petreacă ziua de 1 Mai pe malul Mării Negre împreună cu prietenii lor, motiv pentru care au pus la cale o excursie pe un traseu care să plece din oraşul lor Cluj-Napoca spre Vama Veche, unde nisipul îi aşteaptă.
În ţara ubuntzeilor există N localităţi, numerotate de la 1 la N, legate între ele prin M şosele bidirecţionale de diferite lungimi. Localitatea de plecare a ubuntzeilor, oraşul Cluj-Napoca, este numerotată cu 1, iar localitatea destinaţie, Vama Veche, cu N. Între oricare două localităţi există cel mult o şosea. Fiecare şosea uneşte două localităţi distincte şi se poate călători între oricare două localităţi circulând numai pe şosele.
Prietenii ubuntzeilor locuiesc în K localităţi distincte, diferite de Cluj-Napoca şi Vama Veche. Pentru a nu călători singuri, cei trei ubuntzei vor să treacă prin cele K localităţi în care locuiesc prietenii lor, şi apoi, împreună cu aceştia, să-şi continue excursia către mare.
Nerăbdători să ajungă cât mai repede la destinaţie, ubuntzeii s-au hotărât să îşi stabilească un traseu de lungime minimă care să treacă prin toate cele K localităţi.
Scrieţi un program care să determine, pentru ubuntzei, lungimea minimă L a unui traseu de la Cluj-Napoca la Vama Veche ce trece prin toate cele K localităţi.
OJI 2011, Clasele XI-XII
Candale Silviu (silviu) Detalii
| Problema | Ubuntzei | Operații I/O |
ubuntzei.in/ubuntzei.out
|
|---|---|---|---|
| Limita timp | 1 secunde | Limita memorie |
Total: 32 MB
/
Stivă 20 MB
|
| Id soluție | #59012707 | Utilizator |
Pogan Alexandru-Mihail (Alex1234Boy)
|
| Fișier | ubuntzei.cpp | Dimensiune | 7.73 KB |
| Data încărcării | 14 Septembrie 2025, 01:11 | Scor/rezultat | Eroare de compilare |
Evaluare
Mesaj compilare
ubuntzei.cpp:36:3: warning: missing terminating ' character [enabled by default] It's better than Lorem ipsum because it can produce text in many languages and in particular: Chinese, Dutch, English, Finnish, French, German, Greek, Hebrew, Italian, Japanese, Latin, Polish, Portuguese, Russian, Serbian and Spanish. ^ ubuntzei.cpp:36:1: error: missing terminating ' character It's better than Lorem ipsum because it can produce text in many languages and in particular: Chinese, Dutch, English, Finnish, French, German, Greek, Hebrew, Italian, Japanese, Latin, Polish, Portuguese, Russian, Serbian and Spanish. ^ ubuntzei.cpp:44:144: warning: invalid suffix on literal; C++11 requires a space between literal and identifier [-Wliteral-suffix] This tool was created because we wanted random text for our web designs. When we show a design to a client we want to have some text that doesn't mean anything in particular just to indicate that "here is where the text will be". So why shouldn't we just copy-paste a single sentence and get a block of text ? Have a look at the following examples: ^ ubuntzei.cpp:44:144: warning: character constant too long for its type [enabled by default] ubuntzei.cpp:55:389: warning: missing terminating ' character [enabled by default] Lorem ipsum is the most common form of "Greeking". However more and more people are sick and tired of using the same sample text over and over again. Also lorem ipsum is in latin and it may not always be the best choice. We tried to have text generated in some of the most widely used languages but if you are in desperate need of random text in your own language, send us an email and we'll add it here. ^ ubuntzei.cpp:55:1: error: missing terminating ' character Lorem ipsum is the most common form of "Greeking". However more and more people are sick and tired of using the same sample text over and over again. Also lorem ipsum is in latin and it may not always be the best choice. We tried to have text generated in some of the most widely used languages but if you are in desperate need of random text in your own language, send us an email and we'll add it here. ^ ubuntzei.cpp:58:3: warning: missing terminating ' character [enabled by default] It's easy. Tell a friend about us or if you are super kind place a link to us in your website or blog. Thank you :) ^ ubuntzei.cpp:58:1: error: missing terminating ' character It's easy. Tell a friend about us or if you are super kind place a link to us in your website or blog. Thank you :) ^ ubuntzei.cpp:1:1: error: 'Bed' does not name a type Bed sincerity yet therefore forfeited his certainty neglected questions. Pursuit chamber as elderly amongst on. Distant however warrant farther to of. My justice wishing prudent waiting in be. Comparison age not pianoforte increasing delightful now. Insipidity sufficient dispatched any reasonably led ask. Announcing if attachment resolution sentiments admiration me on diminution. ^
Cum funcționează evaluarea?
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
- probleme la care rezolvarea presupune scrierea unui program complet
- probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.
Problema Ubuntzei face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
- Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
- Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.
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ă.