L’esercizio in se è facile ma in alcuni casi mi dice che l’ordine non è ottimale e non capisco cosa voglia dire(non vuol dire che ho usato due mascherine uguali di seguito perché in quei casi esce un altro messaggio) dato che nelle assunzioni viene specificato che va bene trovare una soluzione qualsiasi, mi ridà 45/100 con due errori di ordine non ottimale solo nella 4 e nella 6 subtask, la domanda è che cosa possa significare un errore simile, grazie in anticipo
Potresti esserti perso questa frase della traccia:
“Aiuta Filippo a modificare il suo piano cambiando il minor numero possibile di giorni.”
si, è vero, mi potreste dare una mano a risolvere le subtasks 14, 15, 29, 33 , 36? (codice qui #include <vector>#include <iostream>using namespace std;void riprogramma - Pastebin.com)
Probabilmente c’è un errore nel caso in cui K=2, per cui a volte cambi più mascherine del necessario.
Hint:
La situazione finale sarà o 01010101… o 10101010… , quindi ti basta controllare quale delle due sia ottimale/ richieda di cambiare meno mascherine.
ho risolto, grazie mille