#include<bits/stdc++.h> using namespace std; int c=0; int sum(double x){ if(x<5000){ return c; }else if(x>50000){ c++; return sum(x-0.05*x); }else{ c++; return sum(x-5000); } } int main(){ cout<<sum(100000); return 0; }