From 30d8749774ae37d994715384e25f7d181163d5d6 Mon Sep 17 00:00:00 2001
From: Zengtudor <zengtudor@outlook.com>
Date: Mon, 12 Aug 2024 17:03:07 +0800
Subject: [PATCH] update

---
 day9/P9127/P9127.cpp | 60 ++++++++++++++++++++++++++++++++++++++++++++
 xmake.lua            |  6 ++++-
 2 files changed, 65 insertions(+), 1 deletion(-)

diff --git a/day9/P9127/P9127.cpp b/day9/P9127/P9127.cpp
index e69de29..244ae4f 100644
--- a/day9/P9127/P9127.cpp
+++ b/day9/P9127/P9127.cpp
@@ -0,0 +1,60 @@
+#include<bits/stdc++.h>
+using namespace std;
+#define int long long
+
+struct Node{
+    int l,r,s;
+};
+const int MAX_N = 505;
+int n,pn=0;
+int a[MAX_N];
+int ans[MAX_N];
+int changed=0;
+Node node[MAX_N*MAX_N];
+int readint();
+
+signed main(signed argc,char *argv[]){
+    n=readint();
+    for(int i=1;i<=n;i++){
+        a[i]=readint();
+    }
+    for(int i=1;i<=n;i++){
+        int cnt=0;
+        for(int j=i;j<=n;j++){
+            cnt+=a[j];
+            node[++pn] = {
+                i,j,cnt
+            };
+        }
+    }
+    sort(node+1,node+1+pn,[](Node a,Node b)->bool{
+        return a.s<b.s;
+    });
+    int pmincmplast = INT_MAX;
+    for(int i=1;i<pn;i++){
+        for(int j=node[i].l;j<=node[i].r;j++){
+            if (ans[j]==0) {
+                abs(node[i].s-node[i+1].s);
+            }else{
+                ans[j]=min(abs(node[i].s-node[i+1].s),ans[j]);
+            }
+        }
+    }
+    for(int i=1;i<=n;i++){
+        cout<<ans[i]<<endl;
+    }
+}
+
+int readint(){
+    int x=0,w=1;
+    char ch=0;
+    while(!isdigit(ch)){
+        if(ch=='-')w=-1;
+        ch=getchar();
+    }
+    while(isdigit(ch)){
+        x=x*10+(ch-'0');
+        ch=getchar();
+    }
+    return x*w;
+}
\ No newline at end of file
diff --git a/xmake.lua b/xmake.lua
index cf58a5c..f61fcd6 100644
--- a/xmake.lua
+++ b/xmake.lua
@@ -112,4 +112,8 @@ target("U178578")
     for v=1,3 do 
         local s=tostring(v)
         add_tests(s,{files="./day10/U178578/*.cpp",runargs={"bubble"..s..".in","bubble"..s..".ans"},run_timeout=1000,defines="OITEST"})
-    end 
\ No newline at end of file
+    end 
+
+target("P9127")
+    set_rundir("./day9/P9127")
+    add_files("./day9/P9127/*.cpp")
\ No newline at end of file