工资计算（2016-12）

#include<bits/stdc++.h>
using namespace std;
int get(int n){
	if(n<=3500)return n;
	int a[]={0,1500,4500,9000,35000,55000,80000,2000000};
	int b[]={0,3,10,20,25,30,35,45};
	int k=n-3500;
	int sum=0;
	for(int i=1;i<8;i++){
		sum+=(min(k,a[i])-a[i-1])/100*b[i];
		if(k<=a[i])break;
	}
	n-=sum;
	return n;
}
int main(){
	int s;
	cin>>s;
	int c=0;
	for(int i=0;;i+=100){
		if(get(i)==s){
			cout<<i;
			return 0;
		}
	}
	return 0;
}