Submission #654975

#	Time	Username	Problem	Language	Result	Execution time	Memory
654975		ShirAriel	Modsum (NOI12_modsum)	C++17	0 / 25	5049 ms	340 KiB

modsum

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

typedef long long ll;

vector<ll> v, w;
ll ans = 0;
ll n;

void calc(ll ind, ll sum)
{
	if (ind == n)
	{
		ans += (sum*sum*sum*sum + 2 * sum*sum) % 5 + 1;
		return;
	}

	for (ll i = v[i]; i <= w[i]; i++)
		calc(ind + 1, sum + i);
}

int main()
{
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);

	cin >> n;

	v.resize(n);
	w.resize(n);
	for (ll i = 0; i < n; i++)
		cin >> v[i] >> w[i];

	calc(0, 0);
	
	cout << ans;

	return 0;
}

Compilation message (stderr)

modsum.cpp: In function 'void calc(ll, ll)':
modsum.cpp:21:17: warning: 'i' may be used uninitialized in this function [-Wmaybe-uninitialized]
   21 |  for (ll i = v[i]; i <= w[i]; i++)
      |                 ^

• Subtask 1: 0 / 5
• Subtask 2: 0 / 5
• Subtask 3: 0 / 5
• Subtask 4: 0 / 5
• Subtask 5: 0 / 5