Submission #94581

#	Time	Username	Problem	Language	Result	Execution time	Memory
94581		FutymyClone	Modsum (NOI12_modsum)	C++14	25 / 25	2 ms	504 KiB

modsum

#include <bits/stdc++.h>

using namespace std;

const int N = 1005;

int dp[N][5], n, a[N], b[N];

int main(){
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) scanf("%d %d", &a[i], &b[i]);
    dp[0][0] = 1;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < 5; j++) {
            if (dp[i][j]) {
                for (int k = a[i + 1]; k <= b[i + 1]; k++) {
                    dp[(i + 1)][(j + k) % 5] += dp[i][j];
                }
            }
        }
    }

    int ans = 0;
    for (int i = 0; i < 5; i++) {
        int fin = i * i * i * i + 2 * i * i;
        fin %= 5;
        ans += (fin + 1) * dp[n][i];
    }

    printf("%d", ans);
    return 0;
}

Compilation message (stderr)

modsum.cpp: In function 'int main()':
modsum.cpp:10:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
     ~~~~~^~~~~~~~~~
modsum.cpp:11:39: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for (int i = 1; i <= n; i++) scanf("%d %d", &a[i], &b[i]);
                                  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~

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