Detalii evaluare: ~54042495

Detalii evaluare #54042495

Rezumat problema
Detalii
Evaluare
Ajutor

Rezumat problemă

`#1208` Solitar

Se consideră un joc de cărţi cu un număr nelimitat de coloane. Iniţial, pe prima coloană există, într‑o ordine oarecare, N cărţi cu numere distincte din mulţimea {1,2,…,N}, următoarele coloane fiind vide (fără cărţi). Numim secvenţă de la sfârşitul coloanei ultima sau ultimele două sau ultimele trei etc. cărţi din coloană care au scrise pe ele numere consecutive în ordine crescătoare, considerate de jos în sus. De exemplu, în figurile 1 şi 2 sunt reprezentate două astfel de coloane cu câte 6 cărţi având numere între 1 şi 6. În figura 1, secvenţa de la sfârşitul coloanei este formată doar din cartea 1. În figura 2, secvenţa de la sfârşitul coloanei este formată din cărţile 3, 4 şi 5. Se observă că în coloana din figura 1 mai există o secvenţă formată din cărţile 2, 3 şi 4, dar aceasta nu este la sfârşitul coloanei.

Operaţiile permise ale jocului sunt:

A. mutarea secvenţei de cărţi de la sfârşitul unei coloane pe o coloană nouă, dacă acea coloană este vidă (nu conţine nicio carte);
B. mutarea secvenţei de cărţi de la sfârşitul unei coloane la sfârşitul altei coloane cu cărţi, doar dacă secvenţa mutată formează o secvenţă de numere consecutive cu cele de pe cartea sau cărţile aflate la sfârşitul coloanei respective.

Se doreşte ca, printr-un număr minim de operaţii permise, să se obţină pe una dintre coloane toate numerele de la 1 la N, în ordine crescătoare, considerate de jos în sus.

De exemplu, de la configuraţia iniţială din figura 2 se va obţine, printr-o operaţie A, configuraţia 1 de mai jos. Apoi, printr-o operaţie B, se obţine configuraţia 2, printr-o nouă operaţie B se obţine configuraţia 3, apoi se mută secvenţa 2,3,4,5,6 pe o coloană vidă (operaţia A), apoi se mută secvenţa 1 peste secvenţa 2,3,4,5,6 (operaţia B) şi se obţine, pe coloana a doua, configuraţia finală cerută.

Configurația 1	Configurația 2	Configurația 3	Configurația 4	Configurația 5

Cerința

Cunoscând valoarea lui N, precum şi valorile cărţilor de pe prima coloană, să se determine numărul minim de operaţii prin care se poate obţine secvenţa 1, 2, …, N pe una dintre coloane.

ONI GIM 2014, Clasa a VIII-a

Fișiere
Candale Silviu (silviu)
Rodica Pintea
concurs

Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse

Rezolvă

Detalii

Problema	Solitar	Operații I/O	`solitar.in`/`solitar.out`
Limita timp	0.2 secunde	Limita memorie	Total: `2 MB` / Stivă `1 MB`
Id soluție	`#54042495`	Utilizator	Salaot Stan (McM)
Fișier	solitar.c	Dimensiune	757 B
Data încărcării	18 Noiembrie 2024, 16:13	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

solitar.c:1:1: error: unknown type name 'program'
 program solitar;

 ^
solitar.c:2:7: warning: type defaults to 'int' in declaration of 'fin' [enabled by default]
 const fin='solitar.in';fout='solitar.out';

       ^
solitar.c:2:11: warning: character constant too long for its type [enabled by default]
 const fin='solitar.in';fout='solitar.out';

           ^
solitar.c:2:24: warning: data definition has no type or storage class [enabled by default]
 const fin='solitar.in';fout='solitar.out';

                        ^
solitar.c:2:24: warning: type defaults to 'int' in declaration of 'fout' [enabled by default]
solitar.c:2:29: warning: character constant too long for its type [enabled by default]
 const fin='solitar.in';fout='solitar.out';

                             ^
solitar.c:3:1: error: unknown type name 'type'
 type interval=record a,b:longint end;

 ^
solitar.c:3:15: error: 'record' undeclared here (not in a function)
 type interval=record a,b:longint end;

               ^
solitar.c:3:22: error: expected ',' or ';' before 'a'
 type interval=record a,b:longint end;

                      ^
solitar.c:4:1: error: unknown type name 'var'
 var v:array[1..100000]of interval;

 ^
solitar.c:4:6: error: expected '=', ',', ';', 'asm' or '__attribute__' before ':' token
 var v:array[1..100000]of interval;

      ^
solitar.c:4:13: error: too many decimal points in number
 var v:array[1..100000]of interval;

             ^
solitar.c:5:6: error: expected '=', ',', ';', 'asm' or '__attribute__' before ':' token
     b:array[1..100000]of boolean;

      ^
solitar.c:5:13: error: too many decimal points in number
     b:array[1..100000]of boolean;

             ^
solitar.c:6:6: error: expected '=', ',', ';', 'asm' or '__attribute__' before ':' token
     c:array[1..50000]of byte;

      ^
solitar.c:6:13: error: too many decimal points in number
     c:array[1..50000]of byte;

             ^
solitar.c:7:5: warning: data definition has no type or storage class [enabled by default]
     n,i,k,x,y:longint;

     ^
solitar.c:7:5: warning: type defaults to 'int' in declaration of 'n' [enabled by default]
solitar.c:7:7: warning: type defaults to 'int' in declaration of 'i' [enabled by default]
     n,i,k,x,y:longint;

       ^
solitar.c:7:9: warning: type defaults to 'int' in declaration of 'k' [enabled by default]
     n,i,k,x,y:longint;

         ^
solitar.c:7:11: warning: type defaults to 'int' in declaration of 'x' [enabled by default]
     n,i,k,x,y:longint;

           ^
solitar.c:7:14: error: expected '=', ',', ';', 'asm' or '__attribute__' before ':' token
     n,i,k,x,y:longint;

              ^
solitar.c:8:6: error: expected '=', ',', ';', 'asm' or '__attribute__' before ':' token
     f:text;mmin:longint;

      ^
solitar.c:8:16: error: expected '=', ',', ';', 'asm' or '__attribute__' before ':' token
     f:text;mmin:longint;

                ^
solitar.c:9:1: error: unknown type name 'begin'
 begin

 ^
solitar.c:10:3: warning: parameter names (without types) in function declaration [enabled by default]
   assign(f,fin);reset(f);

   ^
solitar.c:10:17: warning: data definition has no type or storage class [enabled by default]
   assign(f,fin);reset(f);

                 ^
solitar.c:10:17: warning: type defaults to 'int' in declaration of 'reset' [enabled by default]
solitar.c:10:3: warning: parameter names (without types) in function declaration [enabled by default]
   assign(f,fin);reset(f);

   ^
solitar.c:11:3: warning: data definition has no type or storage class [enabled by default]
   settextbuf(f,c);

   ^
solitar.c:11:3: warning: type defaults to 'int' in declaration of 'settextbuf' [enabled by default]
solitar.c:11:3: warning: parameter names (without types) in function declaration [enabled by default]
solitar.c:12:3: warning: data definition has no type or storage class [enabled by default]
   readln(f,n);

   ^
solitar.c:12:3: warning: type defaults to 'int' in declaration of 'readln' [enabled by default]
solitar.c:12:3: warning: parameter names (without types) in function declaration [enabled by default]
solitar.c:13:4: error: expected '=', ',', ';', 'asm' or '__attribute__' before ':' token
   k:=1;

    ^
solitar.c:14:3: warning: data definition has no type or storage class [enabled by default]
   read(f,x);

   ^
solitar.c:14:3: warning: type defaults to 'int' in declaration of 'read' [enabled by default]
solitar.c:14:3: warning: parameter names (without types) in function declaration [enabled by default]
solitar.c:15:7: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
   v[k].a:=x;

       ^
solitar.c:16:3: error: expected identifier or '(' before 'for'
   for i:=2 to n do begin

   ^
solitar.c:18:7: error: expected identifier or '(' before 'if'
       if y<>x-1 then begin

       ^
solitar.c:20:13: warning: data definition has no type or storage class [enabled by default]
             inc(k);

             ^
solitar.c:20:13: warning: type defaults to 'int' in declaration of 'inc' [enabled by default]
solitar.c:20:13: warning: parameter names (without types) in function declaration [enabled by default]
solitar.c:21:17: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
             v[k].a:=y

                 ^
solitar.c:23:8: error: expected '=', ',', ';', 'asm' or '__attribute__' before ':' token
       x:=y

        ^
solitar.c:25:7: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
   v[k].b:=x;

       ^
solitar.c:26:3: warning: data definition has no type or storage class [enabled by default]
   close(f);

   ^
solitar.c:26:3: warning: type defaults to 'int' in declaration of 'close' [enabled by default]
solitar.c:26:3: warning: parameter names (without types) in function declaration [enabled by default]
solitar.c:27:7: error: expected '=', ',', ';', 'asm' or '__attribute__' before ':' token
   mmin:=k-1;

       ^
solitar.c:28:3: error: expected identifier or '(' before 'for'
   for i:=k downto 2 do begin

   ^
solitar.c:31:9: error: 'v' undeclared here (not in a function)
       b[v[i].b]:=true

         ^
solitar.c:31:16: error: expected '=', ',', ';', 'asm' or '__attribute__' before ':' token
       b[v[i].b]:=true

                ^
solitar.c:33:3: warning: data definition has no type or storage class [enabled by default]
   assign(f,fout);rewrite(f);

   ^
solitar.c:33:3: warning: type defaults to 'int' in declaration of 'assign' [enabled by default]
solitar.c:33:3: warning: parameter names (without types) in function declaration [enabled by default]
solitar.c:33:18: warning: data definition has no type or storage class [enabled by default]
   assign(f,fout);rewrite(f);

                  ^
solitar.c:33:18: warning: type defaults to 'int' in declaration of 'rewrite' [enabled by default]
solitar.c:33:3: warning: parameter names (without types) in function declaration [enabled by default]
   assign(f,fout);rewrite(f);

   ^
solitar.c:34:3: warning: data definition has no type or storage class [enabled by default]
   writeln(f,mmin);

   ^
solitar.c:34:3: warning: type defaults to 'int' in declaration of 'writeln' [enabled by default]
solitar.c:34:3: warning: parameter names (without types) in function declaration [enabled by default]
solitar.c:35:3: warning: return type defaults to 'int' [enabled by default]
   close(f)

   ^
solitar.c: In function 'close':
solitar.c:36:1: error: expected declaration specifiers before 'end'
 end.

 ^
solitar.c:35:3: warning: type of 'f' defaults to 'int' [enabled by default]
   close(f)

   ^
solitar.c:36:1: warning: control reaches end of non-void function [-Wreturn-type]
 end.

 ^

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 Solitar 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ă.