Vector R V84883


Statement
 

pdf   zip   main.cc

Un vector R é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 la part x1xnx_1 \dots x_n i la part y1ymy_1 \dots y_m estan ordenades de manera estrictament creixent però ym<x1y_m < x_1. A més tenim que n,m>0n,m > 0. És a dir, cap de totes dues parts és buida.

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

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

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

Observació

Només cal que envieu la funció que us demanem i les accions i funcions que vosaltres mateixos definiu. La resta no es tindrà en compte.

Entrada

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

Sortida

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

Sample session
ENTRADA 1:
15
11 12 13 14 15 1 2 3 4 5 6 7 8 9 10

SORTIDA 1:
5



ENTRADA 2:
15
3 4 5 6 7 8 9 10 11 12 13 14 15 1 2

SORTIDA 2:
13



ENTRADA 3:
15
15 1 2 3 4 5 6 7 8 9 10 11 12 13 14

SORTIDA 3:
1



ENTRADA 4:
15
2 3 4 5 6 7 8 9 10 11 12 13 14 15 1

SORTIDA 4:
14
Information
Author
PRO1
Language
Catalan
Other languages
English Spanish
Official solutions
C++
User solutions
C++