QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#41361#3048. Where is the BoundarypoiAC ✓14ms3888kbC++1.2kb2022-07-29 21:18:272022-07-29 21:18:29

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-07-29 21:18:29]
  • 评测
  • 测评结果:AC
  • 用时:14ms
  • 内存:3888kb
  • [2022-07-29 21:18:27]
  • 提交

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'