2016年5月29日

Codeforces Round #353 (Div. 2) C. Money Transfers

摘要: 题目大意:某个人在N个银行的存款和借款总和为0,这N个银行排成一个圆环,每次转账只能在相邻的两个银行之间进行。问进行多少次转账能使每个银行的存款为0. 题目保证总和一定是0。 有两个理论基础需要先说明。 一个总和为0的长度为N的区间内至多转账N-1次就可以使每个账户存款为0。因此只要找出总和为0的区 阅读全文

posted @ 2016-05-29 22:35 insaneman 阅读(128) 评论(0) 推荐(0) 编辑

导航