Wrong Output στα Testcases 7 και 14 σε ΜΕΘ C++

Question

Ενω τα πρωτα 3 testcases περνανε κανονικα με επιτυχια, τα 2 τελευταια εχουν wrong output.. Συμβαινει και σε καποιον αλλο ;

Answer 1

Τα test cases είναι δημόσια και ειδικά το 7 είναι και σχετικά μικρό. Αν αμφιβάλεις για την ορθότητα της λύσης σου (ή της λύσης μου) μπορείς να δοκιμάσεις τι αποτέλεσμα θα δώσει μία suboptimal λύση. Σε C++ μπορείς να γράψεις μια λύση $O(N^2)$ σε 10 γραμμές.