Fatti: A. La particella mmm del Comune di X._ è stata acquistata da E._ nel 1993 al prezzo di fr. 948'940.--. Dopo avervi edificato uno stabile di abitazione, nel 2000 egli ha donato il sedime ai figli A._ e Gabriele. Nel marzo 2011, questi ultimi hanno a loro volta ceduto l'immobile ad una terza persona, per un prezzo di fr. 5'360'000.--. Nella dichiarazione relativa all'imposta sugli utili immobiliari, A._ e B._ hanno indicato di aver sostenuto costi di costruzione e di miglioria per fr. 4'083'780.-- e quantificato l'utile imponibile in fr. 78'301.--. Nello scritto che accompagnava la dichiarazione, hanno precisato che, "purtroppo", non erano "riusciti a ritrovare la documentazione concernente i costi di costruzione dell'immobile", sicché avevano moltiplicato il "prezzo di costruzione di fr. 580.- al mc" per "il totale dei mc come da stima ufficiale". B. Notificando ai contribuenti la tassazione dell'imposta sugli utili immobiliari, l'Ufficio di tassazione competente ha commisurato l'utile imponibile in fr. 1'542'081.--. In tale contesto, ha spiegato di avere determinato i costi di costruzione e di miglioria in fr. 2'850'000.--, pari all'importo "indicato sulle domande di costruzione presentate all'Ufficio tecnico comunale per il rilascio delle licenze edilizie". Rilevato che il costo indicato nella domanda di costruzione era "basato unicamente su dei preventivi di massima che sono stati puntualmente superati anche perché sono state effettuate modifiche sia per l'accesso allo stabile che per l'autorimessa e le cantine" rispettivamente che la valutazione dell'Ufficio di tassazione era inadeguata rispetto al periodo di costruzione ed alle rifiniture di qualità, con reclamo del 22 febbraio 2013 i contribuenti hanno allora chiesto che i costi di costruzione venissero valutati in fr. 3'700'000.--. C. Il 27 dicembre 2013, il reclamo interposto contro la decisione di tassazione è stato tuttavia respinto, con la seguente motivazione: