oj.uz

Submission #797527

# Submission time Handle Problem Language Result Execution time Memory
797527 2023-07-29T14:13:26 Z tlnk07 Kamenčići (COCI21_kamencici) C++17
70 / 70
 1 ms 304 KB 
#include<bits/stdc++.h>
using namespace std;
 
long long n, m[2], l, r;
bool turn = 0;
string s;
 
int main()
{
	cin >> n >> m[0] >> s;
	m[1] = m[0];
	l = 0;	r = n - 1;
	while(l <= r && m[0] > 0 && m[1] > 0)
	{
		if(s[l] == 'P')	++l;
		else if(s[r] == 'P')	--r;
		else
		{
			--m[turn];
			long long temp1 = 0, temp2 = 0;
			while(s[l + temp1] != 'P' && temp1 + l < n - 1)	++temp1;
			while(s[r - temp2] != 'P' && r - temp2 > 1)	++temp2;
			if(temp1 >= temp2)	++l;
			else	--r;
		}
		turn = 1 - turn;
	}
	if(m[0] == 0)	cout << "NE";
	else	cout << "DA";
}

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 296 KB Output is correct
3 Correct 0 ms 304 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1 ms 212 KB Output is correct

Subtask #2
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 296 KB Output is correct
3 Correct 0 ms 304 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1 ms 212 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Correct 1 ms 212 KB Output is correct
9 Correct 0 ms 212 KB Output is correct
10 Correct 1 ms 212 KB Output is correct
11 Correct 0 ms 212 KB Output is correct
12 Correct 0 ms 212 KB Output is correct

Subtask #3
40.0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 296 KB Output is correct
3 Correct 0 ms 304 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1 ms 212 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Correct 1 ms 212 KB Output is correct
9 Correct 0 ms 212 KB Output is correct
10 Correct 1 ms 212 KB Output is correct
11 Correct 0 ms 212 KB Output is correct
12 Correct 0 ms 212 KB Output is correct
13 Correct 1 ms 212 KB Output is correct
14 Correct 1 ms 212 KB Output is correct
15 Correct 0 ms 212 KB Output is correct
16 Correct 0 ms 212 KB Output is correct
17 Correct 0 ms 212 KB Output is correct
18 Correct 0 ms 212 KB Output is correct