update

src/7/22/P1282.cpp

@@ -0,0 +1,53 @@
+#include <algorithm>
+#include <cstdint>
+#include <cstdlib>
+#include <iostream>
+#include <istream>
+#include <vector>
+
+using ll = int64_t;
+
+ll n,a,b;
+std::vector<std::vector<ll>> dp;
+
+template<class ...Ts>
+void log(Ts&&...ts){
+    std::cout<<"Log: ";
+    ((std::cout<<ts<<' '),...);
+    std::cout<<'\n';
+}
+
+void pdp(){
+    std::cout<<"{";
+    for(ll i=0;i<dp.size();i++){
+        std::cout<<"{"<<dp[i][0]<<","<<dp[i][1]<<"}, ";
+    }
+    std::cout<<"}\n";
+}
+
+int main(){
+    std::iostream::sync_with_stdio(false);
+    std::cin.tie(nullptr);
+    std::cout.tie(nullptr);
+
+    std::cin>>n;
+    dp.resize(n+1,std::vector<ll>(2));
+    for(ll i=1;i<=n;i++){
+        /*
+            dp[k][0]    dp[k][1]
+        */
+        std::cin>>a>>b;
+        if(abs(dp[i-1][0]+a-b)<abs(dp[i-1][1]+a-b)){
+            dp[i][0]=dp[i-1][0]+a-b;
+        }else{
+            dp[i][0]=dp[i-1][1]+a-b;
+        }
+        if(abs(dp[i-1][0]+b-a)<abs(dp[i-1][1]+b-a)){
+            dp[i][1]=dp[i-1][0]+b-a;
+        }else{
+            dp[i][1]=dp[i-1][1]+b-a;
+        }
+    }
+    pdp();
+    std::cout<<std::min(abs(dp[n][0]),abs(dp[n][1]))<<'\n';
+}