fork(1) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int t;
  6. 	cin>>t;
  7. 	while(t--){
  8. 		int n,m,k;
  9. 		cin>>n>>m>>k;
  10. 		int l=1,r=m;
  11. 		while(l<r){
  12. 			int mid=(l+r)/2;
  13. 			int s=(m+1)/(mid+1)*mid+m%(mid+1);
  14. 			if(s<k) l=mid+1;
  15. 			else r=mid;
  16. 		}
  17. 		cout<<l<<endl;
  18. 	}
  19. 	return 0;
  20. }
Success #stdin #stdout 0s 5316KB
comments (?)
stdin
copy 
5
3 4 7
5 5 5
1 13 2
2 4 7
1 5 4
stdout
copy 
4
5
1
4
1
https://ideone.com/h3k1pa
language:
C++14 (gcc 8.3)
created:
15 days 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!