From 62cdfbed7b746f19fca4bdb6c452a07b60329455 Mon Sep 17 00:00:00 2001
From: Zengtudor <Zengtudor@outlook.com>
Date: Sat, 22 Nov 2025 20:57:30 +0800
Subject: [PATCH] =?UTF-8?q?feat:=20=E6=B7=BB=E5=8A=A0P1850.cpp=E5=92=8CP28?=
 =?UTF-8?q?27.cpp=E7=9A=84=E5=88=9D=E5=A7=8B=E4=BB=A3=E7=A0=81=E5=AE=9E?=
 =?UTF-8?q?=E7=8E=B0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

实现两个算法题目的初始代码框架，包括输入处理和基本数据结构初始化
---
 src/11/22/P1850.cpp | 26 +++++++++++++++++++++++
 src/11/22/P2827.cpp | 52 +++++++++++++++++++++++++++++++++++++++++++++
 2 files changed, 78 insertions(+)
 create mode 100644 src/11/22/P1850.cpp
 create mode 100644 src/11/22/P2827.cpp

diff --git a/src/11/22/P1850.cpp b/src/11/22/P1850.cpp
new file mode 100644
index 0000000..b1d2300
--- /dev/null
+++ b/src/11/22/P1850.cpp
@@ -0,0 +1,26 @@
+#include <cstdint>
+#include <iostream>
+#include <istream>
+#include <vector>
+using ll = int64_t;
+
+ll n,m,v,e;
+std::vector<std::vector<ll>> mp;
+std::vector<ll> c,d;
+
+int main(){
+    std::iostream::sync_with_stdio(false);
+    std::cin.tie(nullptr);
+
+    std::cin>>n>>m>>v>>e;
+    mp.resize(v+1,std::vector<ll>(v+1));
+    c.resize(n+1);
+    d.resize(n+1);
+    for(ll i=1;i<=n;i++){
+        std::cin>>c[i];
+    }
+    for(ll i=1;i<=n;i++){
+        std::cin>>d[i];
+    }
+    
+}
\ No newline at end of file
diff --git a/src/11/22/P2827.cpp b/src/11/22/P2827.cpp
new file mode 100644
index 0000000..4362f1f
--- /dev/null
+++ b/src/11/22/P2827.cpp
@@ -0,0 +1,52 @@
+#include <cstdint>
+#include <iostream>
+#include <istream>
+#include <queue>
+#include <vector>
+using ll = int;
+#define printf
+#define pv(v)do{printf("[DEBUG] %s= %lld\n",#v,(v));}while(0)
+
+ll n,m,q,u,v,t;
+double p;
+std::vector<ll> a;
+std::priority_queue<ll> pq;
+
+int main(){
+    std::iostream::sync_with_stdio(false);
+    std::cin.tie(nullptr);
+
+    std::cin>>n>>m>>q>>u>>v>>t;
+    p=double(u)/double(v);
+    a.resize(n+1);
+    for(ll i=1;i<=n;i++){
+        std::cin>>a[i];
+        pq.emplace(a[i]);
+    }
+
+    for(ll i=0;i<m;i++){ // 7e6*log(m)
+        pv(i);
+        ll qi=q*i,top=pq.top()+qi;
+        pv(pq.top());
+        pq.pop();
+        pv(top);
+        pv(qi);
+        ll a=p*top,b=top-a;
+        pq.emplace(a-qi-q);
+        pq.emplace(b-qi-q);
+        if((i+1)%t==0){
+            std::cout<<top<<" ";
+        }
+    }
+    std::cout<<"\n";
+    ll idx=1;
+    const ll qm=q*m;
+    while(pq.size()){
+        if(idx%t==0){
+            std::cout<<pq.top()+qm<<" ";
+        }
+        pq.pop();
+        idx++;
+    }
+    std::cout<<"\n";
+}
\ No newline at end of file