Submission #1163344

#	Time	Username	Problem	Language	Result	Execution time	Memory
1163344		HappyCapybara	Ideal city (IOI12_city)	C++20	23 / 100	26 ms	3344 KiB

city

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

#define ll long long

int DistanceSum(int N, int *X, int *Y){
  map<ll,ll> rows, cols;
  for (int i=0; i<N; i++){
    rows[X[i]]++;
    cols[Y[i]]++;
  }
  ll res = 0;
  ll cur = 0, cl = 0;
  for (auto [r, x] : rows){
    cur += x*(r-rows.begin()->first);
    cl += x;
  }
  for (auto [r, x] : rows){
    res += x*cur;
    cl -= x;
    cur -= cl;
  }
  cur = 0; cl = 0;
  for (auto [c, x] : cols){
    cur += x*(c-cols.begin()->first);
    cl += x;
  }
  for (auto [c, x] : cols){
    res += x*cur;
    cl -= x;
    cur -= cl;
  }
  return res % 1000000000;
}

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