税收与补贴问题

#include <iostream>
#include <cmath>
using namespace std;
int arr[100010][3];
int main() {
	int i=1,k,expect,down,max,temp,cha,xl,num,s,price,p;
	cin>>expect;
	while(cin>>arr[i][1]>>arr[i][2]&&arr[i][1]!=-1&&arr[i][2]!=-1) {
		i++;
		if(i>2&&arr[i-1][1]-arr[i-2][1]>1) {
			i--;
			cha=(arr[i-1][2]-arr[i][2])/(arr[i][1]-arr[i-1][1]);
			temp=arr[i][1];
			for(int j=arr[i-1][1]+1; j<=temp; j++) {
				arr[i][1]=j;
				arr[i][2]=arr[i-1][2]-cha;
				i++;
			}
		}
	}
	cin>>down;
	i--;
	xl=arr[i][2];
	while(xl>0) {
		if(xl-down<0)break;
		else {
			xl-=down;
			i++;
			arr[i][1]=arr[i-1][1]+1;
			arr[i][2]=xl;
		}
	}
	for(int j=1; j<=10000; j++) {
		max=-99999;
		for(k=1; k<=i; k++) {
			num=(arr[k][1]-arr[1][1]+j)*arr[k][2];
			if(num>=max) {
				max=num;
				price=arr[k][1];
				p=1;
			}
		}
		if(price==expect) {
			cout<<j*p;
			return 0;
		}
		max=-99999;
		for(k=1; k<=i; k++) {
			num=(arr[k][1]-arr[1][1]-j)*arr[k][2];
			if(num>=max) {
				max=num;
				price=arr[k][1];
				p=-1;
			}
		}
		if(price==expect) {
			cout<<j*p;
			return 0;
		}
	}
	return 0;
}