牛客题解 | 单组_spj判断数组之和

题目

题目链接

解题思路

后台有spj代码，能对同学们的输出数据进行校验，符合条件即可通过。
附赠 spj 代码

#include <iostream>
#include <fstream>
#include <string>
#include <cctype>
using namespace std;
bool check(string &s)
{
	if(s.length()>10)
		return false;
	if(s.front()=='0')
		return false;
	for(char &c:s)
	{
		if(c=='-')
			return false;
		else if(!isdigit(c))
			return false;
	}
	return true;
}
int main(void)
{
	// 记得重命名为 checker.cc 
	ifstream in,out,user_out;
	in.open("input");
	out.open("output");
	user_out.open("user_output");
	string s;
	long long sum=0,res;
	int n,m,i;
	in>>n>>m;
	for(i=1;i<=n;++i)
	{
		if(!(user_out>>s))
			return 1;
		if(!check(s))
			return 1;
		res=stoll(s);
		sum+=res;
	}
	if(sum!=m)
		return 1;
	if(user_out>>s)
		return 1;
	return 0;
}

算法及复杂度

• 算法：无。
• 时间复杂度：$\mathcal{O}(n)$ 。
• 空间复杂度：$\mathcal{O}(n)$ 。