Submission #61085578

Source Code Expand

#include<bits/stdc++.h>
#define int long long
using namespace std;
priority_queue<tuple<int,int,int>, vector<tuple<int,int, int> >,greater<>>q;
int ans,h,w,x,sx,sy,a[1100][1100];
bool vis[1100][1100];
int fx[]= {1,-1,0,0},fy[]= {0,0,1,-1};
bool in(int x,int y) {
	return x>=1 && x<=h && y>=1 && y<=w;
}
signed main() {
	cin>>h>>w>>x>>sx>>sy;
	for(int i=1; i<=h; i++) {
		for(int j=1; j<=w; j++) {
			cin>>a[i][j];
		}
	}
	ans=a[sx][sy];
	vis[sx][sy]=1;
	q.push({0,sx,sy});
	while(!q.empty()) {
		auto [t,x,y]=q.top();
		q.pop();
		if(t>=(ans+x-1)/x) break;
		ans+=t;
		for(int i=0;i<4;i++)
		{
			int nx=x+fx[i],ny=y+fy[i];
			if(!in(nx,ny) || vis[nx][ny] ) continue;
			{
				vis[nx][ny]=1;
				q.push({a[nx][ny],nx,ny});
			}
		}	
	}
	cout<<ans;
}

Submission Info

Submission Time
Task E - Takahashi is Slime 2
User lyn666
Language C++ 20 (gcc 12.2)
Score 0
Code Size 785 Byte
Status WA
Exec Time 106 ms
Memory 13856 KiB

Judge Result

Set Name Sample All after_contest
Score / Max Score 0 / 0 0 / 450 0 / 0
Status
AC × 2
WA × 1
AC × 41
WA × 24
AC × 1
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_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, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 01_random_32.txt, 01_random_33.txt, 01_random_34.txt, 01_random_35.txt, 01_random_36.txt, 01_random_37.txt, 01_random_38.txt, 01_random_39.txt, 01_random_40.txt, 01_random_41.txt, 01_random_42.txt, 01_random_43.txt, 01_random_44.txt, 01_random_45.txt, 01_random_46.txt, 01_random_47.txt, 01_random_48.txt, 01_random_49.txt, 01_random_50.txt, 01_random_51.txt, 01_random_52.txt, 01_random_53.txt, 01_random_54.txt, 01_random_55.txt, 01_random_56.txt, 01_random_57.txt, 01_random_58.txt, 01_random_59.txt, 01_random_60.txt, 01_random_61.txt, 01_random_62.txt, 01_random_63.txt, 01_random_64.txt
after_contest 02_after_contest_65.txt
Case Name Status Exec Time Memory
00_sample_00.txt WA 5 ms 3544 KiB
00_sample_01.txt AC 1 ms 3488 KiB
00_sample_02.txt AC 1 ms 3520 KiB
01_random_03.txt WA 77 ms 7448 KiB
01_random_04.txt WA 5 ms 4720 KiB
01_random_05.txt WA 75 ms 7504 KiB
01_random_06.txt WA 19 ms 4984 KiB
01_random_07.txt WA 75 ms 7484 KiB
01_random_08.txt WA 4 ms 3980 KiB
01_random_09.txt WA 75 ms 7632 KiB
01_random_10.txt WA 15 ms 4740 KiB
01_random_11.txt AC 75 ms 7480 KiB
01_random_12.txt AC 1 ms 3488 KiB
01_random_13.txt AC 75 ms 7436 KiB
01_random_14.txt WA 9 ms 4756 KiB
01_random_15.txt WA 75 ms 7552 KiB
01_random_16.txt AC 3 ms 4488 KiB
01_random_17.txt WA 74 ms 7548 KiB
01_random_18.txt WA 5 ms 4048 KiB
01_random_19.txt WA 75 ms 7576 KiB
01_random_20.txt AC 21 ms 5076 KiB
01_random_21.txt AC 106 ms 10744 KiB
01_random_22.txt AC 10 ms 4852 KiB
01_random_23.txt AC 74 ms 7472 KiB
01_random_24.txt AC 15 ms 4812 KiB
01_random_25.txt AC 74 ms 7624 KiB
01_random_26.txt AC 2 ms 3652 KiB
01_random_27.txt AC 53 ms 7488 KiB
01_random_28.txt AC 16 ms 5244 KiB
01_random_29.txt AC 73 ms 7400 KiB
01_random_30.txt AC 23 ms 5328 KiB
01_random_31.txt AC 73 ms 7552 KiB
01_random_32.txt AC 20 ms 4624 KiB
01_random_33.txt AC 74 ms 7428 KiB
01_random_34.txt AC 40 ms 5684 KiB
01_random_35.txt AC 64 ms 7440 KiB
01_random_36.txt AC 5 ms 4140 KiB
01_random_37.txt AC 53 ms 7408 KiB
01_random_38.txt AC 19 ms 5448 KiB
01_random_39.txt AC 74 ms 7436 KiB
01_random_40.txt AC 9 ms 5088 KiB
01_random_41.txt AC 75 ms 7404 KiB
01_random_42.txt AC 21 ms 4736 KiB
01_random_43.txt AC 1 ms 3528 KiB
01_random_44.txt AC 1 ms 3456 KiB
01_random_45.txt AC 1 ms 3672 KiB
01_random_46.txt AC 1 ms 3676 KiB
01_random_47.txt AC 1 ms 3456 KiB
01_random_48.txt AC 1 ms 3488 KiB
01_random_49.txt WA 1 ms 3536 KiB
01_random_50.txt WA 1 ms 3676 KiB
01_random_51.txt WA 1 ms 3604 KiB
01_random_52.txt WA 2 ms 5480 KiB
01_random_53.txt AC 2 ms 6204 KiB
01_random_54.txt AC 2 ms 6060 KiB
01_random_55.txt AC 2 ms 5484 KiB
01_random_56.txt WA 2 ms 6200 KiB
01_random_57.txt WA 2 ms 6068 KiB
01_random_58.txt WA 83 ms 13856 KiB
01_random_59.txt WA 88 ms 13828 KiB
01_random_60.txt WA 82 ms 13788 KiB
01_random_61.txt AC 1 ms 3452 KiB
01_random_62.txt WA 1 ms 3456 KiB
01_random_63.txt AC 1 ms 3532 KiB
01_random_64.txt AC 1 ms 3640 KiB
02_after_contest_65.txt AC 84 ms 7992 KiB