fork download
copy 
  1. #include <iostream>
  2. #include <cstdio>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	int k, a, b, v, r;
  7. 	r=0;
  8. 	scanf("%d%d%d%d", &k, &a, &b, &v);
  9. 	while(b+1>=k && a>0) {
  10. 		a-=k*v;
  11. 		b-=k, b++;
  12. 		r++;
  13. 	}
  14. 	while(b+1<k && a>0) a-=(b+1)*v, b=0, r++;
  15. 	while(a>0) a-=v, r++;
  16. 	printf("%d\n", r);
  17. 	return 0;
  18. }
Success #stdin #stdout 0s 3344KB
comments (?)
stdin
copy 
3 10 3 3
stdout
copy 
2
https://ideone.com/B6qs7I
language:
C++ (gcc 8.3)
created:
11 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!