Rezumat problemă

dominew

#4435

Pentru că se plictisește și este foarte inteligent, Radu l-a rugat pe prietenul lui, savantul Feder, să creeze o activitate care să-i pună mintea la încercare. Savantul Feder a adus N piese dreptunghiulare pe care sunt scrise numere naturale și le-a așezat pe masă în ordinea crescătoare a valorilor scrise pe ele, pe poziții consecutive, una lângă cealaltă. Apoi îi dă lui Radu, una câte una, alte M piese dreptunghiulare, pe care sunt scrise numere naturale, într-o ordine oarecare. Când Radu primește o piesă el trebuie să o așeze în șirul de pe masă pe cea mai mică poziție posibilă, astfel încât piesele din șir să rămână în ordine crescătoare. Evident, șirul de pe masă se modifică pe măsură ce Radu așază piesele în șir. Cunoscând șirul pieselor de pe masă, în ordinea în care sunt așezate, precum și cele M piese pe care le primește succesiv Radu, scrieți un program care să afișeze pentru fiecare dintre cele M piese poziția pe care aceasta este așezată în șir.

ONI 2023, clasa a VII-a

Fișiere Pracsiu Dan (dnprx) Flavius Boian concurs

Clasa 9 Tablouri unidimensionale (vectori) Interclasare Interclasare Cautare binara

Rezolvă

Detalii

Problema	dominew	Operații I/O	dominew.in/dominew.out
Limita timp	0.3 secunde	Limita memorie	Total: 32 MB / Stivă 8 MB
Id soluție	#63749217	Utilizator	N D (elli_2026)
Fișier	dominew.cpp	Dimensiune	487 B
Data încărcării	17 Martie 2026, 17:12	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

dominew.cpp:1:20: warning: extra tokens at end of #include directive [enabled by default]
 #include <fstream> using namespace std; ifstream f("dominew.in"); ofstream g("dominew.out"); int n, m, i, j, x, st, dr, mij, poz, t; int a[1000001], b[8001]; int main() { f>>n; for (i=1; i<=n; i++) f>>a[i]; f>>m; for (i=1; i<=m; i++) { f>>b[i]; st=1; dr=n; poz=0; while (st<=dr) { mij=(st+dr)/2; if (a[mij]<b[i]) { poz=mij; st=mij+1; } else dr=mij-1; } ///caut liniarpozitia pe care trebuiesa inserez in noulvector for (t=1; t<i; t++) if (b[i]>b[t]) poz++; g<<poz+1<<" "; } return 0; }

                    ^
dominew.cpp:1:274: warning: invalid suffix on literal; C++11 requires a space between literal and identifier [-Wliteral-suffix]
 #include <fstream> using namespace std; ifstream f("dominew.in"); ofstream g("dominew.out"); int n, m, i, j, x, st, dr, mij, poz, t; int a[1000001], b[8001]; int main() { f>>n; for (i=1; i<=n; i++) f>>a[i]; f>>m; for (i=1; i<=m; i++) { f>>b[i]; st=1; dr=n; poz=0; while (st<=dr) { mij=(st+dr)/2; if (a[mij]<b[i]) { poz=mij; st=mij+1; } else dr=mij-1; } ///caut liniarpozitia pe care trebuiesa inserez in noulvector for (t=1; t<i; t++) if (b[i]>b[t]) poz++; g<<poz+1<<" "; } return 0; }

                                                                                                                                                                                                                                                                                  ^
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 0 has invalid symbol index 11
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 1 has invalid symbol index 12
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 2 has invalid symbol index 2
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 3 has invalid symbol index 2
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 4 has invalid symbol index 11
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 5 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 6 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 7 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 8 has invalid symbol index 12
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 9 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 10 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 11 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 12 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 13 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 14 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 15 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 16 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 17 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 18 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 19 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 20 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 21 has invalid symbol index 22
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_line): relocation 0 has invalid symbol index 2
/usr/lib/gcc/i686-linux-gnu/4.8/../../../i386-linux-gnu/crt1.o: In function \`_start':
(.text+0x18): undefined reference to \`main'
collect2: error: ld returned 1 exit status

Cum funcționează evaluarea?