Rezumat problemă

Cuie

#1736

Pe o scândură se găsesc înfipte și aliniate N cuie de diverse înălțimi, măsurate în centimetri.

La fiecare ”bătaie” de ciocan într-un cui, acesta pătrunde în scândură cu 1 cm. Tâmplarul dorește să obțină cea mai lungă secvență de cuie de aceeași înălțime, după aplicarea a cel mult M ”bătăi” de ciocan.

Să se determine lungimea maximă – L a unei secvențe de cuie de aceeași înălțime în condițiile date și numărul minim de ”bătăi” – K necesare obținerii acesteia.

Lot Juniori Magurele, 2016

Fișiere Candale Silviu (silviu) Eugen Nodea concurs

Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy Deque Two Pointers Sume parțiale

Rezolvă

Detalii

Problema	Cuie	Operații I/O	cuie.in/cuie.out
Limita timp	0.1 secunde	Limita memorie	Total: 16 MB / Stivă 8 MB
Id soluție	#61088067	Utilizator	moraru ilinca (moraruilinca22)
Fișier	cuie.cpp	Dimensiune	1.71 KB
Data încărcării	19 Noiembrie 2025, 09:15	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

cuie.cpp:18:3: error: stray '#' in program
  {#include <fstream>

   ^
cuie.cpp: In function 'int main()':
cuie.cpp:18:4: error: 'include' was not declared in this scope
  {#include <fstream>

    ^
cuie.cpp:18:20: error: expected primary-expression before '>' token
  {#include <fstream>

                    ^
cuie.cpp:19:1: error: expected primary-expression before 'using'
 using namespace std;

 ^
cuie.cpp:19:1: error: expected ';' before 'using'
cuie.cpp:27:12: error: a function-definition is not allowed here before '{' token
 int main() {

            ^
cuie.cpp:107:1: error: expected '}' at end of input
 }

 ^
cuie.cpp:24:11: warning: unused variable 'sum' [-Wunused-variable]
 long long sum[500001];

           ^
cuie.cpp:25:5: warning: unused variable 'v' [-Wunused-variable]
 int v[500001], coada[500001];

     ^
cuie.cpp:25:16: warning: unused variable 'coada' [-Wunused-variable]
 int v[500001], coada[500001];

                ^
cuie.cpp:11:12: warning: unused variable 'lung' [-Wunused-variable]
  int n, m, lung=0;

            ^
cuie.cpp:12:6: warning: unused variable 'inc' [-Wunused-variable]
  int inc=1, fin=0;

      ^
cuie.cpp:12:13: warning: unused variable 'fin' [-Wunused-variable]
  int inc=1, fin=0;

             ^
cuie.cpp:13:12: warning: unused variable 'batai' [-Wunused-variable]
  long long batai=100000000000000000;

            ^
cuie.cpp:107:1: error: expected '}' at end of input
 }

 ^

Cum funcționează evaluarea?