codeforces 675C Money Transfers(想法题)
来源:互联网 发布:老挝 知乎 编辑:程序博客网 时间:2024/05/22 03:09
思路:想法题,前缀和出现次数最多的值就是 区间和为0的个数
#include<iostream>#include<cstdio>#include<map>using namespace std;const int maxn = 100005;#define LL long longint a[maxn];map<LL,int>mp;int res = 0;int main(){ int n; scanf("%d",&n); LL sum = 0; for(int i = 1;i<=n;i++) { scanf("%d",&a[i]); sum+=a[i]; res = max(res,++mp[sum]); } printf("%d\n",n-res);}
0 0
- codeforces 675C Money Transfers(想法题)
- Codeforces--675C--Money Transfers(思维)
- codeforces 675C Money Transfers(贪心)
- CodeForces 675 C. Money Transfers(贪心)
- codeforces 675C Money Transfers
- CodeForces 675 C Money Transfers
- CodeForces #675 c.Money Transfers
- codeforces 675c Money Transfers
- Codeforces 675C Money Transfers (扫描)
- Codeforces 675C Money Transfers【贪心】
- CodeForces - 675C Money Transfers (map&技巧)
- codeforces C. Money Transfers 贪心
- Codeforces Round #353 (Div. 2) C. Money Transfers(数学题)
- Codeforces Round #353 (Div. 2) C. Money Transfers (map)
- CF 675C Money Transfers
- Codeforce - 675 - C. Money Transfers
- Codeforces Round #353 (Div. 2) C. Money Transfers (思维题)
- codeforces Money Transfers
- U-Boot移植——设置系统时钟
- 基于数据库的身份验证
- 在maven项目中使用Junit进行单元测试(一)
- WordPress收费下载资源插件 vip会员功能/收费下载/收费查看/联盟推广+前端用户中心 支付宝/财付通/贝宝/网银/微信[更新至v9.0.2]
- 字符串算法之KMP算法
- codeforces 675C Money Transfers(想法题)
- Java单例模式
- MySQL笔记
- ElasticSearch 攻略(四)简易搜索
- C# SQLite
- 毕业 游戏
- 【后缀表达式+二叉树+层次遍历】HDU1805Expressions
- hdu2700Parity(水题)
- hdupj 1231