Un centro con tres puntas iguales
+11 puntosLas tres puntas del centro son iguales
Si el centro tiene las tres puntas iguales a v, las tres uniones necesitan el valor v. Cada fragmento suelto toca dos uniones con dos de sus puntas, y la tercera queda hacia afuera. Entonces:
- cada fragmento necesita al menos dos puntas iguales a v; si alguno no las tiene, es imposible;
- da igual en qué ranura va cada uno: lo giramos para que la punta que sobra quede hacia afuera;
- el poder es la suma de las tres puntas que sobran: todo menos 2v por cada fragmento.
Pruébalo con el botón «Centro igual» de arriba.
#include "zelma.h"
#include <algorithm>
#include <vector>
using namespace std;
// Subtarea 1 (x = y = z = v): las tres uniones necesitan el valor v. Da igual
// en qué ranura va cada pieza: cada una necesita dos puntas iguales a v, y su
// tercera punta queda hacia afuera.
int poder_maximo(vector<vector<int>> sueltos, vector<int> centro) {
int v = centro[0], poder = 0;
for (auto &pieza : sueltos) {
if (count(pieza.begin(), pieza.end(), v) < 2) return IMPOSIBLE;
poder += pieza[0] + pieza[1] + pieza[2] - 2 * v; // la punta que sobra
}
return poder;
}