oj.uz

Submission #707735

# Submission time Handle Problem Language Result Execution time Memory
707735 2023-03-09T23:31:08 Z TAhmed33 Miners (IOI07_miners) C++
45 / 100
 1500 ms 524288 KB 
#include <bits/stdc++.h>
using namespace std;
int n;
string s;
int ans (int pos, vector <char> mine1, vector <char> mine2) {
	if (pos == n) {
		return 0;
	}
	mine1.push_back(s[pos]);
	map <char, int> ds;
	for (int i = (int)mine1.size() - 1; i >= max(0, (int)mine1.size() - 3); i--) {
		ds[mine1[i]]++;
	}
	int ret = ans(pos + 1, mine1, mine2) + (int)ds.size();
	ds.clear();
	mine1.pop_back();
	mine2.push_back(s[pos]);
	for (int i = (int)mine2.size() - 1; i >= max(0, (int)mine2.size() - 3); i--) {
		ds[mine2[i]]++;
	}
	ret = max(ret, ans(pos + 1, mine1, mine2) + (int)ds.size());
	return ret;
}
int main () {
	cin >> n >> s;
	cout << ans(0, {}, {});
}

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 212 KB Output is correct

Subtask #2
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 13 ms 384 KB Output is correct

Subtask #3
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 42 ms 288 KB Output is correct

Subtask #4
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 198 ms 280 KB Output is correct

Subtask #5
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 317 ms 288 KB Output is correct

Subtask #6
0 / 7.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1570 ms 212 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #7
0 / 8.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1563 ms 1620 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #8
0 / 8.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1561 ms 26512 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #9
0 / 8.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1563 ms 86784 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #10
0 / 8.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1597 ms 423816 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #11
0 / 8.0

# Verdict Execution time Memory Grader output
1 Runtime error 240 ms 524288 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #12
0 / 8.0

# Verdict Execution time Memory Grader output
1 Runtime error 263 ms 524288 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -