Submission #1312144

#	Time	Username	Problem	Language	Result	Execution time	Memory
1312144		eri16	Mosaic (IOI24_mosaic)	C++20	8 / 100	74 ms	11892 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){
    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];
        
        t--;
        b--;
        l--;
        r--;
        
        l=max(l,0LL);
        t=max(t,0LL);
        
        ll sm = (r-l+1)*(b-t+1);
        
        if (sm%2==0){ans.push_back(sm/2);}
        else if (t%2==l%2){ans.push_back(sm/2+1);}
        else{ans.push_back(sm/2);}
    } 
    return ans;
}

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