Rezumat problemă

sort2dist

#1225

Jocul pe care îl joaca Robo atunci când se plictisește este un joc inteligent pentru roboței. Pe ecranul tabletei lui roboțești, sunt N căsuțe de formă pătrată, cu latura egală cu 1. Căsuțele sunt așezate pe un rând, una lângă alta, fiind etichetate, în această ordine, cu numere de la 1 la N. Fiecare căsuță conține câte un număr natural, identificatorul câte unuia dintre prietenii săi, roboței, ca și el. Identificatorii se pot repeta.

Robo poate interschimba conținutul a două căsuțe, numai dacă distanța dintre centrele acestora pe orizontală este egală cu distanța dintre brațele sale; distanța, pe orizontală, dintre centrele a două căsuțe etichetate cu i, respectiv cu j, este j-i (1≤i<j≤N).

El își poate fixa în orice moment distanța dintre brațe la 1 sau își poate dubla distanța curentă dintre brațe, de oricâte ori este necesar, fără a depăși valoarea N-1. Astfel, distanța dintre brațele sale poate fi 1, apoi, prin dublare, 2, apoi, prin dublare 4, apoi, prin dublare 8 etc. La începutul jocului, distanța dintre brațele lui Robo este 1. De fiecare dată când consideră convenabilă distanța dintre brațe, realizează o interschimbare.

Se cere ca Robo să așeze identificatorii în căsuțe în ordine crescătoare, prin maximum 12500 interschimbări de tipul celei precizate mai sus.

ONI GIM 2015, Clasa a VIII-a

Fișiere Candale Silviu (silviu) Marius Nicoli concurs

Clasa 9 Tablouri unidimensionale (vectori) Sortarea vectorilor

Rezolvă

Detalii

Problema	sort2dist	Operații I/O	sort2dist.in/sort2dist.out
Limita timp	0.4 secunde	Limita memorie	Total: 8 MB / Stivă 8 MB
Id soluție	#57793162	Utilizator	Piti George (George25)
Fișier	sort2dist.cpp	Dimensiune	1.09 KB
Data încărcării	16 Aprilie 2025, 17:21	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

sort2dist.cpp:60:5: error: stray '\302' in program
         rez();

     ^
sort2dist.cpp:60:5: error: stray '\240' in program
sort2dist.cpp:60:5: error: stray '\302' in program
sort2dist.cpp:60:5: error: stray '\240' in program
sort2dist.cpp:60:5: error: stray '\302' in program
sort2dist.cpp:60:5: error: stray '\240' in program
sort2dist.cpp:60:5: error: stray '\302' in program
sort2dist.cpp:60:5: error: stray '\240' in program
sort2dist.cpp: In function 'int cmp(std::string, std::string)':
sort2dist.cpp:32:8: error: 'a' was not declared in this scope
     if(a.size()<b.size())

        ^
sort2dist.cpp:32:17: error: 'b' was not declared in this scope
     if(a.size()<b.size())

                 ^
sort2dist.cpp:34:12: error: 'a' was not declared in this scope
     return a<b;

            ^
sort2dist.cpp:34:14: error: 'b' was not declared in this scope
     return a<b;

              ^
sort2dist.cpp:35:1: warning: control reaches end of non-void function [-Wreturn-type]
 }

 ^
sort2dist.cpp: In function 'int main()':
sort2dist.cpp:57:40: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("sort2dist.in", "r", stdin);

                                        ^
sort2dist.cpp:58:42: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("sort2dist.out", "w", stdout);

                                          ^

Cum funcționează evaluarea?