首页 > 其他分享 >01

01

时间:2023-08-16 20:22:28浏览次数:21  
标签:p2 01 int sum p1 ans mod

awwa

 

 1 #include<bits/stdc++.h>
 2 #define ll long long
 3 using namespace std;
 4 const int N = 40, M = 300000;
 5 int n, mod, a[N], ans;
 6 int p1[M], p2[M], idx1, idx2;
 7 
 8 void dfs1(int p, int sum)
 9 {
10     if (p == n / 2 + 1)
11     {
12         p1[++ idx1] = sum;
13         return;
14     }
15     dfs1(p+1, sum), dfs1(p+1, (a[p] + sum) % mod);
16 }
17 
18 void dfs2(int p, unsigned int sum)
19 {
20     if (p == n + 1)
21     {
22         p2[++ idx2] = sum;
23         return;
24     }
25     dfs2(p+1, sum), dfs2(p+1, (a[p] + sum) % mod);
26 }
27 
28 int main()
29 {
30     scanf("%d %d", &n, &mod);
31     for (int i=1; i<=n; i++)
32         scanf("%d", &a[i]);
33         
34     if (n == 1)
35     {
36         printf("%d\n", a[1] % mod);
37         return 0;
38     }    
39         
40     dfs1(1, 0), dfs2(n/2+1, 0);
41     
42     sort(p1+1, p1+idx1+1);
43     sort(p2+1, p2+idx2+1);
44     
45     int l = idx1;
46     for (int r=1; r<=idx2; r++)
47     {
48         while (l != 1 && p1[l] + p2[r] >= mod) -- l;
49         ans = max(ans, p1[l] + p2[r]);
50     }
51     ans = max(ans, p1[idx1] + p2[idx2] - mod);
52     
53     printf("%d\n", ans);
54     return 0;
55 }

 

标签:p2,01,int,sum,p1,ans,mod
From: https://www.cnblogs.com/hosecoin/p/17636100.html

相关文章

  • 网络编程day01--socket套接字
    进程间通信-socket套接字基本特征:socket是一种接口技术,被抽象了一种文件操作,可以让同一计算机中的不同进程之间通信,也可以让不同计算机中的进程之间通信(网络通信)本地进程间通信编程模型:进程A                                        ......
  • SQL:DAC模式登陆SQL SERVER 2012 批量执行SQL 脚本文件
    rem将当前目录下的所有*.SQL文件执行一次,并将结果输出文件remfor循环执行SQL命令文件echo=======Begin===========for%%iin(*.sql)do(sqlcmd-A-SLOCALHOST-USA-Pyourpassword-iD:\SQL\IN\%%i-oD:\SQL\OUT\%%i@echoFileName%%i)echo=======end......
  • P3017 [USACO11MAR] Brownie Slicing G
    P3017[USACO11MAR]BrownieSlicingG[P3017USACO11MAR]BrownieSlicingG-洛谷|计算机科学教育新生态(luogu.com.cn)目录P3017[USACO11MAR]BrownieSlicingG题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1思路code题面翻译Bessie烘焙了一块巧克......
  • HDU 5012
    DiceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1465    AcceptedSubmission(s):749InputTherearemultipletestcases.PleaseprocesstillEOF. Foreachcase,thefirstline......
  • IPQ5018|Unlocking Affordable WiFi 6: The Ultimate Solution
    IPQ5018|UnlockingAffordableWiFi6:TheUltimateSolutionIntheeraoflightning-fastconnectivitydemands,findingtheperfectsynergybetweenperformance,efficiency,andcost-effectivenessisparamount.IntroducingtheDR5018-aWiFi6solutionthat......
  • day08-字符串part01
    344. 反转字符串详解classSolution{public:voidreverseString(vector<char>&s){intleft=0;intright=s.size()-1;while(left<=right){//chartmp=s[left];//s[left]=s[right];......
  • 沃通CA荣获 ISO9001、ISO20000、ISO27001 等多项国际ISO体系认证
    近年来,沃通CA先后荣获《ISO9001质量管理体系认证证书》、《ISO20000信息技术服务管理体系认证证书》、《ISO27001信息安全管理体系认证证书》等多项国际ISO体系认证证书,充分体现沃通CA在产品质量、信息技术服务、信息安全等方面具备符合国际标准的管理能力及持续的竞争力。国际ISO......
  • ASEMI肖特基模块MBR400100CT参数规格
    编辑-ZMBR400100CT参数描述:型号:MBR400100CT反向重复峰值电压(VRRM):100V正向直流电流(I0):400A正向(不重复)浪涌电流(IFSM):3300A结温(TJ):-40to+175℃储存温度(Tstg):-40to+150℃结壳热阻Rth(j-c):0.18℃/W正向峰值电压(VFM):0.75V反向重复峰值电流(IRRM):20mA重量(Weight)......
  • ASEMI肖特基模块MBR400100CT参数规格
    编辑-ZMBR400100CT参数描述:型号:MBR400100CT反向重复峰值电压(VRRM):100V正向直流电流(I0):400A正向(不重复)浪涌电流(IFSM):3300A结温(TJ):-40to+175℃储存温度(Tstg):-40to+150℃结壳热阻Rth(j-c):0.18℃/W正向峰值电压(VFM):0.75V反向重复峰值电流(IRRM):20mA重量(Weight):100g MBR400......
  • vite打包报错:ERROR: Top-level await is not available in the configured target env
    在开发时,vita打包报错如下: 原因:ECMAScript提案Top-levelawait由MylesBorins提出,它可以让你在模块的最高层中使用await操作符。在这之前,你只能通过在async函数或asyncgenerators中使用await操作符。Top-levelawait是个新特性,打包不支持此特性。解决方案:1.......