Raul at 14:15, 14 December 2023

2023-12-14T14:15:26Z

← Older revision		Revision as of 14:15, 14 December 2023
Line 25:		Line 25:

	=== Lipește codul aici ===		=== Lipește codul aici ===
	1		<syntaxhighlight lang="python">
	import sys		import sys

	sys.~~stdin~~ = open('~~mcub~~.in', 'r')		sys.stdintxt = open('mcubin.txt', 'r')

	sys.~~stdout~~ = open('~~mcub~~.~~out~~', 'w')		sys.stdouttxt = open('mcubout.txt', 'w')

	n = int(input())		n = int(input())

	hmax = 0		hmax = 0

	rez = 0		rez = 0

	for i in range(1, n+1):		for i in range(1, n+1):

	hmax = h		hmax = h

	h = int(input())		h = int(input())

	if h > hmax:		if h > hmax:

	rez += h - hmax		rez += h - hmax

	print(rez)		print(rez)

			</syntaxhighlight>

Raul: Pagină nouă: Alexandru este foarte pasionat de cuburi. Într-o zi, acesta a creat un zid format din `N` turnuri de cuburi, turnul `i` fiind alcătuit din `H[i]` cuburi puse unul peste altul. Având acest zid, el își pune următoarea întrebare: Dacă aș porni de la un zid “gol” cu `N` turnuri (gol înseamnă ca `H[i] = 0` pentru orice `1 ≤ i ≤ N`) iar singura operație pe care o pot face este să aleg doi indici...

2023-12-10T13:09:18Z

Pagină nouă: Alexandru este foarte pasionat de cuburi. Într-o zi, acesta a creat un zid format din <code>N</code> turnuri de cuburi, turnul <code>i</code> fiind alcătuit din <code>H[i]</code> cuburi puse unul peste altul. Având acest zid, el își pune următoarea întrebare: Dacă aș porni de la un zid “gol” cu <code>N</code> turnuri (gol înseamnă ca <code>H[i] = 0</code> pentru orice <code>1 ≤ i ≤ N</code>) iar singura operație pe care o pot face este să aleg doi indici...

New page

Alexandru este foarte pasionat de cuburi. Într-o zi, acesta a creat un zid format din <code>N</code> turnuri de cuburi, turnul <code>i</code> fiind alcătuit din <code>H[i]</code> cuburi puse unul peste altul. Având acest zid, el își pune următoarea întrebare: Dacă aș porni de la un zid “gol” cu <code>N</code> turnuri (gol înseamnă ca <code>H[i] = 0</code> pentru orice <code>1 ≤ i ≤ N</code>) iar singura operație pe care o pot face este să aleg doi indici <code>i</code> și <code>j</code> cu <code>1 ≤ i ≤ j ≤ N</code> și să pun câte un cub peste fiecare turn în intervalul <code>i</code> și <code>j</code>, care este numărul minim de astfel de operații ce trebuie efectuate pentru a obține zidul inițial?

= Cerința =
Lui Alexandru i s-a părut banală problema așa că te provoacă și pe tine să o rezolvi.

= Date de intrare =
Fișierul de intrare <code>mcub.in</code> conține pe prima linie numărul <code>N</code>, iar pe a doua linie <code>N</code> numere naturale ce reprezintă înălțimile fiecărui turn al zidului.

= Date de ieșire =
Fișierul de ieșire <code>mcub.out</code> va conține pe prima linie numărul <code>S</code>, reprezentând răspunsul întrebării puse de Alex.

= Restricții și precizări =

* <code>1 ≤ N ≤ 100.000</code>
* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât <code>1.000.000</code>

= Exemplu: =
<code>mcub.in</code>
5
1 0 3 1 2
<code>mcub.out</code>
5

== Încărcare soluție ==

=== Lipește codul aici ===
1
import sys

sys.stdin = open('mcub.in', 'r')

sys.stdout = open('mcub.out', 'w')

n = int(input())

hmax = 0

rez = 0

for i in range(1, n+1):

hmax = h

h = int(input())

if h > hmax:

rez += h - hmax

print(rez)

2033 - MCub - Revision history

Raul at 14:15, 14 December 2023