QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#41361 | #3048. Where is the Boundary | poi | AC ✓ | 14ms | 3888kb | C++ | 1.2kb | 2022-07-29 21:18:27 | 2022-07-29 21:18:29 |
Judging History
answer
#include "iostream"
#include "algorithm"
#include "cstring"
#include "cstdio"
#include "cmath"
#include "vector"
#include "map"
#include "set"
#include "queue"
using namespace std;
#define MAXN 200006
//#define int long long
#define rep(i, a, b) for (int i = (a), i##end = (b); i <= i##end; ++i)
#define per(i, a, b) for (int i = (a), i##end = (b); i >= i##end; --i)
#define pii pair<int,int>
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define eb emplace_back
#define vi vector<int>
#define all(x) (x).begin() , (x).end()
#define mem( a ) memset( a , 0 , sizeof a )
typedef long long ll;
int n , m;
int A[MAXN];
int W[MAXN] , E[MAXN];
char ch[MAXN];
void solve() {
cin >> n >> m;
rep( i , 1 , m ) {
scanf("%s",ch + 1);
rep( j , 1 , n ) W[j] += ( ch[j] == 'W' ) , E[j] += ( ch[j] == 'E' );
}
rep( i , 1 , n ) E[i] += E[i - 1];
per( i , n + 1 , 1 ) W[i] += W[i + 1];
int mn = 0x3f3f3f3f , ps = 0;
rep( i , 0 , n ) {
if( E[i] + W[i + 1] < mn )
mn = E[i] + W[i + 1] , ps = i;
}
printf("%d %d\n",ps,ps + 1);
}
signed main() {
// int T;cin >> T;while( T-- ) solve();
solve();
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 3656kb
input:
2 1 WE
output:
1 2
result:
ok single line: '1 2'
Test #2:
score: 0
Accepted
time: 2ms
memory: 3724kb
input:
3 2 WWE WEE
output:
1 2
result:
ok single line: '1 2'
Test #3:
score: 0
Accepted
time: 2ms
memory: 3656kb
input:
3 1 WWW
output:
3 4
result:
ok single line: '3 4'
Test #4:
score: 0
Accepted
time: 2ms
memory: 3852kb
input:
3 1 WEW
output:
1 2
result:
ok single line: '1 2'
Test #5:
score: 0
Accepted
time: 2ms
memory: 3808kb
input:
980 2 WEEWEEWEEWEWWEEEEEWWEEWEWEEEEEEEEEEEEWWWEWEWEEEWWEWEWWWWWWWEEEEWWEEWEEWWWEEWWWWEWWEEWEEWEEWEEEEEWWWWEEEWEEWWEWEWWEWWEEEWWWWEEEEEEEWEEEEEEEEEEWWEWEEWEWWWEEEWEWEEEWWEWWEWWWWEEEWWEWWEEEEEWEEEEEEWEWWEEEWWEEWEWWEWEEWEEWWEEWWEEWWEWEWEWWWEEWEEWWEEEEWEWWEWWEWWEEWEWWWEWEWEEEWEWWWEWWEWWWWEEEEEWWWWWWEWWE...
output:
0 1
result:
ok single line: '0 1'
Test #6:
score: 0
Accepted
time: 2ms
memory: 3656kb
input:
617 1 WWWWWEEEEWWWEWEEEEWEEEWWWEWWWEWWEEWWWEWWWEEWEWWEEEEWEWWWWEEEWEEEEWEEEEWEEWWWEEEWEWEEEEWEEEEWEWWEWEEEWEWEEEWEEWWWEWWWEEEWEWWEEWEWEWWEEWEEWWWWEEWWWWEEWEEEWEWEEWEEWWWEEWEWWEWEWEEEEWEWWWEWWEEWWWWEWWEWWWEEEWEWWEEEWEEWEWWEEWEEEWWEWWEEEEWEWEWWWWEEEEEWEEEWEWWWEEWEWEEWEEEWEWEEWEWWEEWWEEWWWWWWEEEWEWWWWW...
output:
610 611
result:
ok single line: '610 611'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
995 6 EWEWEEEWWEWWEWEWWWEWWWEEEWEWWWWWEWWWWWWWWEEWWEWEEEEEEEEEEWEWWEEWEWEWEWWEWEWWWEEWEWWWEEWWWWWEWEWEWWWWEWWWWEEWWEEEWEWWWEEEEEEEEEWWWWWWWEWEEEEEEWEEWEEEWEWWEWWWWWWWEEWEWEWWEEEEWWWWEEWWWWEWWWEWEWEEEEEEEEWEEWEEWWEEWEWWEWEEWEEEWEEWWWEEWEWWWWWEEEEEWWWWWWEWWEWWEEEWWWWEEWEWWEEWWWEWEEEEEEEEEWEWWEWEWEEWEW...
output:
981 982
result:
ok single line: '981 982'
Test #8:
score: 0
Accepted
time: 2ms
memory: 3856kb
input:
583 7 EWEWWEEEWEWWWEEEWEEWEEEEEEEWEWWEEWWWWWWEEEEEWEWWEEWEEEEEWWWWWWWWEWWWWWWEEWEEWEWEEEWWEEWWWEWEWEWEWEEEWEEWEWEWWEEEWEEEEWWEWWWWEEWWEWWEEWEEWWWWEEWEEWEWEWEEWWEWEWEWEWWWEEEWWWWEEEWEWWWEWEWWWEEWEWEEWEWWWWWWWWWEEEEWWEWWEWEWEEEEWEWEEWEWWEEEWEEWWEEEEEEEWWEEEEWWEEWWWWWWEWEEEWWWEEWEEWWEWEWWEEEWEEWWEWWWEW...
output:
520 521
result:
ok single line: '520 521'
Test #9:
score: 0
Accepted
time: 3ms
memory: 3856kb
input:
684 9 WEWWEWWWEWWWWWEEEEWEWEEWWWEWEWEEWWWWEWEWEWWWWWWWWEEEWWEEWWEEEWEWEEWEEEEEWWEWWWEWEEEWEWEWEWEWWWWEWEEEWEWEEEWWWWEEWWEEWEWWWEWWWEEWWWEEEWEEWWWEEEWEWWWWEEWEEWEEEEWWEWWEWWWEEWWEEWEWWWWEEEWWWEEEWWEWEWWWWWWWWWWWEWWEEEEWEEWWWWEWEWWWEEWEEEEEWWEWWEWWWEEWWWEEEWEWWWEEEWWWWWWEEEEEWWEWEWWWWEEEWWEWEEEEWEWWWE...
output:
44 45
result:
ok single line: '44 45'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
948 7 WEWEEWEEEEEWEEWEEWEWEEEEWWWEEEWEEWWWEEEWWWWEWWWWEWWEEWEWEWEEWEEWEEWWWEEEWWEWEEWEEEEWWEWEEWWWWEWWEWWEWWWEEWEEEEEWWWWWWWEEEWWWEWWEWWEWEEWWEEEWWEWWWEEEWEEEEEEWWEEEEWEEWEEEWEWWWWEEEWEEWEEWWEEEEWEEEWEWWEEEWEWEEWWEWEWWEEEWWWWWEWWEWEWWWWWWWWEEWEWEWWWWWEEWWEEEWWWWEWEEEWWWWEWEWWWEEEEWEWEWEWWWEWEEEWWWEW...
output:
473 474
result:
ok single line: '473 474'
Test #11:
score: 0
Accepted
time: 2ms
memory: 3872kb
input:
10000 100 WEEEEWEWWWWWEEWWEWWEEEEEWEWWEEWEEWWEWWEEEEWWWEWEEWWWEWWWEEEEEWEWWEWEWWWWWEEWWEEWWWEWEWWEEWWEWEEWEEEWWWWWEWEWWWWWEWWEEEEWWWEEWEEEWWWEEEWWWWWEWWEEEWEEWWEEEEWEEEWWWWWWWWWEWWWWWEEEWEWWWEWWEEEWWWEEEWWEEEWWWWWWWWEWEWWEWWEWEEEWWEWEWEWEWWWWWWEWWWWWEWEWEEEEEWEEWWEWWEEEEWEWWEWWWWEEEWEEEWEWEWWEWWWEEE...
output:
4696 4697
result:
ok single line: '4696 4697'
Test #12:
score: 0
Accepted
time: 11ms
memory: 3876kb
input:
10000 100 EWEEEWEWEEWWEEWWWEEEWWWEEEWEWWEEEEWWEEWEEEWEWWEWEWEEEEEEWWEEWWEWEEWEEEWWEEWEWWWWEEEWEWEWEEWEEWEWEEEEWWWWEWWEEWEEEWWWWEEEWEWWWEEEWEEEEEWWEWEWWEWEWWEWEEWWWEWWEEWEWEEEWWWWEEEEWWWEEWEEWEEEWEEEEWWEWEEEEWWEWEWWEWEEWEWWEEWEWEEEWWEWWEEEEWEEEWWEWWWEWWEEWEEEWEEWWWEEWWEWWEEEEEEEWWWWEWWWWWWEEWWEWWEWEW...
output:
8929 8930
result:
ok single line: '8929 8930'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
10000 100 WWEWEWWEWEWWWEEEWWEEWEEWWEEWEEEWEEEWWWWEEWEEWWEWEEEEWWWWWEEWWEWWWEEEEEWEEEEWEWEWWWEEWWEEEWEEWWEWEEWEEEEWWWEEEEWEWWWWEEEWEWEEEEWEEEWWEEWEWWEWEEWEWEWWWWEEEEEWWEEWWWWWEEEWWEEEWWWWWWWEEWWWEWWEWWWWEEWEEEEEEEEEEWEWEEEWWWWWWWEEWWWEEEEEWWEWWEEWEEWWWWWWWWWWWEEWWWEWWEWEWWWEEEWWWEEWEEWEEEWEWEEEWEEEEE...
output:
2292 2293
result:
ok single line: '2292 2293'
Test #14:
score: 0
Accepted
time: 5ms
memory: 3868kb
input:
10000 100 EEEEEWEEEWEEEWEEWEEEEEEEEEEEWEEEEEEWWEEWEEEWEEWWWWWEEWEEEWWEWEEWWEEEEEEEWWEEWWWWWWEEWWWEEWEEWWEWWEWWWWWEWWWWWEEEWEWEWEWEWEEEWWEEEWWEWWWEEWEWEWEEWEEWWWEEEWEWWEEEWEEWEWWEWWWEEEEEEEWEEEWEEEEEEWWWEEWWWEEWWWWWEEWEWEEEEEEEWWWEWWEWEEWWEWEEWWWWEWWWWEEWWEEEWEWEWWWEEEWWWEWWEWWEEWWWEWWWEWWWEEWWWWEEEW...
output:
9630 9631
result:
ok single line: '9630 9631'
Test #15:
score: 0
Accepted
time: 7ms
memory: 3872kb
input:
10000 100 EWEEEEEWWEEEWEEEWWWEEEEWWWEWWEEWWWWWWWEWEEWWWWWWWEWWEWWWWEWEWWEWWEEWEWEWEEEEWEWEEEWEWEWEWEWWEWWEWWWWWWWEWEWWEEWWEEEEWWWEWEWEWWEEWWEEEEEEWEEEWWEEWWEEEWWWWEWEEWWEWWEWWEWWEEEEEWEWWWWEWEEEEEEWWWEEWEWEEEWWEEEEWWWWEWEWWEWWEWWWEWWWWEEWWEWWWWWEEEWWEWEEWWEEEWWEEEWEEEWWWEEWEWEEEEEEWWEWEEWWWWEWEWWWWE...
output:
4809 4810
result:
ok single line: '4809 4810'
Test #16:
score: 0
Accepted
time: 7ms
memory: 3868kb
input:
10000 100 EWWEWEWEWEWWEWEEEEEEWWWEWWEWWEWWWWEEWWEWWEEWEEEEWWWEEEEWEWEEEWEEEWWWEWEEWWWWWWWWEEEEWEEEWEWWWWWWEWEEEWWWWWWWWWEEEWEEEWWWWEWEEEWEEEEEEWEWEWWWWWWEEWEWEEWEWWWWWWEWWEWEEWEWWWEEEWWWWWWEEWEEWEWWWWWWEWWEEWWWWEEEWEEWWWEEWWWWEEWWWWWWEWEEEWWWEWWEEEWEEEWEEWWWWEWEWEEEWWWWWWWWEWWWWEEWWWWEWEEEWEEWWEEEEE...
output:
805 806
result:
ok single line: '805 806'
Test #17:
score: 0
Accepted
time: 14ms
memory: 3876kb
input:
10000 100 WWWWWWWWWEWWWWWWWWWWWEWEEWWWWWWWWEWWWWWWWWWWWWWWWWWWWWWWEWWWWEWEWWWWWWWWWWWWWWWWWWEWWWWWWWWWWWWWWWWWWEWWEWWWWWEEWWWWEWWEWEWWWEWWEWWWWWEWWEWEWWWEWWWWWWWWWWWWWWEEWWWEWWEWWWWWWWWEWEWWWWWWWWWWWWWWWWWWWWEWWWWWWWWWWWWEWWWWWWWWWWWWWWWWWWWWWWWWWWWWWEWWWWWWWWWWWWWWWWEWWWWWEWWEWWWWWWWWWWWWWWWWWWWWWW...
output:
4979 4980
result:
ok single line: '4979 4980'
Test #18:
score: 0
Accepted
time: 4ms
memory: 3860kb
input:
10000 100 WWWEWEWWWWEWWWWEWWWWWWWWWWWWWWWEWWWWWWWWWWWWWWWWWWWWWWEWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWEWWWWWWWWWEWWWWWWWEWWWWWWWWWWWWWWEWWWWEEWEWWWWWEWWEWWWWWWWWWWWWWWWEWWWWWWWWWWWWWWWWEWWWEWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWEWWWWWWWWWWWWWWWEWWWWWWWWWWWWWWWWWWEWWWWWWWEWWWWEEEWWE...
output:
4993 4994
result:
ok single line: '4993 4994'
Test #19:
score: 0
Accepted
time: 9ms
memory: 3804kb
input:
10000 100 WWEWWWWWWEWWWEWWWWWWEWWWWEWWWWWWWWWWWWWWWWWWWWWEWWWEWWWWWWWWWWWWWWWWWWWWWEWWWWWWWEEWWWWWWWWWWWEWWWEWWEWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWEWWWWWWWWWWWWWWWEWWWWWWWWWWWWWWWWWWEWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWEEWWWWWWWWWWWWEWWWWEWWWWWEWWWEWEWWWWWWEWWEWWWWWWWWWWWEWEWWWWWWWWWWWWWWWWWWWWEWWEWWWWW...
output:
4956 4957
result:
ok single line: '4956 4957'
Test #20:
score: 0
Accepted
time: 4ms
memory: 3888kb
input:
10000 100 WWWWWWWWWWWWWWWWWWEWWWWWWWWWWWWWWWWWWWWEWWWWWWWWWWWEWWWWWWWWWWWWEWWWWWEEWWWEWWWWWWWWWWWWWWWEWWEWWWWWEWWEWWWWWWWWWEEWWEWWWEEWWEWWWWWWWWWEWEWWEWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWEWEWEWWWWWEWEWWWWWWWWWWEWWWWWWEWEWWEEWWWWWWWWWWWWWWWWWWWWWWEWWWWWWWEWWWWWWWWWWWWWWWWEWWWWWWWWWWWWWWWWWWWWWWWWEWWWEWW...
output:
5088 5089
result:
ok single line: '5088 5089'
Test #21:
score: 0
Accepted
time: 8ms
memory: 3840kb
input:
10000 100 EEEEEEEEWEEWEEEEEEEEEEEEEWEWWWEWEEWEWEEEEEWWWEWWEWEEWWWWEWEEEEEEWEEEEWWEEWEWEWEWEEWWEWEWWWWEEEWWWEWEEEEEEEEEEEWEWEWEWWEWEWEWEEEWWEWWEEEWWEWWEWWEWEEWEEWEEWWEWWEEEWEEEEEEEEEWEEEEEEWEEEEEEEWEWEEEEEEWEEWEEEWEEEWWWWEEEEEEEEEEWEEEWWWEWEEEWEEEEEEEEEEEEEWEEWWWEEEEEWEEWEWEWEWEEEEEEEEWEWEWWEEEEWEWEE...
output:
10000 10001
result:
ok single line: '10000 10001'
Test #22:
score: 0
Accepted
time: 5ms
memory: 3880kb
input:
10000 100 EEEWEEEEEWWEWWWEWWEWEWEEEEWEEEEEEWEEWEWWWEWWEWEEEEWEWWEWEEWEEEEEWWWWWEWEWEEEWWWEEWWWEEEEWWWWEWWWEEEEEWEEEEEWEEEEEEEEWWWWWWEWWEEEEEWEEEEEEEEEWWWEEWEWWWWEEEEEEEWWWEWEEWEEEEWEEEEWEEWWWEWWEEWEEEWWEWEEEWWEWWEEEEEEEEEWWWWEEEEWWWWEWEWEEEWEWEEWEWEEEEEWEEEWEEEWEEEWEEEEEEWEWEWEEEWWEWWEWWWWEWWEEEWWEW...
output:
10000 10001
result:
ok single line: '10000 10001'
Test #23:
score: 0
Accepted
time: 2ms
memory: 3876kb
input:
10000 100 EEWWEEEWWEEEEWWEEEEEEWWWEWEEEEEEWWWEEWEWWEEEWWWWWEWEWEWWEWEWEEEEWEEEEEEEEEWEEEWWWWEEEEEWEEEEWEEEEEWEEEEWWEWEEEWEWEWEEEWWEWEEEEWWWWEEEWEWEEEWWEWWWEWEEWEWEEEEEEEWEEEEEWEEWEWWEEEEEEWEEWEEEWEEEEWWEWWWEEWWWWEWEEWEEWEWWEWEWEWEWEEWEEEWEWEWWEEEWEEEWEEEWWEEWEEWEWEEEEWWEEWEEEWWEWWEWEWWWEWEEWWEEEWWWE...
output:
0 1
result:
ok single line: '0 1'
Test #24:
score: 0
Accepted
time: 2ms
memory: 3852kb
input:
10000 100 EEEEEEEEEWEEEWEWWEWEEEEEEEEEEEEWEEEWWEEWEEWEWEEWEWEWEWEWEWEEWEWWEWWEEEWEWWWEEWEEWWEWEEWEEEEEWWWEEEWEEEEEEWEWEEWEEEEEEEWEWEEEEWWEEEWEEWEEEEWEWEEEEEEWWWWEWWWEWEWWEEEEEEEEWWEEWEWWEWEWEEEEEEEEWWEEEWWWEWWEWEEEEWEEWEEEEEEEEWEWEEWWWEEEEEEEEEEEEWWEEEWEEEEEEWWEEEWEWWEWWEEEWEWEEEEWEWWEWWEEWEEEEWEEEW...
output:
10000 10001
result:
ok single line: '10000 10001'
Test #25:
score: 0
Accepted
time: 2ms
memory: 3772kb
input:
1 1 W
output:
1 2
result:
ok single line: '1 2'
Test #26:
score: 0
Accepted
time: 2ms
memory: 3696kb
input:
1 1 E
output:
0 1
result:
ok single line: '0 1'