oj.uz

Submission #332436

# Submission time Handle Problem Language Result Execution time Memory
332436 2020-12-02T15:11:43 Z guka415 Modsum (NOI12_modsum) C++14
25 / 25
 95 ms 492 KB 
#define fast ios::sync_with_stdio(false); cin.tie(0);
#define foru(i, k, n) for (int i = k; i < n; i++)
#define ford(i, k, n) for (int i = k; i >= n; i--)
#define pb push_back

#include <iostream>
#include <algorithm>

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef long double ld;
typedef pair<ll, ll> pll;

const int sz = 1e6;
ll crsm = 0, ret = 0;
int n;
int u[sz], v[sz];

void foo(int i) {
    if (i == n) {
        ret += ((crsm * crsm * crsm * crsm + 2 * crsm * crsm) % 5 + 1);
        return;
    }
    else {
        for (int val = u[i]; val <= v[i]; val++) {
            crsm += val;
            foo(i + 1);
            crsm -= val;
        }
    }
}

int main() {
    fast;
    cin >> n;
    foru(i, 0, n)cin >> u[i] >> v[i];
    foo(0);
    cout << ret << '\n';
    return 0;
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB Output is correct
2 Correct 1 ms 364 KB Output is correct

Subtask #2
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB Output is correct
2 Correct 1 ms 364 KB Output is correct
3 Correct 1 ms 384 KB Output is correct
4 Correct 1 ms 364 KB Output is correct
5 Correct 1 ms 364 KB Output is correct

Subtask #3
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB Output is correct
2 Correct 1 ms 364 KB Output is correct
3 Correct 1 ms 364 KB Output is correct
4 Correct 1 ms 364 KB Output is correct
5 Correct 3 ms 364 KB Output is correct

Subtask #4
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB Output is correct
2 Correct 1 ms 364 KB Output is correct
3 Correct 3 ms 364 KB Output is correct
4 Correct 1 ms 364 KB Output is correct
5 Correct 7 ms 364 KB Output is correct

Subtask #5
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 11 ms 364 KB Output is correct
2 Correct 1 ms 364 KB Output is correct
3 Correct 32 ms 492 KB Output is correct
4 Correct 1 ms 364 KB Output is correct
5 Correct 95 ms 364 KB Output is correct