Submission #1305315

#	Time	Username	Problem	Language	Result	Execution time	Memory
1305315		kawhiet	모자이크 (IOI24_mosaic)	C++20	8 / 100	77 ms	11896 KiB

mosaic

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

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> ret;
  for (int i = 0; i < q; i++) {
    int t = T[i], b = B[i], l = L[i], r = R[i];
    if (t == 0) {
      if (b == 0) {
        ret.push_back(0);
        continue;
      }
      t++;
    }
    if (l == 0) {
      if (r == 0) {
        ret.push_back(0);
        continue;
      }
      l++;
    }
    int w = r - l + 1, h = b - t + 1;
    if (w % 2 == 1 && h % 2 == 1) {
      int d = 1 - (t + l) % 2;
      ret.push_back((1LL * w * h + d) / 2);
    } else {
      ret.push_back(1LL * w * h / 2);
    }
  }
  return ret;
}

• 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