Submission #1799835

---

Source Code Expand

#include <stdio.h>
#include <vector>
#include <queue>
#include <iostream>
#include <string>
#include <bitset>
#include <map>
#include <set>
#include <tuple>
#include <stack>
#include <string.h>
#include <time.h>
#include <algorithm>

using namespace std;

using i64 = long long int;
using ii = pair<int, int>;
using ii64 = pair<i64, i64>;

int main()
{
	int n;
	scanf("%d", &n);

	vector<i64> arr(n);

	map<i64, int> pos;
	set<int> used;

	for (int i = 0; i < n; i++)
	{
		scanf("%lld", &arr[i]);

		pos[arr[i]] = i;
	}

	i64 res = 0;

	for (int i = 1; i <= n; i++)
	{
		i64 k = pos[i];

		auto iter = used.upper_bound(k);

		i64 lo = 0, hi = n - 1;

		if (iter != used.end())
		{
			hi = *iter - 1;
		}

		if (iter != used.begin() && !used.empty())
		{
			lo = *(--iter) + 1;
		}

		res += (k - lo + 1) * (hi - k + 1) * i;

		used.insert(k);
	}

	printf("%lld", res);


	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:24:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^
./Main.cpp:33:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld", &arr[i]);
                         ^

Judge Result