oj.uz

Submission #197518

# Submission time Handle Problem Language Result Execution time Memory
197518 2020-01-21T13:29:42 Z handlename Modsum (NOI12_modsum) C++17
25 / 25
 3 ms 504 KB 
#include <bits/stdc++.h>
using namespace std;
int sum[1001][5];
int main() {
    int n;
    cin>>n;
    sum[0][0]=1;
    for (int i=1;i<=n;i++){
        int a,b;
        cin>>a>>b;
        for (int j=a;j<=b;j++){
            int c=j%5;
            for (int k=0;k<5;k++){
                sum[i][k]+=sum[i-1][(k+c)%5];
            }
        }
    }
    int ans=0;
    for (int i=0;i<5;i++){
        ans+=sum[n][i]*(((i*i*i*i+2*i*i)%5)+1);
    }
    cout<<ans;
}

Subtask #1
5.0 / 5.0

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

Subtask #2
5.0 / 5.0

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

Subtask #3
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 504 KB Output is correct
2 Correct 2 ms 380 KB Output is correct
3 Correct 2 ms 376 KB Output is correct
4 Correct 2 ms 256 KB Output is correct
5 Correct 2 ms 400 KB Output is correct

Subtask #4
5.0 / 5.0

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

Subtask #5
5.0 / 5.0

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