Task: | Prva |
Sender: | henrikaalto |
Submission time: | 2019-07-29 16:31:30 +0300 |
Language: | C++ (C++17) |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 100 |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.01 s | details |
#2 | ACCEPTED | 0.01 s | details |
#3 | ACCEPTED | 0.01 s | details |
#4 | ACCEPTED | 0.01 s | details |
#5 | ACCEPTED | 0.01 s | details |
#6 | ACCEPTED | 0.01 s | details |
#7 | ACCEPTED | 0.01 s | details |
#8 | ACCEPTED | 0.01 s | details |
Code
#include<bits/stdc++.h> using namespace std; #define all(x) x.begin(), x.end() using ii=long long; int main() { int n, m; cin >> n >> m; vector<string> v(n); for (int i = 0; i < n; ++i) { cin >> v[i]; } string res = "zz"; for (int i = 0; i < n; ++i) { for (int j = 0; j < m; ++j) { if (i == 0 || v[i - 1][j] == '#') { string s; for (int it = i; it < n; ++it) { if (v[it][j] == '#') break; s.push_back(v[it][j]); } if (s.size() >= 2) res = min(res, s); } if (j == 0 || v[i][j - 1] == '#') { string s; for (int jt = j; jt < m; ++jt) { if (v[i][jt] == '#') break; s.push_back(v[i][jt]); } if (s.size() >= 2) res = min(res, s); } } } cout << res << "\n"; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
4 5
o#dnp zji#f v#d#a e#a## |
correct output |
---|
dida |
user output |
---|
dida |
Test 2
Verdict: ACCEPTED
input |
---|
5 6
#tyt## zaaaaw #l#q#w zephz# ... |
correct output |
---|
tales |
user output |
---|
tales |
Test 3
Verdict: ACCEPTED
input |
---|
7 4
rykj xcm# zz#o #aaa ... |
correct output |
---|
aaa |
user output |
---|
aaa |
Test 4
Verdict: ACCEPTED
input |
---|
8 8
wyhjkeor eo#qyggz cjpuelsd sgqjzwkr ... |
correct output |
---|
cjpuelsd |
user output |
---|
cjpuelsd |
Test 5
Verdict: ACCEPTED
input |
---|
10 15
#zzzzz#adobcxhc p##guvawbwopsic a#xzovd#kiclyht #igrsqowa#bklwg ... |
correct output |
---|
ado |
user output |
---|
ado |
Test 6
Verdict: ACCEPTED
input |
---|
15 15
tkys#tfoatosfdn pcjjhgeoyylnikz anvufh#b#hknkhf cacdlmeypccffje ... |
correct output |
---|
adulqbtwz |
user output |
---|
adulqbtwz |
Test 7
Verdict: ACCEPTED
input |
---|
19 19
##h#cng##x#d###d### ####f###p#####zdp#u niiv#p######vupzp#n p###f#####m#####t## ... |
correct output |
---|
cf |
user output |
---|
cf |
Test 8
Verdict: ACCEPTED
input |
---|
20 20
jd#jlgsr#hwptyhapyaj mh#obte#vaqj#g#gfihp #soucejumbxoqkl#iqmq lw#uprsn#i#dpxtob#gv ... |
correct output |
---|
abfwlrt |
user output |
---|
abfwlrt |