QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#34300 | #4195. Looking for Waldo | sinbad# | AC ✓ | 204ms | 3836kb | C++17 | 5.2kb | 2022-06-06 20:38:11 | 2022-06-06 20:38:13 |
Judging History
answer
// #define LOCAL
#define _USE_MATH_DEFINES
#include <array>
#include <cassert>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <iomanip>
#include <string>
#include <sstream>
#include <vector>
#include <queue>
#include <stack>
#include <list>
#include <set>
#include <map>
#include <unordered_set>
#include <unordered_map>
#include <algorithm>
#include <complex>
#include <cmath>
#include <numeric>
#include <bitset>
#include <functional>
#include <random>
#include <ctime>
using namespace std;
template <typename A, typename B>
ostream& operator <<(ostream& out, const pair<A, B>& a) {
out << "(" << a.first << "," << a.second << ")";
return out;
}
template <typename T, size_t N>
ostream& operator <<(ostream& out, const array<T, N>& a) {
out << "["; bool first = true;
for (auto& v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "]";
return out;
}
template <typename T>
ostream& operator <<(ostream& out, const vector<T>& a) {
out << "["; bool first = true;
for (auto v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "]";
return out;
}
template <typename T, class Cmp>
ostream& operator <<(ostream& out, const set<T, Cmp>& a) {
out << "{"; bool first = true;
for (auto& v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "}";
return out;
}
template <typename T, class Cmp>
ostream& operator <<(ostream& out, const multiset<T, Cmp>& a) {
out << "{"; bool first = true;
for (auto& v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "}";
return out;
}
template <typename U, typename T, class Cmp>
ostream& operator <<(ostream& out, const map<U, T, Cmp>& a) {
out << "{"; bool first = true;
for (auto& p : a) { out << (first ? "" : ", "); out << p.first << ":" << p.second; first = 0;} out << "}";
return out;
}
#ifdef LOCAL
#define trace(...) __f(#__VA_ARGS__, __VA_ARGS__)
#else
#define trace(...) 42
#endif
template <typename Arg1>
void __f(const char* name, Arg1&& arg1){
cerr << name << ": " << arg1 << endl;
}
template <typename Arg1, typename... Args>
void __f(const char* names, Arg1&& arg1, Args&&... args){
const char* comma = strchr(names + 1, ',');
cerr.write(names, comma - names) << ": " << arg1 << " |";
__f(comma + 1, args...);
}
template <class T> auto vect(const T& v, int n) { return vector<T>(n, v); }
template <class T, class... D> auto vect(const T& v, int n, D... m) {
return vector<decltype(vect(v, m...))>(n, vect(v, m...));
}
using int64 = long long;
using int128 = __int128_t;
using ii = pair<int, int>;
#define SZ(x) (int)((x).size())
template <typename T> static constexpr T inf = numeric_limits<T>::max() / 2;
const int MOD = 1e9 + 7;
// const int MOD = 998244353;
// mt19937 mrand(random_device{}());
// int rnd(int x) { return mrand() % x; }
mt19937_64 mrand(random_device{}());
int64 rnd(int64 x) { return mrand() % x; }
int lg2(int64 x) { return sizeof(int64) * 8 - 1 - __builtin_clzll(x); }
template <class T> void out(const vector<T>& a) { for (int i = 0; i < SZ(a); ++i) cout << a[i] << " \n"[i + 1 == SZ(a)]; }
template <class T> bool ckmin(T& a, const T& b) { return b < a ? a = b, 1 : 0; }
template <class T> bool ckmax(T& a, const T& b) { return a < b ? a = b, 1 : 0; }
template <class T> void dedup(vector<T>& v) { sort(v.begin(), v.end()); v.erase(unique(v.begin(), v.end()), v.end()); }
void add_mod(int& x, int y) { x += y; if (x >= MOD) x -= MOD; }
void sub_mod(int& x, int y) { x += MOD - y; if (x >= MOD) x -= MOD; }
struct fast_ios {
fast_ios() {
cin.tie(nullptr);
ios::sync_with_stdio(false);
cout << fixed << setprecision(10);
};
} fast_ios_;
int main() {
int n, m;
cin >> n >> m;
vector<string> s(n);
for (int i = 0; i < n; ++i) {
cin >> s[i];
}
if (n > m) {
vector<string> t(m, string(n, ' '));
for (int i = 0; i < n; ++i) {
for (int j = 0; j < m; ++j) t[j][i] = s[i][j];
}
s = t;
swap(n, m);
}
string S = "WALDO";
int ret = inf<int>;
auto solve =
[&](const vector<int>& a) {
int n = SZ(a), ret = inf<int>;
vector<int> cnt(5);
for (int i = 0, j; i < n; ++i) {
if (i == 0) {
for (j = 0; j < n && !(cnt[0] && cnt[1] && cnt[2] && cnt[3] && cnt[4]); ++j) {
for (int k = 0; k < 5; ++k) cnt[k] += (a[j] >> k) & 1;
}
} else {
for (int k = 0; k < 5; ++k) cnt[k] -= (a[i - 1] >> k) & 1;
for (; j < n && !(cnt[0] && cnt[1] && cnt[2] && cnt[3] && cnt[4]); ++j) {
for (int k = 0; k < 5; ++k) cnt[k] += (a[j] >> k) & 1;
}
}
if (cnt[0] && cnt[1] && cnt[2] && cnt[3] && cnt[4]) {
ckmin(ret, j - i);
}
}
return ret;
};
trace(s);
for (int i = 0; i < n; ++i) {
vector<int> a(m);
for (int j = i; j < n; ++j) {
for (int k = 0; k < m; ++k) {
int x = S.find(s[j][k]);
if (x != string::npos) a[k] |= 1 << x;
}
int len = solve(a);
trace(i, j, len);
if (len != inf<int>) ckmin(ret, len * (j - i + 1));
}
}
if (ret == inf<int>) {
cout << "impossible" << '\n';
} else {
cout << ret << '\n';
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 3568kb
input:
5 5 ABCDE FGHIJ KLMNO PQRST VWXYZ
output:
25
result:
ok single line: '25'
Test #2:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
5 10 ABCDEABCDE FGHIJFGHIJ KLMNOKLMNO PQRSTPQRST VWXYZVWXYZ
output:
20
result:
ok single line: '20'
Test #3:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
5 10 WAALDLODOW AWWLAOODOW LOLADOWALO ADALLLWWOL WWOOAAAALO
output:
5
result:
ok single line: '5'
Test #4:
score: 0
Accepted
time: 2ms
memory: 3668kb
input:
2 3 WAL TER
output:
impossible
result:
ok single line: 'impossible'
Test #5:
score: 0
Accepted
time: 2ms
memory: 3648kb
input:
1 260 AWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWLDO
output:
260
result:
ok single line: '260'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
1 5 WALDO
output:
5
result:
ok single line: '5'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
5 5 WXXAL XALDO XDOXX ALXXX DOXXX
output:
9
result:
ok single line: '9'
Test #8:
score: 0
Accepted
time: 2ms
memory: 3676kb
input:
7 115 DVGTNMMOMTPGLREEHPNWWOVARKFSSAQNWBBSUIUXDTRLZXHJAVOQPZWNJDMCBJRVSJNTUSOGUYKBWVUEDGJJJZRIJAJONHUSUJVGMYRDNRKZZLYOKRB VVPSQMSDLFLEHIBTFMMRAWJFZTRVXOQJCNMPLYMWAXRXPXQWEDMWYTCQQBDGUACGWIQBIIRMTCYBQPKNWPYIRPHEIFHCPKYTVRSBBXUXVOCSLPJFRWM DUSXXJPYFRNCGGDJPDVDXGKLDBABDGMWBELWYWMQMQCRAHINEYSMTLXGUOBGAC...
output:
8
result:
ok single line: '8'
Test #9:
score: 0
Accepted
time: 2ms
memory: 3556kb
input:
43 6 MSKXQI PGFKAO YZSLPS LVMBUX QQJWVW GWVLPM HDBTRG WKHMGP RLGDEB TXYZEY LQRDJI IFIJZU STLLPN HDJOID NTIAZG KHQVHO UBUERZ PWBOBI UTIEJW KWEPPZ TVWEBQ JVFXYB QHKYCG DXJXMD BZGFOV RRHFKI PZUCBJ NUOPLE ZWVFVP NACTWZ XAJRUG XOBZIC EGHUGF TODGGA AYQHYD QPVLIQ HJLKOV WTRZJJ AXSPON LWRXIG VPUZOR ZDZQXK C...
output:
11
result:
ok single line: '11'
Test #10:
score: 0
Accepted
time: 2ms
memory: 3616kb
input:
2 461 ZOXPGJHVSWLVZYOPKFWBPPMFSEHNPDFUAPHPJMXDFNAOEVGFLUZLHLOUMCSYYTHNKNYXAHHJXCSXHVEONVWYKTZCYUKWRBLIRFTCWHSGWNSULYTMNQSFQQKGXTUUPRYZMDBPPEYNSTCXFCUREDPGHSIGHJGDRCIQJUNUHTCNHFLHMEEPDIXSRRDBYIJSWGJCDAVIPCUYPARKSSXHDSLYDNHZJSYXWDTBCKFYILISHVJXFLSGPVPEEICHWKENYXBAACFXLNVTNQMUENNYCSUZSWHBYXFPYPGUTFEUAR...
output:
7
result:
ok single line: '7'
Test #11:
score: 0
Accepted
time: 2ms
memory: 3644kb
input:
10 62 MEBVDGFNDFAVGQOYMVVJPUOPIUXNJZBVTPGMNDYKVEFITSAEKRFIGVOZSEPAFU JYIRCBPVQCIUAMGHUTVOEDNLVDTNBXUAMMJFZQPVUOKYGILFEVEKRYOKJCZKSX IVNCDWFOUQKLEBOKKDKAXOKHFKPRUUAMSUDIBBWRICUALRRGAKMADEKSRWASKK EVUMONXCMASAGLDEQAKFFJYPMVLNRRDXVFJJLBUYAUCRLUXBQWCVHNLSGZOIUW XFKUOZQJHLAWSUPLBRBFJQXHAFMSBCMFUVDLKEFDLN...
output:
6
result:
ok single line: '6'
Test #12:
score: 0
Accepted
time: 2ms
memory: 3672kb
input:
24 4 PTLR CFSQ WJRS KMOA UTUI LLBX OMJV VAPR OHEA ETZA YGJA XWYF AHYC ZRXT WBQG QSQR JBWY VQTC ZGFF USJI APJH TTGF PVKC JNOU
output:
impossible
result:
ok single line: 'impossible'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
9 8 WSWLWZTQ SEIXFVUV VRBEKFKR EAKHTYEP CIYZFNNE XHFBOKWE DXFWSGRK ONFJKUQY KUJQCJME
output:
32
result:
ok single line: '32'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
29 6 BVROIF KSZROD RWYYFV CHKFXG NANVXJ KSCOCH QIDLUT KPPHPF HGWTTN CCOJEV QZPPHL LZAUXY XICHTP RSMYEI MJEWDF IYRXBW GLJVXM DOONIH OPMUZW YYYLSE SGSPVZ WVORGQ BTWOIS NPIQKT CORXPN KMNLGT QTMVSW WFOJNS GQQZKO
output:
12
result:
ok single line: '12'
Test #15:
score: 0
Accepted
time: 2ms
memory: 3540kb
input:
6 30 YIEWUARANVJHLMMFIBBGKNDINMKCIH MYGXZOGUNRHSICKEECSLTIFSEDFDYO OENJCWJZMAEUJLJOEHPBSCKUCGMBPO GCETCKSYVVOFSTAIODZDVDHYGBHQPP RTKBTULQAGCFHEIYSYKGJNPCYFNNTD UTBYRFXJGQIBREELOWWVMKUBEQDINX
output:
12
result:
ok single line: '12'
Test #16:
score: 0
Accepted
time: 2ms
memory: 3568kb
input:
27 6 DXKWIJ SQFIKD ZOBIUI UTQRJN TUVCQZ CBRXHF ULHYRV QEQYBE LVJZNT NDAJAQ NTTRSY ETAYBI LWLWHA DCXBVH HKLOQT DLICSA ZNIROE MJRAVY RZBDOE TIIQDG OTZAOV WZNBBN GXSSXT NBXKTJ VTWNAU LXHDLS PBTUCR
output:
14
result:
ok single line: '14'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
21 8 OZSOIHXZ HMQRLUXE HIVETDEP DQJCTXNE SXDOHCYG TFYKEFJW TJGXULLS PMEJGSEF UYAHBHKS WALAUWUJ DQXLTFVG NVHTNPNA ILITJIOS NNFUIMPX BCUYEIFL VJWISWVQ HZNPZZJF HIJPMRJI FCXYRPSA WVOKEXQB GHYDZKBM
output:
16
result:
ok single line: '16'
Test #18:
score: 0
Accepted
time: 2ms
memory: 3552kb
input:
5 5 LAXXW ODLAX XXODX XXXLA XXXOD
output:
9
result:
ok single line: '9'
Test #19:
score: 0
Accepted
time: 2ms
memory: 3612kb
input:
5 5 XXXOD XXXLA XXODX ODLAX LAXXW
output:
9
result:
ok single line: '9'
Test #20:
score: 0
Accepted
time: 2ms
memory: 3556kb
input:
5 5 DOXXX ALXXX XDOXX XALDO WXXAL
output:
9
result:
ok single line: '9'
Test #21:
score: 0
Accepted
time: 2ms
memory: 3516kb
input:
9 9 XXXODOXXX XXXLALXXX XXODXDOXX ODLAXALDO LAXXWXXAL ODLAXALDO XXODXDOXX XXXLALXXX XXXODOXXX
output:
9
result:
ok single line: '9'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
1 1 W
output:
impossible
result:
ok single line: 'impossible'
Test #23:
score: 0
Accepted
time: 130ms
memory: 3672kb
input:
176 472 KUMYIMXYCXUKCQXPDEOURBXYMTQVXOCYNZYCPKNAYWZMKMKBDYCCLJCWHRWKFAVYRDDQBNONSIQEKWJVUUGICMHFXTRUGLVHELGGSSFMEWXMWKUVMJHBSECGUFVXPKHJGDLNCYWPAAAOAVNKUXXKMLXJSLTJUAJJWVZMJCKTLDRELSUACYKBNRFFZMJODJQQYRTAFUJVENRLBFCQHKCSDBYSMYOYBUAXNDYCSSFYRGTLSMDOEVOWPXPBFBAQWFWEIGOEPUQTGTXTCLOCTUXKEWKFRKVSEPVIMFUA...
output:
5
result:
ok single line: '5'
Test #24:
score: 0
Accepted
time: 204ms
memory: 3828kb
input:
398 244 QUHZAOKHAAFETIKDGMDIOXCZTCNQGQOVKSVMGHWDBJJPZCGFVZOEVWEZQTGOTYHARAKLXBCBTONLOHBPSULLPTZPGLAFMIMFQWTWXZHDJVBEJVQRLCRDTWWDLHCLPQBFWFHOJAMSUHVQIUOKADYJXWCLPVJMULBAHOCXCKLTCIHZRANLLUPPENLIIVVDQSAQIJQPFMWQZEEKELEZTHOPIKOTUJOWPWSFXBENJNPOOWYRCPCGGZCP GZESAWOKTMDKVDBKPVDXIYXVCWVKSUSUQVUDBMWCWTFFMJR...
output:
6
result:
ok single line: '6'
Test #25:
score: 0
Accepted
time: 94ms
memory: 3732kb
input:
238 211 CORYOZFTAYVYKDDVPCNFQXWJNVKWJRVQNXGCIFBRIUVBKBJDERPYCJLDXLSGKNZKHHJWYEDPODCKAYFIJELZXJVKKWQICLXSUZRTZQNPGRQCOFCPGENFNZBRUZWKBNTMUNZEPAUMMAMWMTJWPBZKMENDJPMFFEEMTKITMKGOZXRYGGCGUTWMQEAMGKZFACJREXAXOLCPMLUFGHRBBDH HXRBZJEGCZKYRNJXNUIVJWROYDAPATLOJNJDPYYLHZCGBQDTGAPWIVNGIUZDLSOTWKBLWJELJWIFORGV...
output:
5
result:
ok single line: '5'
Test #26:
score: 0
Accepted
time: 5ms
memory: 3624kb
input:
293 43 HJXILPOWPUYLDYHSQHPDKCRVUSVROIQPJUJHOVOUDXR QFUEWEYZLSXJKPUNXGDUCVPGIZJUAXJUMIOAFIBSZJT BJFTQUWPOTLSPPRRMGQPRQYZDPSSORDIBYIKKRMQHUP BXCPCTEDPRPYZRNUQYLMKHNVCAGVAOPIGBKDWGJIIKV NQUYAFZEZSTUGYOVRYIISVGVKEVXDKBLTYBHDZNZTRQ VQHJKXGJZYNDBCNTYRPMOHOWVZBJXLDXXVKYOZQUVLU KJVRYGHWMJEYQVGHTNJQJWKOLFRFZ...
output:
6
result:
ok single line: '6'
Test #27:
score: 0
Accepted
time: 14ms
memory: 3816kb
input:
445 58 KGVWGWIMIGQVKDWAQXZCYKSEEXIXXBWHGPAJWXKCMXNTRRLEICEPLZJHQX TMPIZUDRGKATXPLULHFFTIDEHAWNWGHYCOTRIWGJIUDOAZUVBESNEQMGQM GEDWKZHNFVTRPPGGPYUJCISCENNROWSRBTWROXTEDOGGFHRTQCCDIITWCQ XPHWSDWZHEZBCIXQREGTYCAJLGBUQADEQMPHRYURLYTMATMRGYKSYTHMKY YWMMNBDNIIAUOUWEWLMNQYQRCREDBOGXDEXOAEMPCZBQEKCTDYVKWOGFO...
output:
6
result:
ok single line: '6'
Test #28:
score: 0
Accepted
time: 52ms
memory: 3756kb
input:
544 95 ZFVLAMXMQPASGTJZSABPYDSOQDVIXDUWJRJUAQKEBHCNHFZNIOTGZXUQIJHEHLICCEENVBZEJKBQBZFOLRKSJFZELDQEWUJ XZYESFYFLDFSBPAWVOPWEUOPLKZYFOFLWKWHHMVLGSSCPYEHUBOGRWRDXQLQLVGMOAALAIRCBXWUHKMEENNHVHMAZEDEECQ ODJUZXZOGXVSSSKWTCTJNVKZYDRWPBWFFAJVESWDEOQLOYAYFXNCDCMCFCOTHRWANPVSKCGAOFFCZCALAOVBHBOPWYDEJVY DKOKG...
output:
5
result:
ok single line: '5'
Test #29:
score: 0
Accepted
time: 32ms
memory: 3692kb
input:
61 950 ESBJPSCSQAEXMVGEVQUFMVAFHVXTPYQFWNJNLBZBAJXRNWIGQUUBBZHJKVFNRJHRVOLFGXNCXOPUZAXQZDYPHQICOGACPJUBLZJININNZPNNVCIAIZRWGKDZXOYAGLWQNXSRKHMAKJPAHNKIOHYGGOISXGSIFQBIJKWXDUDVLQSKGZUZJSXFYSJTSFEDIOQITYMFIPMCTJLHDFYFLVHGLLNCFNGDNLSINXSUEBAJSRRZEOACSTSOVPQJUCYGKYNRAAQGMNTZXIXLMAANUXXJGSPIPQCDROHLSXRDO...
output:
6
result:
ok single line: '6'
Test #30:
score: 0
Accepted
time: 153ms
memory: 3836kb
input:
283 234 ADHGGMRRPRGHQBLDXQDQBGUSXXFLPDQCDEBUSHAPDXRTSRCUKYTQYIPQMKFNPRTIJWFPSJPKPXDFKIGBBAZGPKLANSVTHLDOJNJNWGCLRTKAAIRYGPCNZZPTYUSYIQZZHEDOMHMANKKPCIPACNCMNRAHMAIBZKVPWEILETCCVMKUNFDTHGBHIKBMFDWTFKMYJWKMBSATOHQKVRHEGNCPQRSEBTEHIVZQEDSVOZMTUT CJWXZVIVIYZGENJMMXBZSGYHMYFDJBZKNJUVJIIDOTRCOFJYLXGHKOAIP...
output:
5
result:
ok single line: '5'
Test #31:
score: 0
Accepted
time: 5ms
memory: 3708kb
input:
46 122 WPQFCTULEZOUZQTUOQBFGBMGCVQCXUCAZHICDJYELAOQCHUWEIZCPBDBSQGGFXYINHOLZZJBOVDZQWHFCSXSIASTLRMJOWICVDLECOZBZGSNKDCSZPGGHJDMTK CEFHGGTJOHWBLZHOMUGGRRIUBVOPPGCFNWOFCRAANAYUSJWGKQMEICCRBOHDNYXXDQGQBFJVSTIYXTRZBTEZUGTDDBPRXRABYPGHYTPNUSCXWWNKKIGMWHQFUI TPEKCTRPXJEDFPDYLAGRFDHZDMOKXLYEBELAMGOHDJJGRQV...
output:
5
result:
ok single line: '5'
Test #32:
score: 0
Accepted
time: 20ms
memory: 3624kb
input:
46 1003 LFUCKMVFUPVHECFGASOYVWPPRYFRDQINNSGXSAJOTEXPQKXTBGYEQWKRGEWRAIBRKIWRVGYYNIAZRWGXAWSIHFNSLPGYELNFATKTOLFUQIDKMZTZUCIYHZIKKNZQUCIIWKZFMMWZMGPQUYBWTRBVUBYJWNMJXKBJIZNYFZCIETXBVUFCRUVKUBSNMTLZSIUPDYNMHRNFLINKOIBBMFEETHXRMSMQJZCFSMGDZCBNIRHUOKNUPQTFRLJBGJEMIPKLNOFMJWUJWUBAAMUZGXZLHPJKKBATXROMKGHY...
output:
6
result:
ok single line: '6'
Test #33:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
5 5 WALDO ALODW LODWA ODWAL DWALO
output:
5
result:
ok single line: '5'
Test #34:
score: 0
Accepted
time: 170ms
memory: 3688kb
input:
316 316 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXDXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXDXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXLXXXDXXX...
output:
80264
result:
ok single line: '80264'
Test #35:
score: 0
Accepted
time: 2ms
memory: 3692kb
input:
5 5 XXXXX XXWXX XALDX XXOXX XXXXX
output:
9
result:
ok single line: '9'
Test #36:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
5 5 XXXXX XWXAX XXLXX XDXOX XXXXX
output:
9
result:
ok single line: '9'
Test #37:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
49 49 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
25
result:
ok single line: '25'