diff --git a/2201/220121.cpp b/2201/220121.cpp new file mode 100644 index 0000000..241c7a7 --- /dev/null +++ b/2201/220121.cpp @@ -0,0 +1,23 @@ +#include +#include + +class Solution { +public: + static int canCompleteCircuit(const std::vector& gas, const std::vector& cost) { + int n = gas.size(), min = 0x7FFFFFFF, minPos = -1, sum = 0; + for (int i = 0; i < n; ++i) { + if ((sum += gas[i] - cost[i]) < min) { + min = sum; + minPos = i; + } + } + if (sum < 0) + return -1; + return (minPos + 1) % n; + } +}; + +int main() { + std::cout << Solution::canCompleteCircuit({2,3,4}, {3,4,3}); + return 0; +} diff --git a/2201/CMakeLists.txt b/2201/CMakeLists.txt index 487d554..c1873c4 100644 --- a/2201/CMakeLists.txt +++ b/2201/CMakeLists.txt @@ -3,4 +3,4 @@ PROJECT(2201) SET(CMAKE_CXX_STANDARD 23) -ADD_EXECUTABLE(2201 220120-CN.cpp) +ADD_EXECUTABLE(2201 220121.cpp)