Submission #1350077

#	Time	Username	Problem	Language	Result	Execution time	Memory
1350077		ahmetlbktd4	Mosaic (IOI24_mosaic)	C++20	0 / 100	54 ms	11196 KiB

mosaic

#include "bits/stdc++.h"
#define ll long long
using namespace std;

vector <ll> mosaic(vector <int> x,vector <int> y,vector <int> t,vector <int> b,vector <int> l,vector <int> r){
    int n = x.size();
    int q = t.size();
    vector <ll> p(q);
    for (int k = 0;k < q;k++){
        if (!t[k]) 
        t[k]++;
        if (!l[k])
        l[k]++; 
        ll a = (ll)(b[k]-t[k])+1;
        ll b1 = (ll)(r[k]-l[k])+1;
        p[k] = (((a*b1)+1ll)/2ll)-(t[k]+l[k])%2;  
    }
    return p;
}

// int main(){
//     int n;
//     cin >> n;
//     vector <int> x(n),y(n);
//     for (int i = 0;i < n;i++){
//         cin >> x[i];
//     }
//     for (int i = 0;i < n;i++){
//         cin >> y[i];
//     }
//     int q;
//     cin >> q;
//     vector <int> t(q),b(q),l(q),r(q);
//     for (int i = 0;i < q;i++){
//         cin >> t[i] >> b[i] >> l[i] >> r[i];
//     }
//     vector <ll> p = mosaic(x,y,t,b,l,r);
//     for (int i = 0;i < q;i++){
//         cout << p[i] << "\n";
//     }
// }

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