Skip to content

Salesman

UnratedLanguage limit
English

Language

Contribute a translation
Time limit
3000 ms (no extra time)
Memory limit
128 MB (no extra memory)
Submissions
0
Correct
0
Solved by
0
AC rate
—

Statement

Salesman: original English statement, page 1

Salesman: original English statement, page 2

Examples

Sample input 1
4 5 3 100
2 80 100
20 125 130
10 75 150
5 120 110
Sample output 1
50

Tags

No tags yet

Source

This problem accepts only these languages.

C++20