Stesso algoritmo, diversi punteggi(fra cui 100)

nel problema “Oral exam (threshold)” con un codice che usava cin e cout per una svista, dava punteggi diversi se inviato più volte(40,55,85,100 punti). usando in e out invece, ottengo sempre 100 punti, quindi non credo sia un problema legato all’algoritmo

2 Mi Piace

Il problema, come hai probabilmente intuito, è causato dalla lentezza delle operazioni di I/O tramite la libreria iostream. Ci sono alcuni testcase in cui è necessario leggere 10 milioni di interi e questa operazione può occupare un tempo non trascurabile. In effetti, il template fornito utilizzava le funzioni della libreria C stdio.

(Di questi temi se vuoi approfondire se ne è già parlato in altre discussioni sul forum).

Ho comunque alzato il TL del task a 4.5 secondi e ora le tue soluzioni rientrano tutte nei limiti.

2 Mi Piace