加号变乘号

Problem Description

我们都知道：1+2+3+ ... + 49 = 1225
现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015
比如：
1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015
就是符合要求的答案。
请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。
注意：需要你提交的是一个整数，不要填写任何多余的内容。

Input

无

Output

输出一个整数

#include <iostream>
using namespace std;

int main(){
	int i,j,k;
	int n1,n2,n3,n4;
	int sum;
	
	for(i=1;i<49;i++){
		sum=0;
		n1=i;
		n2=i+1;
		for(j=i+2;j<49;j++){
			sum=0;
			n3=j;
			n4=j+1;
			for(k=1;k<50;k++){
				if(k==n1||k==n2||k==n3||k==n4)
					continue;
				else
					sum+=k;
			}
			sum=sum+n1*n2+n3*n4;
			if(sum==2015 && n1!=10){
				cout<<n1;
				return 0;
			} 
		}
	}
	return 0;
}

答案：16