Vector R V84883


Statement
 

pdf   zip   main.cc

thehtml

Un vector R es un vector que está compuesto de dos partes:

v = x1  ‍ x2  ‍ x3  ‍ x4 … xn  ‍ y1  ‍ y2 ‍ y3 … ym

tales que la parte x1xn y la parte y1ym están ordenadas de forma estrictamente creciente pero ym < x1. Además tenemos n,m > 0. Es decir, ninguna de las dos partes está vacía.

Es necesario implementar la función int vectorR(const vector<int>& v) con la siguiente especificación:

PRE: v es un vector R y ∣ v ∣ ≥ 3.

POST: La posición en la que se encuentra y1 en v.

Observación

Sólo tiene que enviar la función que le pedimos y las acciones y funciones que vosotros mismos defina. El resto no se tendrá en cuenta.

Entrada

Un número indeterminado de vectores R con el siguiente formato: un entero que indica su tamaño, y después el vector R. Todo vector R tiene un tamaño mayor o igual a 3.

Salida

La posición dentro del vector en el que se encuentra y1.

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
Spanish
Translator
Original language
Catalan
Other languages
Catalan English
Official solutions
C++
User solutions
C++