結果

問題 No.2897 ２集合間距離
ユーザー vjudge1vjudge1
提出日時 2024-09-25 16:25:28
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 863 bytes
コンパイル時間 2,146 ms
コンパイル使用メモリ 206,464 KB
実行使用メモリ 17,888 KB
最終ジャッジ日時 2024-09-25 16:25:47
合計ジャッジ時間 10,850 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 6 ms
13,624 KB
testcase_01 AC 5 ms
13,388 KB
testcase_02 AC 6 ms
14,736 KB
testcase_03 WA -
testcase_04 AC 5 ms
14,252 KB
testcase_05 AC 5 ms
13,836 KB
testcase_06 AC 5 ms
13,508 KB
testcase_07 AC 5 ms
13,536 KB
testcase_08 AC 5 ms
13,384 KB
testcase_09 WA -
testcase_10 AC 5 ms
13,668 KB
testcase_11 AC 5 ms
14,132 KB
testcase_12 AC 6 ms
13,324 KB
testcase_13 AC 9 ms
13,508 KB
testcase_14 AC 15 ms
14,036 KB
testcase_15 AC 53 ms
14,300 KB
testcase_16 AC 1,063 ms
16,284 KB
testcase_17 AC 1,035 ms
16,528 KB
testcase_18 AC 1,040 ms
16,616 KB
testcase_19 AC 1,038 ms
17,360 KB
testcase_20 AC 1,039 ms
16,980 KB
testcase_21 WA -
testcase_22 WA -
testcase_23 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>

using namespace std;

const int N = 2e5 + 5;

int n, y, x, a[N], now, m, sz[N], ans = 1e9, it[N];
vector<int>e[N], g[N];

int main(){
  cin >> n;
  for(int i = 1; i <= n; ++i){
    cin >> a[i] >> y;
    g[y].push_back(a[i]);
  }
  cin >> m;
  for(int i = 1; i <= m; i++){
    cin >> x >> y;
    e[x].push_back(y);
  }
  for(int i = 0; i < 1000; ++i){
    g[i].push_back(-1);
    sort(g[i].begin(), g[i].end());
    it[i] = 0;
  }
  for(int i = 0; i < 1000; ++i){
    for(auto v : e[i]){
      for(int j = 0; j < 1000; ++j){
        for(; it[j] < g[j].size() && g[j][it[j]] < i; it[j]++){
        }
        if(it[j] != g[j].size()){
          ans = min(ans, g[j][it[j]] - i + abs(v - j));
        }
        if(it[j] > 1){
          ans = min(ans, i - g[j][it[j] - 1] + abs(i - j));
        }
      }
    }
  }
  cout << ans;
  return 0;
}
0