Submission #32658010

Source Code Expand

#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;
}

Submission Info

Submission Time
Task D - Jumping Takahashi 2
User kyopro_friends
Language C++ (GCC 9.2.1)
Score 400
Code Size 697 Byte
Status AC
Exec Time 23 ms
Memory 3940 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 2
AC × 40
Set Name Test Cases
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
Case Name Status Exec Time Memory
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