fork download
copy 
  1. #include <stdio.h>
  2. using namespace std;
  3. int x[10] ;
  4. int res[10] , mn = 9999999 ;
  5. int main() {
  6. 	int tot , targ ;
  7. 	scanf("%i",&tot);
  8. 	for ( int i = 1 ; i <= 9 ; i++ ) {
  9. 		scanf("%i",&x[i]);
  10. 		if ( mn >= x[i] ) {
  11. 			mn = x[i] ;
  12. 			targ = i ;
  13. 		}
  14. 	}
  15. 	if ( tot < mn ) {
  16. 		printf("-1");
  17. 		return 0 ;
  18. 	}
  19. 	int dig = tot / mn ;
  20. 	int sum = dig * mn ;
  21. 	res[targ] = dig ;
  22. 	for ( int i = 9 ; i > targ ; i-- ) {
  23.  
  24. 		while ( (tot-sum) >= (x[i]-x[targ]) ) {
  25.  
  26. 			sum -= x[targ] ;
  27. 			sum += x[i] ;
  28. 			res[targ]--;
  29. 			res[i]++;
  30. 		}
  31. 	}
  32. 	for ( int i = 9 ; i >= 1 ; i-- ) {
  33. 			if ( res[i] > 0 ) while ( res[i]-- ) printf("%i",i);
  34. 	}
  35. 	return 0;
  36. }
Success #stdin #stdout 0s 4268KB
comments (?)
stdin
copy 
898207
99745 99746 99748 99752 99760 99776 99808 99872 100000
stdout
copy 
987654321
https://ideone.com/MqzFeh
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!