Submission #3641721

---

Source Code Expand

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

const int maxn = 200005;
int n, m, a[maxn], x[maxn], id[maxn], ans[maxn], sum[maxn];
vector<int> v;

bool cmp(int p, int q)
{
	return x[p] < x[q];
}

int main()
{
	int fst, sec;
	scanf("%d%d%d", &n, &fst, &sec);
	int base = fst - sec, ma = 0;
	n -= 2;
	for (int i = 1; i < n; i++)
		scanf("%d", a + i), sum[i] = sum[i - 1] + a[i], ma = max(ma, a[i]);
	scanf("%d", &m);
	for (int i = 1; i <= m; i++)
		scanf("%d", x + i), id[i] = i;
	sort(id + 1, id + 1 + m, cmp);
	for (int i = ma; i >= 0; i--)
		v.push_back(i);
	for (int i = 1, j = 1; i <= m; i++)
	{
		if (x[id[i]] >= sum[n - 1])
			ans[id[i]] = x[id[i]] - sum[n - 1];
		else
		{
			while (sum[n - 1] - sum[j - 1] > x[id[i]])
			{
				int s = (int)v.size();
				for (int k = 1; k <= a[j]; k++)
					v.push_back(v[s - 1 - k]);
				j++;
			}
			ans[id[i]] = v[v.size() - 1 - (x[id[i]] - (sum[n - 1] - sum[j - 1]))];
		}
	}
	for (int i = 1; i <= m; i++)
		printf("%d\n", base + ans[i]);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:18:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d", &n, &fst, &sec);
                                 ^
./Main.cpp:22:69: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", a + i), sum[i] = sum[i - 1] + a[i], ma = max(ma, a[i]);
                                                                     ^
./Main.cpp:23:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &m);
                 ^
./Main.cpp:25:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", x + i), id[i] = i;
                                ^

Judge Result