3692 - maxime - Revision history

Aurelia Raluca at 22:07, 22 March 2024

2024-03-22T22:07:25Z

← Older revision		Revision as of 22:07, 22 March 2024
Line 20:		Line 20:

	= Date de ieșire =		= Date de ieșire =
	Fișierul <code>maximeOUT.txt</code> conține pe primul rând <code>M</code> numere, separate prin câte un spațiu, reprezentând valoarea variabilei <code>rep</code> obținută aplicând secvența <code>S</code> după fiecare operație de eliminare.		Fișierul <code>maximeOUT.txt</code> conține pe primul rând <code>M</code> numere, separate prin câte un spațiu, reprezentând valoarea variabilei <code>rep</code> obținută aplicând secvența <code>S</code> după fiecare operație de eliminare. În cazul în care restricțiile nu sunt îndeplinite, se va afișa mesajul "Datele nu corespund restrictiilor impuse".

	= Restricții și precizări =		= Restricții și precizări =

Aurelia Raluca at 22:05, 22 March 2024

2024-03-22T22:05:50Z

Show changes

Aurelia Raluca: /* Exemplul 2 */

2024-01-08T21:32:40Z

Exemplul 2

← Older revision		Revision as of 21:32, 8 January 2024
Line 53:		Line 53:
	; intrare		; intrare

	:9		:90

	:4 2 4 8 2 9		:-4 2 0 8 2 -9

	:6		:-6

	:~~5 7 5~~		:52 73 58

	; iesire		; iesire

	:Datele de intrare nu corespund restrictiilor impuse		:Datele de intrare nu corespund restrictiilor impuse.

	== Rezolvare ==		== Rezolvare ==

Aurelia Raluca: /* Rezolvare */

2024-01-08T21:31:55Z

Rezolvare

@@ Line 69: / Line 69: @@
 <syntaxhighlight lang="python3" line="1"
-using namespace std;
+def calculeaza_rep(V):
-int main() {
+def eliminare_element(V, P):
-     int N;
+     del V[P - 1]
-     cin >> N;
+     return V
-     vector<int> V(N + 1);
+for P in [2, 5, 8]:
-     for (int i = 1; i <= N; i++) {
+     V = eliminare_element(V, P)
-        cin >> V[i];
+     rep = calculeaza_rep(V)
+     print(f"După eliminarea elementului de pe poziția {P}, rep = {rep}")
 </syntaxhighlight>

Aurelia Raluca: /* Rezolvare */

2024-01-08T21:30:12Z

Rezolvare

← Older revision		Revision as of 21:30, 8 January 2024
Line 67:		Line 67:
	== Rezolvare ==		== Rezolvare ==

	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1"
	~~#3692 - maxime~~

	~~#include <iostream>~~
	~~#include <vector>~~

	using namespace std;		using namespace std;

Aurelia Raluca: /* Rezolvare */

2023-12-14T13:14:50Z

Rezolvare

← Older revision		Revision as of 13:14, 14 December 2023
Line 66:		Line 66:

	== Rezolvare ==		== Rezolvare ==
	~~#3692 - maxime~~

	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
			#3692 - maxime

	#include <iostream>		#include <iostream>

Aurelia Raluca: /* Rezolvare */

2023-12-14T13:12:09Z

Rezolvare

← Older revision		Revision as of 13:12, 14 December 2023
Line 66:		Line 66:

	== Rezolvare ==		== Rezolvare ==
			#3692 - maxime

	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">

Aurelia Raluca: /* Rezolvare */

2023-12-14T11:53:51Z

Rezolvare

← Older revision		Revision as of 11:53, 14 December 2023
Line 125:		Line 125:
	}		}

	</~~synttaxhighlight~~>		</syntaxhighlight>









	~~; iesire~~

Aurelia Raluca: /* Rezolvare */

2023-12-14T11:52:25Z

Rezolvare

← Older revision		Revision as of 11:52, 14 December 2023
Line 67:		Line 67:
	== Rezolvare ==		== Rezolvare ==

	<syntaxhighlight lang="~~pyton3~~" line="1">		<syntaxhighlight lang="python3" line="1">

	#include <iostream>		#include <iostream>

Aurelia Raluca: Pagină nouă: == Cerinta == Se dă un șir V cu N valori naturale nenule, memorate pe poziții consecutive începând cu poziția 1. Notăm cu S următoarea secvență de cod aplicată asupra sa: (C/C++) maxim = 0; rep = 0; for(i = 1; i <= N; i++) if(V[i] > maxim) maxim = V[i]; else if(V[i] == maxim) rep++; Considerăm operația de eliminare din V a elementului de pe o anumită poziție dată P. În urma operației de eliminare elementele de pe pozițiile P + 1, P + 2, ..., N aj...

2023-12-14T11:52:00Z

Pagină nouă: == Cerinta == Se dă un șir V cu N valori naturale nenule, memorate pe poziții consecutive începând cu poziția 1. Notăm cu S următoarea secvență de cod aplicată asupra sa: (C/C++) maxim = 0; rep = 0; for(i = 1; i <= N; i++) if(V[i] > maxim) maxim = V[i]; else if(V[i] == maxim) rep++; Considerăm operația de eliminare din V a elementului de pe o anumită poziție dată P. În urma operației de eliminare elementele de pe pozițiile P + 1, P + 2, ..., N aj...

New page

== Cerinta ==

Se dă un șir V cu N valori naturale nenule, memorate pe poziții consecutive începând cu poziția 1. Notăm cu S următoarea secvență de cod aplicată asupra sa:

(C/C++)
maxim = 0;
rep = 0;
for(i = 1; i <= N; i++)
if(V[i] > maxim)
maxim = V[i];
else
if(V[i] == maxim)
rep++;
Considerăm operația de eliminare din V a elementului de pe o anumită poziție dată P. În urma operației de eliminare elementele de pe pozițiile P + 1, P + 2, ..., N ajung pe o poziție cu 1 mai mică iar N scade cu 1.

Dându-se mai multe operații de eliminare(independente una de alta, adică fiecare se aplică asupra șirului inițial, nu după operația anterioară), să se determine valoarea variabilei rep dacă am aplica secvența S asupra șirului obținut după fiecare operație de eliminare.

== Date de intrare ==

Fisierul maxime.in conține pe prima linie un număr natural N. Pe linia a doua se află N numere naturale nenule, separate prin câte un spațiu. Pe linia următoare se află un număr M reprezentând numărul de operații de eliminare. Linia următoare conține M numere, cuprinse între 1 și N, ce reprezină poziția din șir a elementului la care se realizează eliminarea curentă. Numerele de pe această linie sunt separate prin câte un spațiu.

== Date de iesire ==

Fișierul maxime.out conține pe primul rând M numere, separate prin câte un spațiu, reprezentând valoarea variabilei rep obținută aplicând secvența S după fiecare operație de eliminare.

== Restrictii si precizari ==

*2 ≤ N ≤ 100.000
*1 ≤ Vi ≤ 100.000
*1 ≤ M ≤ 100.000
*1 ≤ poziție eliminare ≤ N

== Exemplul 1 ==

; intrare

:6

:3 1 3 8 1 8

:3

:2 5 6

; iesire

:Datele introduse corespund restrictiilor impuse.

: 2 2 1

== Exemplul 2 ==

; intrare

:9

:4 2 4 8 2 9

:6

:5 7 5

; iesire

:Datele de intrare nu corespund restrictiilor impuse

== Rezolvare ==

<syntaxhighlight lang="pyton3" line="1">

#include <iostream>
#include <vector>

using namespace std;

int main() {
int N;
cin >> N;

vector<int> V(N + 1);
for (int i = 1; i <= N; i++) {
cin >> V[i];
}

int maxim = 0;
int rep = 0;

// Calculează variabila rep pentru șirul inițial
for (int i = 1; i <= N; i++) {
if (V[i] > maxim) {
maxim = V[i];
} else if (V[i] == maxim) {
rep++;
}
}

int numar_operatii;
cin >> numar_operatii;

for (int k = 0; k < numar_operatii; k++) {
int P;
cin >> P;

// Actualizează variabilele maxim și rep după eliminarea elementului de pe poziția P
if (V[P] == maxim) {
rep -= 1;
V[P] = 0; // Marchează elementul ca eliminat
for (int i = 1; i <= N; i++) {
if (V[i] > maxim) {
maxim = V[i];
} else if (V[i] == maxim) {
rep++;
}
}
} else {
// Dacă elementul de pe poziția P nu este maxim, nu modificăm variabilele
cout << rep << endl;
continue;
}

cout << rep << endl;
}

return 0;
}

</synttaxhighlight>

; iesire