oj.uz

Submission #1113720

# Submission time Handle Problem Language Result Execution time Memory
1113720 2024-11-17T08:45:18 Z Nipphitch Modsum (NOI12_modsum) C++17
25 / 25
 29 ms 592 KB 
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1005;

int n,v[N],w[N];

int slove(int now,int now_sum){
    if(now==n) return (now_sum*now_sum*now_sum*now_sum+2*now_sum*now_sum)%5+1;
    int res=0;
    for(int i=v[now+1];i<=w[now+1];i++){
        res+=slove(now+1,now_sum+i);
    }
    return res;
}

signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n;
    for(int i=1;i<=n;i++) cin >> v[i] >> w[i];
    cout << slove(0,0);
}

Subtask #1
5.0 / 5.0

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

Subtask #2
5.0 / 5.0

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

Subtask #3
5.0 / 5.0

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

Subtask #4
5.0 / 5.0

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

Subtask #5
5.0 / 5.0

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