Promotion Counting

题目描述

Bessie 这头奶牛正在帮助 Farmer John 运行 USA 奶牛奥林匹克（USACO），这是一个在线竞赛，参赛者通过回答具有挑战性的问题来展示他们对奶牛冷知识的掌握。

为了适应更广泛的参赛者背景，Farmer John 最近将竞赛扩展为四个难度组别：bronze、silver、gold 和 platinum。所有新参赛者从 bronze 组开始，且每当他们在一次比赛中获得满分时，就会被晋升到更高一级的组别。参赛者甚至可能在同一次比赛中被晋升多次。Farmer John 会维护一份包含所有参赛者及其当前组别的列表，这样他每次举办比赛时都能让每个人从正确的组别开始。

在发布最近一次比赛的结果时，Farmer John 想要包含从 bronze 晋升到 silver、从 silver 晋升到 gold、以及从 gold 晋升到 platinum 的参赛者人数信息。然而，他在比赛过程中疏忽了对晋升次数的统计。聪明的 Bessie 意识到，Farmer John 其实可以仅根据比赛前后各组别的参赛者人数，推断出发生的晋升人数。请帮助她完成这个计算！

输入格式

输入由四行组成，每行包含两个整数，范围为 0..1,000,000。 第一行给出比赛前与比赛后登记在 bronze 组的参赛者人数。 第二行给出比赛前与比赛后登记在 silver 组的参赛者人数。 第三行给出比赛前与比赛后登记在 gold 组的参赛者人数。 最后一行给出比赛前与比赛后登记在 platinum 组的参赛者人数。

输出格式

请输出三行，每行包含一个整数。 第一行应为从 bronze 晋升到 silver 的参赛者人数。 第二行应为从 silver 晋升到 gold 的参赛者人数。 最后一行应为从 gold 晋升到 platinum 的参赛者人数。

1 2
1 1
1 1
1 2

1
1
1

提示

在此例中，比赛开始前每个组别各有 1 名参赛者。比赛结束时，bronze 与 platinum 组各有 2 名参赛者。可能的一种情况是：比赛期间有 2 名新参赛者加入；其中一名一路晋升到 platinum，另一名仍停留在 bronze。

题目来源：Brian Dean

标签: USACO|2016|Bronze

来源

USACO|2016|Bronze