diff --git a/src/8/27/P1880.cpp b/src/8/27/P1880.cpp deleted file mode 100644 index 25b0610..0000000 --- a/src/8/27/P1880.cpp +++ /dev/null @@ -1,32 +0,0 @@ -/* - - - -*/ -#include -#include -#include -#include -using ll = int64_t; - -int main(){ - ll n; - std::cin>>n; - std::vector arr(n*2+1); - std::vector pre(n*2+1); - for(ll i=1;i<=n;i++){ - std::cin>>arr[i]; - arr[n+i]=arr[i]; - } - for(ll i=1;i<=2*n;i++){ - pre[i]=pre[i-1]+arr[i]; - } - std::vector> dp; - for(ll i=1;i(2*n+1,1e9)); - // for(ll x=1;) - throw std::runtime_error("NotImpletmented"); - } -} \ No newline at end of file diff --git a/src/8/29/P1880.cpp b/src/8/29/P1880.cpp new file mode 100644 index 0000000..71632c1 --- /dev/null +++ b/src/8/29/P1880.cpp @@ -0,0 +1,54 @@ +#include +#include +#include +#include +#include +using ll = int64_t; + +const ll inf=1e9; + +int main(){ + std::iostream::sync_with_stdio(false); + std::cin.tie(nullptr); + std::cout.tie(nullptr); + + ll n; + std::cin>>n; + std::vector> dpmax(2*n+1,std::vector(2*n+1,-inf)), + dpmin(2*n+1,std::vector(2*n+1,inf)), + cost(2*n+1,std::vector(2*n+1)); + + for(ll i=1;i<=n;i++){ + std::cin>>cost[i][i]; + cost[n+i][n+i]=cost[i][i]; + dpmin[i][i]=dpmax[i][i]=0; + dpmin[n+i][n+i]=dpmax[n+i][n+i]=0; + } + + for(ll len=2;len<=n;++len){ + for(ll i=1;i<=2*n-len;i++){ + ll j=i+len-1; + for(ll k=i;k