oj.uz

Submission #707777

# Submission time Handle Problem Language Result Execution time Memory
707777 2023-03-10T06:03:14 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]);
	int val = 0;
	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, {}, {});
}

Compilation message

miners.cpp: In function 'int ans(int, std::vector<char>, std::vector<char>)':
miners.cpp:10:6: warning: unused variable 'val' [-Wunused-variable]
   10 |  int val = 0;
      |      ^~~

Subtask #1
9.0 / 9.0

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

Subtask #2
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 12 ms 304 KB Output is correct

Subtask #3
9.0 / 9.0

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

Subtask #4
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 204 ms 284 KB Output is correct

Subtask #5
9.0 / 9.0

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

Subtask #6
0 / 7.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1579 ms 300 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 1562 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 1558 ms 26416 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 1560 ms 86824 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 1592 ms 423820 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 232 ms 524288 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -