usaco Greedy Gift Givers （送礼物）

A group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts of money. Each of these friends might or might not give some money to any or all of the other friends. Likewise, each friend might or might not receive money from any or all of the other friends. Your goal in this problem is to deduce how much more money each person gives than they receive.

The rules for gift-giving are potentially different than you might expect. Each person sets aside a certain amount of money to give and divides this money evenly among all those to whom he or she is giving a gift. No fractional money is available, so dividing 3 among 2 friends would be 1 each for the friends with 1 left over -- that 1 left over stays in the giver's "account".

In any group of friends, some people are more giving than others (or at least may have more acquaintances) and some people have more money than others.

Given a group of friends, no one of whom has a name longer than 14 characters, the money each person in the group spends on gifts, and a (sub)list of friends to whom each person gives gifts, determine how much more (or less) each person in the group gives than they receive.

IMPORTANT NOTE

The grader machine is a Linux machine that uses standard Unix conventions: end of line is a

usaco Greedy Gift Givers （送礼物）相关推荐

USACO Training Section 1.1 贪婪的送礼者Greedy Gift Givers
P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers 题目描述对于一群(NP个)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少.在这一个问题中,每个人都准备了一 ...
贪婪的送礼者Greedy Gift Givers [USACO 1.2]
贪婪的送礼者Greedy Gift Givers [USACO 1.2]题目描述: 有一群(N个)要互送礼物的朋友,现在要确定每个人送出的钱比收到的钱多多少.每个人都准备了一些钱来送礼物,而这些钱将会 ...
USACO题解——Section 1.2——Greedy Gift Givers
题目地址:https://train.usaco.org/usacoprob2?a=BGOMbIJsisd&S=gift1. 或者我的OJ网站,http://47.110.135.197/pr ...
Greedy Gift Givers
原题地址 Greedy Gift Givers A group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange g ...
[USACO1.1]贪婪的送礼者Greedy Gift Givers
题目描述对于一群(NP个)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少.在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人.然而,在任何一群朋友中 ...
USACO1.1.2 - Greedy Gift Givers
贪婪礼品送货员一组NP(2≤NP≤10)唯一命名的朋友决定交换礼物的钱.这些朋友中的每一个可能或可能不会给任何或所有其他朋友一些钱.同样,每个朋友可能或可能不从任何或所有其他朋友接收钱.你在这个问题 ...
USACO Section 1.2 Greedy Gift Givers （简单查找）
2018-3-25 changed 题目大意就是说我们要互相 " 送钱 " ,一共NP个人,指定某一个人将sum这么多的钱分给num个人,那么这些人每个人多了sum/num,送钱的 ...
YTU ---1402-Greedy Gift Givers　贪婪的送礼者
1402: 1.1.2 Greedy Gift Givers 贪婪的送礼者 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 31 Solved: 1 ...
JSOI 2015 送礼物
[BZOJ4476] [JSOI2015]送礼物 Description JYY和CX的结婚纪念日即将到来,JYY来到萌萌开的礼品店选购纪念礼物. 萌萌的礼品店很神奇,所有出售的礼物都按照特定的顺序都 ...
中科大博士20万字正经论文：教你如何给女朋友送礼物
杨净萧箫发自凹非寺量子位报道 | 公众号 QbitAI 这是一篇迟来的送礼攻略. 也是一篇正经的论文解读. 中科大博士20万字,136页论文教你如何给女朋友送礼物. 这项研究是从1012对未 ...

usaco Greedy Gift Givers （送礼物）

IMPORTANT NOTE

usaco Greedy Gift Givers （送礼物）相关推荐

最新文章

热门文章