Submission #1229358

#	Time	Username	Problem	Language	Result	Execution time	Memory
1229358		papaulo	Modsum (NOI12_modsum)	C++20	25 / 25	1 ms	328 KiB

modsum

#include <bits/stdc++.h>
using namespace std;

int f(int x) {
    int sq=x*x;
    return (sq*sq+2*sq)%5+1;
}

int main() {
    int dp[5];
    memset(dp, 0, sizeof(dp));
    dp[0]=1;
    int n;
    cin >> n;
    while(n--) {
        int cur[5];
        memcpy(cur, dp, sizeof(dp));
        memset(dp, 0, sizeof(dp));
        int v, w;
        cin >> v >> w;
        for(;v<=w;v++) {
            for(int i=0;i<5;i++) dp[(v+i)%5]+=cur[i];
        }
    }
    int ans=0;
    for(int i=0;i<5;i++) ans+=dp[i]*f(i);
    cout << ans << endl;
    return 0;
}

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