Submission #1312125

#	Time	Username	Problem	Language	Result	Execution time	Memory
1312125		eri16	Mosaic (IOI24_mosaic)	C++20	7 / 100	74 ms	13464 KiB

mosaic

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

using ll = long long;

vector<ll> mosaic(vector<int> X, vector<int> Y,vector<int> T, vector<int> B,vector<int> L, vector<int> R){
    ll n = X.size();

    vector <ll> dp(n+1,0);

    dp[1]=X[0];
    
    for (int i=2; i<=n; i++){
        dp[i]=dp[i-1]+X[i-1];
    }
    
    vector <ll> ans;
    
    ll q = T.size();
    
    ll t,b,l,r;
    
    for (int i=0; i<q; i++){
        
        t=T[i];
        b=B[i];
        l=L[i];
        r=R[i];
        
        ans.push_back(dp[r+1]-dp[l]);
    }    
    return ans;
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 5
• Subtask 2: 0 / 7
• Subtask 3: 7 / 7
• Subtask 4: 0 / 10
• Subtask 5: 0 / 8
• Subtask 6: 0 / 22
• Subtask 7: 0 / 19
• Subtask 8: 0 / 22