Submission #60765114


Source Code Expand

Copy
#include <bits/stdc++.h>
#define int __int128
#define ll long long
#define gcd(x, y) __gcd(x,y)
#define IOS cin.tie(0),cout.tie(0)->sync_with_stdio(0)
#define _ 0
#define ldb long double
using namespace std;
istream&operator>>(istream&i,int&x){ll y;return i>>y,x=y,i;}
ostream&operator<<(ostream&o,int x){return o<<((ll)x);}
template<int P>
struct modint {
private:
template<typename T>
inline static const T Down(const T&x) {return x >= P ? x - P : x;}
public:
unsigned int v;
modint(unsigned int v=0) : v(v) {}
using mint = modint;
#define FI friend inline
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#include <bits/stdc++.h>
#define int __int128
#define ll long long
#define gcd(x, y) __gcd(x,y)
#define IOS cin.tie(0),cout.tie(0)->sync_with_stdio(0) 
#define _ 0
#define ldb long double
using namespace std;

istream&operator>>(istream&i,int&x){ll y;return i>>y,x=y,i;}
ostream&operator<<(ostream&o,int x){return o<<((ll)x);}
template<int P>
struct modint {
private:
    template<typename T>
    inline static const T Down(const T&x) {return x >= P ? x - P : x;}
public:
    unsigned int v;
    modint(unsigned int v=0) : v(v) {}
    using mint = modint;
    #define FI friend inline
//    FI ostream&operator<<(ostream&o, mint v) {return o<<v.v;}
    FI istream&operator>>(istream&i, mint&v) {int x;return i>>x,v.v=Down(x%P+P),i;}
    FI mint operator+(mint a, mint b) {return Down(a.v + b.v);}
    FI mint operator-(mint a, mint b) {return Down(a.v - b.v + P);}
    FI mint operator*(mint a, mint b) {return 1ull * a.v * b.v % P;}
    FI mint operator/(mint a, mint b) {return a * ~b;}
    FI mint operator^(mint a, int p) {mint r=1; for(; p; p >>= 1, a = a * a) if (p & 1) r = r * a; return r;}
    FI mint operator~(mint a) {return a ^ (P - 2);}
    FI mint operator-(mint a) {return a.v ? P - a.v : 0;}
    FI mint&operator+=(mint&a, mint b) {return a=a+b;}
    FI mint&operator-=(mint&a, mint b) {return a=a-b;}
    FI mint&operator*=(mint&a, mint b) {return a=a*b;}
    FI mint&operator/=(mint&a, mint b) {return a=a/b;}
    FI mint&operator^=(mint&a, int b) {return a=a^b;}
    FI mint&operator++(mint&a) {return a += 1;}
    FI mint&operator--(mint&a) {return a -= 1;}
    FI mint operator++(mint&a, signed) {mint x=a; return ++a, x;}
    FI mint operator--(mint&a, signed) {mint x=a; return --a, x;}
    FI bool operator==(mint a, mint b) {return a.v==b.v;}
    FI bool operator!=(mint a, mint b) {return a.v!=b.v;}
    #undef FI
};
typedef modint<(int)1e9 + 7> mint;
vector<vector<int> > mat;
struct Nd {
	int x, y;
	Nd(int x=0, int y=0) : x(x), y(y) {}
	bool operator<(const Nd&o) const {
		return mat[x][y] > mat[o.x][o.y];
	}
};
int D[5]{0, 1, 0, -1, 0};
int h, w, X;
priority_queue<Nd> q;
bool vis[505][505];
void PUSH(int x, int y) {
	for (int i = 0; i < 4; i++) {
		int dx = x + D[i], dy = y + D[i + 1];
		if (0 <= dx && dx < h && 0 <= dy && dy < w &&
		    !vis[dx][dy]) vis[dx][dy] = 1, q.emplace(dx, dy);
	}
}
void work() {
	cin >> h >> w >> X;
	mat.resize(h, vector<int>(w));
	int p, qq;
	cin >> p >> qq, p--, qq--;
	for (auto &v: mat) {
		for (auto &vv: v) cin >> vv;
	}
	int ss = mat[p][qq];
	vis[p][qq] = 1; PUSH(p, qq);
	while (q.size()) {
		auto [x, y] = q.top(); q.pop();
		if (mat[x][y] * X < ss) ss += mat[x][y], PUSH(x, y);
	}
	cout << ss;
}
signed main() {
	IOS;
	int T(1);
//	cin >> T;
	while (T--) work();
	return ~~(0^_^0);
}

Submission Info

Submission Time
Task E - Takahashi is Slime 2
User lbmzxhb
Language C++ 20 (gcc 12.2)
Score 450
Code Size 2847 Byte
Status AC
Exec Time 100 ms
Memory 15768 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 450 / 450
Status
AC × 3
AC × 65
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
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3636 KB
00_sample_01.txt AC 1 ms 3452 KB
00_sample_02.txt AC 1 ms 3516 KB
01_random_03.txt AC 81 ms 9652 KB
01_random_04.txt AC 4 ms 3924 KB
01_random_05.txt AC 88 ms 11352 KB
01_random_06.txt AC 17 ms 5168 KB
01_random_07.txt AC 87 ms 11604 KB
01_random_08.txt AC 3 ms 3776 KB
01_random_09.txt AC 87 ms 11336 KB
01_random_10.txt AC 13 ms 4668 KB
01_random_11.txt AC 18 ms 6988 KB
01_random_12.txt AC 1 ms 3520 KB
01_random_13.txt AC 18 ms 7000 KB
01_random_14.txt AC 7 ms 4332 KB
01_random_15.txt AC 87 ms 11388 KB
01_random_16.txt AC 1 ms 3640 KB
01_random_17.txt AC 88 ms 11740 KB
01_random_18.txt AC 4 ms 3816 KB
01_random_19.txt AC 78 ms 9384 KB
01_random_20.txt AC 5 ms 4092 KB
01_random_21.txt AC 86 ms 11516 KB
01_random_22.txt AC 3 ms 3524 KB
01_random_23.txt AC 17 ms 7076 KB
01_random_24.txt AC 4 ms 3836 KB
01_random_25.txt AC 17 ms 7016 KB
01_random_26.txt AC 1 ms 3480 KB
01_random_27.txt AC 15 ms 6992 KB
01_random_28.txt AC 4 ms 4136 KB
01_random_29.txt AC 17 ms 6924 KB
01_random_30.txt AC 6 ms 4344 KB
01_random_31.txt AC 17 ms 7016 KB
01_random_32.txt AC 5 ms 4092 KB
01_random_33.txt AC 17 ms 7044 KB
01_random_34.txt AC 9 ms 5196 KB
01_random_35.txt AC 15 ms 7156 KB
01_random_36.txt AC 2 ms 3588 KB
01_random_37.txt AC 14 ms 7052 KB
01_random_38.txt AC 5 ms 4068 KB
01_random_39.txt AC 17 ms 7072 KB
01_random_40.txt AC 3 ms 3576 KB
01_random_41.txt AC 17 ms 7080 KB
01_random_42.txt AC 5 ms 4096 KB
01_random_43.txt AC 1 ms 3576 KB
01_random_44.txt AC 1 ms 3440 KB
01_random_45.txt AC 1 ms 3436 KB
01_random_46.txt AC 1 ms 3468 KB
01_random_47.txt AC 1 ms 3400 KB
01_random_48.txt AC 1 ms 3528 KB
01_random_49.txt AC 1 ms 3424 KB
01_random_50.txt AC 1 ms 3460 KB
01_random_51.txt AC 1 ms 3460 KB
01_random_52.txt AC 1 ms 3680 KB
01_random_53.txt AC 1 ms 3784 KB
01_random_54.txt AC 1 ms 3712 KB
01_random_55.txt AC 1 ms 3472 KB
01_random_56.txt AC 1 ms 3480 KB
01_random_57.txt AC 1 ms 3488 KB
01_random_58.txt AC 100 ms 15696 KB
01_random_59.txt AC 99 ms 15768 KB
01_random_60.txt AC 100 ms 15636 KB
01_random_61.txt AC 1 ms 3436 KB
01_random_62.txt AC 1 ms 3504 KB
01_random_63.txt AC 1 ms 3488 KB
01_random_64.txt AC 1 ms 3440 KB


2025-03-05 (Wed)
20:48:02 +00:00