oj.uz

Submission #408606

# Submission time Handle Problem Language Result Execution time Memory
408606 2021-05-19T09:13:38 Z strawberry2005 Modsum (NOI12_modsum) C++17
25 / 25
 92 ms 396 KB 
#include<bits/stdc++.h>
using namespace std;

#define int long long
#define pb push_back
#define F first
#define S second
#define mp make_pair
#define nl '\n'
const int mod = 1e9+7;
#define deb(x) cout<<#x<<": "<<x<<endl

int iceil(int a, int b) {
  return (a + b - 1) / b;
}
int n,ans=0,temp_sum=0;
vector<pair<int,int>> inp;

int f(){
    return((temp_sum*temp_sum*temp_sum*temp_sum+2*temp_sum*temp_sum)%5+1);
}

void recur(int i){
    if(i==n){
        ans+=f();
        return;
    }
    for(int j=inp[i].F;j<=inp[i].S;j++){
        temp_sum+=j;
        recur(i+1);
        temp_sum-=j;
    }
}


signed main(){

    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    #ifdef strawberryshaker2005
        freopen("input.txt", "r", stdin);
    #endif
    

    cin>>n;
    
    for(int i=0;i<n;i++){
        int a,b;
        cin>>a>>b;
        inp.pb(mp(a,b));
    }
    
    recur(0);
    cout<<ans;



    return(0);
    
}

Subtask #1
5.0 / 5.0

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

Subtask #2
5.0 / 5.0

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

Subtask #3
5.0 / 5.0

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

Subtask #4
5.0 / 5.0

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

Subtask #5
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 396 KB Output is correct
2 Correct 2 ms 332 KB Output is correct
3 Correct 32 ms 372 KB Output is correct
4 Correct 1 ms 332 KB Output is correct
5 Correct 92 ms 376 KB Output is correct