spróbuj puścić taki prosty test:
10
1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000
a potem pomyśl, że podobny test dla maksymalnego rozmiaru danych dla zadania (1000 a nie 50) będzie się wykonywał 10000 razy dłużej
jeżeli nie będziesz miał pomysłu jak to zrobić szybciej, to informację o NWD bez problemu można znaleźć w internecie