#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
int main( void ) {
int maxball;
int ballsno;
cout << "Max ball number? " ;
cin >> maxball;
cout << "How many balls? " ;
cin >> ballsno;
srand ( time ( NULL ) ) ;
bool * array= new bool [ maxball] , rnd;
for ( int i= 0 ; i< ballsno; i++ )
{
do
{
rnd= rand ( ) % max+ 1 ;
} while ( array[ rnd] ) ;
array[ rnd] = true ;
cout << rnd;
}
delete [ ] array;
return 0 ;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPGN0aW1lPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKHZvaWQpIHsKCWludCBtYXhiYWxsOwoJaW50IGJhbGxzbm87CgoJY291dCA8PCAiTWF4IGJhbGwgbnVtYmVyPyAiOwoJY2luID4+IG1heGJhbGw7Cgljb3V0IDw8ICJIb3cgbWFueSBiYWxscz8gIjsKCWNpbiA+PiBiYWxsc25vOwoJc3JhbmQodGltZShOVUxMKSk7CgogICAgYm9vbCAqYXJyYXk9bmV3IGJvb2xbbWF4YmFsbF0sIHJuZDsKICAgIGZvciAoaW50IGk9MDtpPGJhbGxzbm87aSsrKQogICAgewogICAgICAgIGRvCiAgICAgICAgewogICAgICAgICAgICBybmQ9cmFuZCgpJW1heCsxOwogICAgICAgIH0gd2hpbGUgKGFycmF5W3JuZF0pOwogICAgICAgIGFycmF5W3JuZF09dHJ1ZTsKICAgICAgICBjb3V0PDxybmQ7CiAgICB9CiAgICAKICAgIGRlbGV0ZVtdIGFycmF5OwoJcmV0dXJuIDA7Cn0=