목록백준 2437 C++ (1)

1일1알

백준 2437번 저울 C++

i-1까지의 누적합이 i번째 원소와 같거나 1 작은경우는 무조건 만들 수 있다. i-1까지의 누적합이 i번째 원소의 값보다 2 이상 작으면 i번째 원소는 만들 수 없다. 여기까지는 완벽하게 이해가 됐는데 i번째 원소의 값이 누적합보다 작은 경우에 무조건 만들수 있다는 것은 와닿기는 하는데 완벽하게 이해가 되지는 않는 것 같다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; vector v..
알고리즘 2022. 9. 14. 10:22
이전 Prev 1 Next 다음