Vector V

Un vector V és un vector que està compost de dues parts:

v=x1x2x3x4xny1y2y3ymv = x_1 ~ x_2 ~ x_3 ~ x_4 \dots x_n ~ y_1 ~ y_2~ y_3 \dots y_m

tals que x1xnx_1 \dots x_n està ordenat de manera escrictament decreixent i y1ymy_1 \dots y_m està ordenat de manera escrictament creixent. A més, xn>y1x_n > y_1. Finalment tenim que n,m>0n,m > 0. És a dir, cap de totes dues parts és buida.

Cal implementar la funció int picV(const vector<int>& v) amb la següent especificació:

PRE: vv és un vector V i v3\mid \! v \! \mid \geq 3.

POST: La posició en què es troba y1y_1 a vv.

Observació

IMPORTANT: Només cal que envieu la funció que us demanem i les accions i funcions que vosaltres mateixos definiu. Mantingueu, però, les definicions de tipus i els #includes.

Entrada

Un nombre indeterminat de vectors V amb el següent format: un enter que n’indica la mida, i després el vector V. Tot vector V té una mida més gran o igual a 3.

Sortida

La posició dins del vector en què es troba y1y_1.

Informació del problema

Autoria: PRO1

Generació: 2026-01-25T13:13:42.068Z

© Jutge.org, 2006–2026.
https://jutge.org