Submission #993990

---

Source Code Expand

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
#include <map>
#include <set>
#include <string>
#include <cstdlib>
#include <ctime>
#include <deque>
using namespace std;

int n, m;
int a[210000], dp[210000];
int sum[210000];

map <int, int> ans;

int doit() {
	dp[n - 1] = -a[n];
	int ma = -dp[n - 1] - sum[n - 1];
	int now = n - 1;
	vector <int> ve;
	while (ma < 0 && now > 2) {
		int q = 2, h = now, mid;
		if (-ma <= sum[2])
			break;
		while (q < h - 1) {
			mid = (q + h) / 2;
			if (-ma > sum[mid])
				q = mid;
			else
				h = mid;
		}
		ma = -ma - 2 * sum[q];
		now = q;
		if (ans.count(ma)) {
			for (int i = 0; i < (int) ve.size(); i++)
				ans[ve[i]] = ans[ma];
			return ans[ma];
		}
		ve.push_back(ma);
	}
	for (int i = 0; i < (int) ve.size(); i++)
		ans[ve[i]] = ma + sum[1] + a[1];
	return ma + sum[1] + a[1];
}

int main() {
	scanf("%d", &n);
	for (int i = 1; i < n; i++)
		scanf("%d", &a[i]);
	for (int i = 1; i < n; i++)
		sum[i] = sum[i - 1] + a[i];
	scanf("%d", &m);
	while (m--) {
		scanf("%d", &a[n]);
		printf("%d\n", doit());
	}
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:52:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^
./Main.cpp:54:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &a[i]);
                     ^
./Main.cpp:57:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &m);
                 ^
./Main.cpp:59:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &a[n]);
                     ^

Judge Result