1a:I[48803,["6079","static/chunks/363642f4-ca12a5ed7d30075e.js","5653","static/chunks/5653-10777e0e1fc92dce.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","8501","static/chunks/8501-12247bfa9b4a3a0d.js","7961","static/chunks/7961-b9b64ba388cef309.js","3729","static/chunks/3729-8164898f6bdc738c.js","8720","static/chunks/8720-56867bcc82acef59.js","8324","static/chunks/8324-1983729ec379e9d8.js","9211","static/chunks/9211-c08bacb1ba75336f.js","9791","static/chunks/app/submission/%5Bid%5D/page-abe92e013e824763.js"],"CodeViewer"] 1c:I[48988,["6079","static/chunks/363642f4-ca12a5ed7d30075e.js","5653","static/chunks/5653-10777e0e1fc92dce.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","8501","static/chunks/8501-12247bfa9b4a3a0d.js","7961","static/chunks/7961-b9b64ba388cef309.js","3729","static/chunks/3729-8164898f6bdc738c.js","8720","static/chunks/8720-56867bcc82acef59.js","8324","static/chunks/8324-1983729ec379e9d8.js","9211","static/chunks/9211-c08bacb1ba75336f.js","9791","static/chunks/app/submission/%5Bid%5D/page-abe92e013e824763.js"],"TestCaseDisplay"] 1b:T437,#include #include long long min(long long x, long long y) { return (x >= y) * y + (x < y) * x; } int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int testCases; std::cin >> testCases; while (testCases--) { int queries; std::cin >> queries; std::vector> dpArr(queries, std::vector (queries, 0)); std::vector prefixSum(1, 0); for (int i = 0; i < queries; i++) { int nextNum; std::cin >> nextNum; prefixSum.push_back(prefixSum[i] + nextNum); } for (int len = 1; len < queries; len++) { for (int i = 0; i + len < queries; i++) { for (int j = i; j < (i + len); j++) { dpArr[i][i+len] = min(dpArr[i][i+len], dpArr[i][j] + dpArr[j+1][i+len]); } dpArr[i][i+len] += (prefixSum[i+len+1]

제출 #45834

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: