From 4b54a56f4f8ef295a34713a8b05fec29254e09e4 Mon Sep 17 00:00:00 2001
From: Zengtudor <Zengtudor@outlook.com>
Date: Sat, 16 Aug 2025 20:26:26 +0800
Subject: [PATCH] update

---
 src/8/16/P7078.cpp | 50 ++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 50 insertions(+)
 create mode 100644 src/8/16/P7078.cpp

diff --git a/src/8/16/P7078.cpp b/src/8/16/P7078.cpp
new file mode 100644
index 0000000..af2818c
--- /dev/null
+++ b/src/8/16/P7078.cpp
@@ -0,0 +1,50 @@
+#include <algorithm>
+#include <cstdint>
+#include <iostream>
+#include <queue>
+#include <utility>
+#include <vector>
+
+using ll = int64_t;
+
+ll t;
+bool isfirst = true;
+
+void solve(){
+    ll n;
+    std::cin>>n;
+    static std::vector<ll> a;
+    a.resize(n+1);
+    if(isfirst){
+        isfirst=false;
+        for(ll i=1;i<=n;i++){
+            std::cin>>a[i];
+        }
+    }else{
+        for(ll i=1;i<=n;i++){
+            ll x,y;
+            std::cin>>x>>y;
+            a[x]=y;
+        }
+    }
+    static std::vector<std::pair<ll, ll>> na;
+    na.resize(a.size());
+    for(ll i=1;i<a.size();i++){
+        na[i].first = a[i];
+        na[i].second=i;
+    }
+    std::sort(na.begin()+1,na.end());
+    // for(auto[x,y]:na)std::cout<<"("<<x<<","<<y<<"),";
+    if(na[3].first-na[1].first>na[2].first || (na[3].first-na[1].first == na[2].first && na[3].second>na[1].second)){
+        std::cout<<1<<'\n';
+    }else{
+        std::cout<<3<<'\n';
+    }
+}
+
+int main(){
+    std::cin>>t;
+    while(t--){
+        solve();
+    }
+}
\ No newline at end of file