Submission #1271680

#	Time	Username	Problem	Language	Result	Execution time	Memory
1271680		pxsit	모자이크 (IOI24_mosaic)	C++20	7 / 100	71 ms	12104 KiB

mosaic

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

vector<long long> mosaic(vector<int> x, vector<int> y,vector<int> T, vector<int> B,vector<int> L, vector<int> R){
    int n = x.size(), q = T.size();
    vector<long long> ans(q,0);
    if(n == 1){
        for(int i=0;i<q;i++) ans[i] = x[0];
        return ans;
    }
    vector<int> pref(n,0);
    pref[0] = x[0];
    for(int i = 1;i<n;i++) pref[i] = pref[i-1] + x[i];
    for(int qrs=0;qrs<q;qrs++){
        int t = T[qrs],b = B[qrs],l = L[qrs],r = R[qrs];
        if(l == 0){
            ans[qrs] = pref[r];
        }else{
            ans[qrs] = pref[r] - pref[l - 1];
        }
    }
    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