#2242
inserari
Se consideră un șir a[1]
, a[2]
, …, a[n]
de numere distincte din mulțimea {1,2,…,n}
. O operație constă din extragerea unui număr din șir de la o anumită poziție și inserarea lui în altă poziție a șirului. De exemplu, dacă a = 1, 2, 5, 3, 6, 4
, atunci 5
poate fi inserat după 3
și se obține a = 1, 2, 3, 5, 6, 4
. Să se obțină șirul ordonat crescător efectuând un număr minim de operații de inserare.
-
Problema | inserari | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #11108490 | Utilizator | |
Fișier | inserari.pas | Dimensiune | 464 B |
Data încărcării | 18 Octombrie 2018, 02:08 | Scor / rezultat | Eroare de compilare |
Free Pascal Compiler version 2.6.2-8 [2014/01/22] for i386 Copyright (c) 1993-2012 by Florian Klaempfl and others Target OS: Linux for i386 Compiling inserari.pas inserari.pas(5,5) Error: Ordinal expression expected inserari.pas(26,22) Warning: Variable "k" does not seem to be initialized inserari.pas(33,4) Fatal: There were 1 errors compiling module, stopping Fatal: Compilation aborted Error: /usr/bin/ppc386 returned an error exitcode (normal if you did not specify a source file to be compiled)
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema inserari 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ă.