Submission #211793

#	Time	Username	Problem	Language	Result	Execution time	Memory
211793		socho	Miners (IOI07_miners)	C++14	45 / 100	1591 ms	1100 KiB

miners

#include "bits/stdc++.h"
using namespace std;
// #define endl '\n'
// #define int long long

int diff(int a, int b, int c) {
	if (a == b && b == c) return 1;
	if (a == b || b == c || a == c) return 2;
	return 3;
}

signed main() {

	int n;
	cin >> n;
	string s;
	cin >> s;
	
	int best = 0;
	
	for (int i=0; i<(1<<n); i++) {
		
		deque<int> le, ri;
		int here = 0;
		for (int j=0; j<n; j++) {
			if ((1 << j) & i) le.push_back(s[j]);
			else ri.push_back(s[j]);
		}
		
		for (int i=0; i<le.size(); i++) {
			if (i == 0) here++;
			else if (i == 1) {
				if (le[0] == le[1]) here++;
				else here += 2;
			}
			else {
				here += diff(le[i-2], le[i-1], le[i]);
			}
		}
		
		for (int i=0; i<ri.size(); i++) {
			if (i == 0) here++;
			else if (i == 1) {
				if (ri[0] == ri[1]) here++;
				else here += 2;
			}
			else {
				here += diff(ri[i-2], ri[i-1], ri[i]);
			}
		}
		
		best = max(best, here);
		
		
		
	}
	
	cout << best << endl;
	
	
}

Compilation message (stderr)

miners.cpp: In function 'int main()':
miners.cpp:30:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int i=0; i<le.size(); i++) {
                 ~^~~~~~~~~~
miners.cpp:41:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int i=0; i<ri.size(); i++) {
                 ~^~~~~~~~~~

• Subtask 1: 9 / 9
• Subtask 2: 9 / 9
• Subtask 3: 9 / 9
• Subtask 4: 9 / 9
• Subtask 5: 9 / 9
• Subtask 6: 0 / 7
• Subtask 7: 0 / 8
• Subtask 8: 0 / 8
• Subtask 9: 0 / 8
• Subtask 10: 0 / 8
• Subtask 11: 0 / 8
• Subtask 12: 0 / 8