From c49ccfe4fde320c0147de63c2dc55f04db7d3be9 Mon Sep 17 00:00:00 2001
From: Zengtudor <Zengtudor@outlook.com>
Date: Tue, 15 Jul 2025 08:35:00 +0800
Subject: [PATCH] update

---
 src/7/15/U76012.cpp | 38 ++++++++++++++++++++++++++++++++++++++
 src/7/15/ez1.ans    |  1 +
 src/7/15/ez1.in     |  2 ++
 src/7/15/ez2.ans    |  1 +
 src/7/15/ez2.in     |  2 ++
 src/7/15/ez3.ans    |  1 +
 src/7/15/ez3.in     |  2 ++
 src/7/15/ez4.ans    |  1 +
 src/7/15/ez4.in     |  2 ++
 src/7/15/ez5.ans    |  1 +
 src/7/15/ez5.in     |  2 ++
 11 files changed, 53 insertions(+)
 create mode 100644 src/7/15/U76012.cpp
 create mode 100644 src/7/15/ez1.ans
 create mode 100644 src/7/15/ez1.in
 create mode 100644 src/7/15/ez2.ans
 create mode 100644 src/7/15/ez2.in
 create mode 100644 src/7/15/ez3.ans
 create mode 100644 src/7/15/ez3.in
 create mode 100644 src/7/15/ez4.ans
 create mode 100644 src/7/15/ez4.in
 create mode 100644 src/7/15/ez5.ans
 create mode 100644 src/7/15/ez5.in

diff --git a/src/7/15/U76012.cpp b/src/7/15/U76012.cpp
new file mode 100644
index 0000000..6e111ce
--- /dev/null
+++ b/src/7/15/U76012.cpp
@@ -0,0 +1,38 @@
+#include <algorithm>
+#include <cstdint>
+#include <iostream>
+#include <istream>
+#include <vector>
+
+using ll = int64_t;
+const ll maxn = 100+5;
+ll n,p,ans{};
+std::vector<ll> a;
+
+void cycle(ll bit){ //should be 128bit
+    ll sum{};
+    for(ll i=1;i<=n;i++){
+        if((1<<(i-1))&bit){
+            sum=(sum+a[i])%p;
+        }
+    }
+    ans=std::max(ans,sum);
+}
+
+int main(){
+    a.resize(maxn);
+
+    std::iostream::sync_with_stdio(false),std::cin.tie(nullptr),std::cout.tie(nullptr);
+    std::cin>>n>>p;
+
+    for (ll i=1;i<=n;i++) {
+        std::cin>>a[i];
+        a[i]%=p;
+    }
+
+    for(ll i=1;i<(1<<n);i++){
+        cycle(i);
+    } 
+
+    std::cout<<ans<<'\n';
+}
\ No newline at end of file
diff --git a/src/7/15/ez1.ans b/src/7/15/ez1.ans
new file mode 100644
index 0000000..e440e5c
--- /dev/null
+++ b/src/7/15/ez1.ans
@@ -0,0 +1 @@
+3
\ No newline at end of file
diff --git a/src/7/15/ez1.in b/src/7/15/ez1.in
new file mode 100644
index 0000000..f790357
--- /dev/null
+++ b/src/7/15/ez1.in
@@ -0,0 +1,2 @@
+4 4
+5 2 4 1
\ No newline at end of file
diff --git a/src/7/15/ez2.ans b/src/7/15/ez2.ans
new file mode 100644
index 0000000..20ad605
--- /dev/null
+++ b/src/7/15/ez2.ans
@@ -0,0 +1 @@
+230
\ No newline at end of file
diff --git a/src/7/15/ez2.in b/src/7/15/ez2.in
new file mode 100644
index 0000000..c0b44f0
--- /dev/null
+++ b/src/7/15/ez2.in
@@ -0,0 +1,2 @@
+5 233
+123 456 789 12 15
\ No newline at end of file
diff --git a/src/7/15/ez3.ans b/src/7/15/ez3.ans
new file mode 100644
index 0000000..287af64
--- /dev/null
+++ b/src/7/15/ez3.ans
@@ -0,0 +1 @@
+196770
diff --git a/src/7/15/ez3.in b/src/7/15/ez3.in
new file mode 100644
index 0000000..872c378
--- /dev/null
+++ b/src/7/15/ez3.in
@@ -0,0 +1,2 @@
+100 199999
+2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 159809 28847 121502 132630 104140 
diff --git a/src/7/15/ez4.ans b/src/7/15/ez4.ans
new file mode 100644
index 0000000..2734b32
--- /dev/null
+++ b/src/7/15/ez4.ans
@@ -0,0 +1 @@
+894464500
\ No newline at end of file
diff --git a/src/7/15/ez4.in b/src/7/15/ez4.in
new file mode 100644
index 0000000..2ce9998
--- /dev/null
+++ b/src/7/15/ez4.in
@@ -0,0 +1,2 @@
+25 894512298
+2 2 2 2 2 2 2 2 2 2 2 21375541 214223121 103810246 319563281 312069633 379768697 221420761 216809506 215538633 101055241 49924705 138428641 90690479 28194612 
diff --git a/src/7/15/ez5.ans b/src/7/15/ez5.ans
new file mode 100644
index 0000000..371bb4d
--- /dev/null
+++ b/src/7/15/ez5.ans
@@ -0,0 +1 @@
+123455934
\ No newline at end of file
diff --git a/src/7/15/ez5.in b/src/7/15/ez5.in
new file mode 100644
index 0000000..a39cb94
--- /dev/null
+++ b/src/7/15/ez5.in
@@ -0,0 +1,2 @@
+36 123456789
+2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 59232931 11805502 68108066 81881793 27773868 7023705 14750992 113974265 87975814 5609461 101043406 70525537 33127051 123398944 20732172 25360912 64331736