Στις 12-14 Αυγούστου 2016, πραγματοποιήθηκε στην πόλη Murska της Σλοβενίας ο αγώνας τριάθλου υπεραπόστασης Double Ultra Triathlon. Ο αγώνας διεξήχθη στα πλαίσια του παγκοσμίου κυπέλου υπό την αιγίδα της International Ultra Triathlon Association (IUTA).
O Ζεμαδάνης Κωνσταντίνος συμμετείχε για τέταρτη χρονιά (2012, 2013, 2014, 2016) στον συγκεκριμένο αγώνα ο οποίος περιελάμβανε 7.6 χλμ κολύμβηση/360 χλμ ποδηλασία/84 χλμ τρέξιμο και συνολικά 452 χλμ χωρίς διακοπή σε χρονικό όριο τις 35 ώρες. Ο Έλληνας αθλητής τερμάτισε τέταρτος με απόσταση 18 λεπτά από τον τρίτο αγωνιζόμενο. Στην έναρξη της ποδηλασίας λόγω λάστιχου, έχασε περίπου 20 λεπτά ολοκληρώνοντας το ποδήλατο στην ένατη θέση. Στο τρέξιμο ανέβηκε στην τέταρτη θέση με συνολικό χρόνο 25 ώρες και 56 λεπτά που είναι και η δεύτερη καλύτερη ατομική επίδοσή του.
Ο Κώστας ευχαριστεί τον Δημήτριο Λιναρδάτο ιδιοκτήτη του cafe Mostra στην Ιτέα Φωκίδος και τον Μπέτσο Θεόδωρο Φυσικοθεραπευτή-OMT και ιδιοκτήτη του φυσικοθεραπευτηρίου Physiokinesis στο Ρίο Πατρών, για την οικονομική τους ενίσχυση. Επίσης τον Δημόπουλο Γιώργο για την τεχνική υποστήριξη (Artionwheels) και κυρίως τον συνοδό του Καλύβα Γιάννη για την πολύτιμη συμπαράστασή του σε όλη τη διάρκεια του αγώνα.
