提出 #32658010

ソースコード 拡げる

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

int main(){
	int N;
	cin >> N;
	vector<vector<long long>>data(N);
	for(int i=0;i<N;i++){
		int x,y,p;
		cin >> x >> y >> p;
		data[i]={x,y,p};
	}
	
	vector<vector<long long>>dist(N,vector<long long>(N));
	for(int i=0;i<N;i++)for(int j=0;j<N;j++){
		dist[i][j]=(abs(data[i][0]-data[j][0])+abs(data[i][1]-data[j][1])+data[i][2]-1)/data[i][2];
	}

	for(int k=0;k<N;k++)for(int i=0;i<N;i++)for(int j=0;j<N;j++)dist[i][j]=min(dist[i][j],max(dist[i][k],dist[k][j]));

	long long ans=1e15;
	for(int i=0;i<N;i++){
		long long tans=0;
		for(int j=0;j<N;j++)tans=max(tans,dist[i][j]);
		ans=min(ans,tans);
	}
	cout << ans << endl;
}

提出情報

提出日時
問題 D - Jumping Takahashi 2
ユーザ kyopro_friends
言語 C++ (GCC 9.2.1)
得点 400
コード長 697 Byte
結果 AC
実行時間 23 ms
メモリ 3940 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 2
AC × 40
セット名 テストケース
Sample 00_sample_01.txt, 00_sample_02.txt
All 00_sample_01.txt, 00_sample_02.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 02_max_01.txt, 02_max_02.txt, 02_max_03.txt, 02_max_04.txt, 02_max_05.txt, 02_max_06.txt, 02_max_07.txt, 02_max_08.txt, 02_max_09.txt, 02_max_10.txt, 02_max_11.txt, 02_max_12.txt, 02_max_13.txt, 02_max_14.txt, 02_max_15.txt, 02_max_16.txt, 02_max_17.txt, 02_max_18.txt, 02_max_19.txt, 02_max_20.txt, 02_max_21.txt, 02_max_22.txt, 02_max_23.txt, 02_max_24.txt, 02_max_25.txt, 03_handmade_01.txt, 03_handmade_02.txt, 03_handmade_03.txt, 03_handmade_04.txt, 03_handmade_05.txt
ケース名 結果 実行時間 メモリ
00_sample_01.txt AC 6 ms 3552 KiB
00_sample_02.txt AC 2 ms 3396 KiB
01_random_01.txt AC 2 ms 3604 KiB
01_random_02.txt AC 2 ms 3452 KiB
01_random_03.txt AC 2 ms 3476 KiB
01_random_04.txt AC 7 ms 3596 KiB
01_random_05.txt AC 3 ms 3412 KiB
01_random_06.txt AC 4 ms 3564 KiB
01_random_07.txt AC 12 ms 3784 KiB
01_random_08.txt AC 2 ms 3576 KiB
02_max_01.txt AC 18 ms 3912 KiB
02_max_02.txt AC 17 ms 3784 KiB
02_max_03.txt AC 15 ms 3800 KiB
02_max_04.txt AC 22 ms 3912 KiB
02_max_05.txt AC 21 ms 3888 KiB
02_max_06.txt AC 21 ms 3864 KiB
02_max_07.txt AC 18 ms 3940 KiB
02_max_08.txt AC 14 ms 3736 KiB
02_max_09.txt AC 15 ms 3808 KiB
02_max_10.txt AC 16 ms 3908 KiB
02_max_11.txt AC 23 ms 3812 KiB
02_max_12.txt AC 16 ms 3916 KiB
02_max_13.txt AC 15 ms 3860 KiB
02_max_14.txt AC 18 ms 3808 KiB
02_max_15.txt AC 15 ms 3840 KiB
02_max_16.txt AC 15 ms 3940 KiB
02_max_17.txt AC 16 ms 3940 KiB
02_max_18.txt AC 21 ms 3836 KiB
02_max_19.txt AC 15 ms 3940 KiB
02_max_20.txt AC 15 ms 3836 KiB
02_max_21.txt AC 16 ms 3860 KiB
02_max_22.txt AC 15 ms 3888 KiB
02_max_23.txt AC 14 ms 3940 KiB
02_max_24.txt AC 14 ms 3796 KiB
02_max_25.txt AC 15 ms 3728 KiB
03_handmade_01.txt AC 2 ms 3508 KiB
03_handmade_02.txt AC 19 ms 3812 KiB
03_handmade_03.txt AC 14 ms 3728 KiB
03_handmade_04.txt AC 16 ms 3936 KiB
03_handmade_05.txt AC 14 ms 3808 KiB