Dev - C++ - Llenar un arreglo unidimensional con números aleatorios.

Hola! Les comento, necesito llenar un vector con números aleatorios de 0 a 1 millón, además la suma de los números del vector no puede sobrepasar 1 millón. Es decir la primera posición del vector tiene un rango de 0 a 1 millón para ser llenado, la siguiente posición tendrá de 0 a (1 millón- el número de la posición anterior). Espero haberme explicado bien y que puedan ayudarme. Muchas gracias de antemano.