제출 #1305312

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1305312		kawhiet	모자이크 (IOI24_mosaic)	C++20	0 / 100	73 ms	11900 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 = t - b + 1;
    if (w % 2 == 1 && h % 2 == 1) {
      ret.push_back((w * h + 1) / 2);
    } else {
      ret.push_back(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: 0 / 8
• Subtask 6: 0 / 22
• Subtask 7: 0 / 19
• Subtask 8: 0 / 22