oj.uz

답안 #654975

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
654975 2022-11-02T10:06:51 Z ShirAriel 나머지들의 합 (NOI12_modsum) C++17
0 / 25
 5000 ms 340 KB 
#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

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.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 5033 ms 212 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 5049 ms 212 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 5043 ms 340 KB Time limit exceeded
2 Halted 0 ms 0 KB -