제출 #879727

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
879727		NeroZein	이상적인 도시 (IOI12_city)	C++17	0 / 100	5 ms	604 KiB

city

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

const int md = (int) 1e9; 

int dx[] = {1, -1, 0, 0};
int dy[] = {0, 0, 1, -1}; 

int DistanceSum(int N, int *X, int *Y) {
  int ret = 0;
  int n = 0, m = 0;
  for (int i = 0; i < N; ++i) {
    n = max(n, X[i]);
    m = max(m, Y[i]); 
  }
  auto sum = [&](int r) {
    return (int) (((long long) r * (r + 1) / 2) % md);
  };
  auto mul = [&](int x, int y) {
    return (int) ((long long) x * y % md); 
  };
  auto add = [&](int& x, int y) {
    x += y;
    if (x >= md) x -= md; 
  };
  for (int i = 0; i < N; ++i) {
    int x = X[i], y = Y[i];
    int sx = mul(sum(x - 1), m);
    add(sx, mul(sum(n - x), m)); 
    int sy = mul(sum(y - 1), n);
    add(sy, mul(sum(m - y), n)); 
    add(ret, sx);
    add(ret, sy); 
  }
  return ret;
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 21
• Subtask 3: 0 / 23
• Subtask 4: 0 / 45