כתוב אלגוריתם המקבל כקלט מערך מספרים (לאו דווקא חיובים), האלגוריתם יחזיר את הערך של הרצף מספרים עם הסכום המקסימלי בתוך המערך.
לדוגמא למערך הזה:
100,-900,853,823,-800,-900,-799,764,7,-76
התוצאה היא:
1676
אני מכיר 2 אלגוריתמים לפתרון הבעיה, אחד של סדר גודל של N והשני של N בחזקת 3.
בהצלחה.
את הפתרון שלי אעלה הערב או מחר...
סתם בשביל לתת תחושה ככה נראה הקונסול שלי בעת הפתרון:
enter number of tests
10
enter max number of organs
3000
test1 result 18756 in 00:00:00.0010001 test2 result 18756 in 00:00:18.4230537 su
ccess
test1 result 33920 in 00:00:00 test2 result 33920 in 00:00:18.6820685 success
test1 result 20346 in 00:00:00 test2 result 20346 in 00:00:18.4610559 success
test1 result 48243 in 00:00:00 test2 result 48243 in 00:00:18.6290655 success
test1 result 72268 in 00:00:00 test2 result 72268 in 00:00:18.6260653 success
test1 result 29382 in 00:00:00 test2 result 29382 in 00:00:18.9820857 success
test1 result 18394 in 00:00:00 test2 result 18394 in 00:00:18.7440721 success
test1 result 30410 in 00:00:00 test2 result 30410 in 00:00:18.9830858 success
test1 result 51375 in 00:00:00 test2 result 51375 in 00:00:18.9910862 success
test1 result 32348 in 00:00:00 test2 result 32348 in 00:00:19.2361002 success
successed 10 of 10
press any key to exit
