100 Accepted

foo.cc: In function 'int main()':
foo.cc:9:6: warning: unused variable 'sum' [-Wunused-variable]
  int sum = 0;
      ^~~
# 状态 分数 耗时 内存占用
#1 Accepted 10 1ms 7.7 MiB
#2 Accepted 10 0ms 7.4 MiB
#3 Accepted 10 0ms 7.4 MiB
#4 Accepted 10 1ms 7.7 MiB
#5 Accepted 10 1ms 7.7 MiB
#6 Accepted 10 1ms 7.7 MiB
#7 Accepted 10 0ms 7.7 MiB
#8 Accepted 10 1ms 7.7 MiB
#9 Accepted 10 1ms 7.7 MiB
#10 Accepted 10 1ms 7.5 MiB

代码

#include <iostream>
#include <algorithm>
using namespace std;
int dp[35][550];
int main()
{
 int n, m;
 cin >> n >> m;
 int sum = 0;
 dp[0][0] = 1;
 for (int i = 1; i <= n; i++)
 {
 for (int j = 0; j <= (i+1)*i/2; j++)
 {
 //dp[i][j]表⽰1~i的数字拆分成两个⼦数组求和的差的绝对值为j的⽅案数。
 dp[i][j] = dp[i-1][j+i] + dp[i-1][abs(j-i)];
 }
 }
 if (m == 0)
 cout << dp[n][m] / 2 << endl;
 else
 cout << dp[n][m] << endl;
 return 0;
}

信息

递交者
题目
LQ1098  求和比较
比赛
蓝桥杯省赛历年真题
语言
C++ 14 (O2)
递交时间
6 个月前
评测时间
6 个月前
分数
100
总耗时
7ms
峰值内存
7.7 MiB