計蒜客 同學的愛好

2021-08-09 13:35:41 字數 1473 閱讀 9505

蒜蒜班上有 nn 位同學,每位同學都會喜歡籃球、足球或羽毛球中的一項或者多項。其中,喜歡籃球的有 aa 人,喜歡足球的有 bb 人,喜歡羽毛球的有 cc 人,既喜歡籃球也喜歡足球的有 dd 人,既喜歡籃球也喜歡羽毛球的有 ee 人,既喜歡足球也喜歡羽毛球的有 ff 人。

請你計算,有多少同學同時喜歡籃球、足球和羽毛球。

輸入格式

第一行輸入乙個整數 nn,表示同學總數。

第二行輸入 66 個整數 a,b,c,d,e,fa,b,c,d,e,f,每兩個數之間用乙個空格隔開。

輸出格式

輸出乙個整數,表示有多少同學同時喜歡籃球、足球和羽毛球。

資料規模和約定

對於 40\%40% 的資料:a+b+c = na+b+c=n。

對於 100\%100% 的資料:1≤n≤10000,0≤a,b,c≤n,0≤d≤min(a,b),0≤e≤min(a,c),0≤f≤min(b,c)。

樣例輸入1

4

3 3 3 2 3 2

樣例輸出1

2
樣例輸入2

14

11 9 7 7 5 6

樣例輸出2

5
設x為只喜歡籃球的人,y為只喜歡足球的人,z為只喜歡羽毛球的人,xy為只喜歡籃球和足球的人,xz為只喜歡籃球和羽毛球的人,yz為只喜歡足球和羽毛球的人,xyz為三樣都喜歡的人

那麼很顯然,喜歡籃球的人有

x +xy

+xz +xy

z ,喜歡足球的人有

y +xy

+yz +xy

z ,喜歡羽毛球的人有

z +xz

+yz +xy

z ,既喜歡籃球又喜歡足球的人有xy

+xyz

,既喜歡籃球有喜歡羽毛球的人有xz

+xyz

,既喜歡足球又喜歡羽毛球的人有yz

+xyz

,分別等於題目中給出的

a ,b,

c ,d,

e ,f

根據上述等式我們可以得出

x +xy

+xz +xy

z +

y +xy

+yz +xy

z +

z +xz

+yz +xy

z -xy

-xyz

-xz -xy

z -yz

-xyz

+xyz

=n,即a+

b +c-

d -e-

f +xy

z=n

#include

using namespace std;

int n,a,b,c,d,e,f;

int main()

計蒜客 2019計蒜之道D

題意 現在給定你乙個字串 s ss 以及乙個整數 k kk,請求出 s ss的字典序最小的長度為 k kk的子串行。資料範圍 0 s 5000000 00 s 5000 000 樣例輸入 helloworld 5樣例輸出 ellld思路 假如我們先不考慮長度為k的限制我們應當怎麼做?我們以樣例為例子...

計蒜客 解碼

蒜頭君自己發明了一種字串的編碼方式,對於只含有大小寫字母的字串,可以用數字來表示括號裡面的串連續出現的次數 數字有可能超過一位數 比如a abcd 2等價於aabcdabcd。特別地,如果數字前面沒有括號,表示緊貼數字的前面的 乙個字母 出現的次數。比如abc2表示abcc。為了降低解碼的難度,蒜頭...

計蒜客 郊遊

蒜頭君成為了計蒜客附屬幼兒園的一名老師,乙個陽光明媚的週末,蒜頭君帶領著小朋友們去野外郊遊。一共有 2n2n 個小朋友,正好是 n n 個男孩和 n n 個女孩。蒜頭君讓小朋友分組玩遊戲,每組乙個男孩和乙個女孩,但是有些女孩比較討厭某些男孩,不願意和他們分在一組,男孩覺得和誰分在一組都無所謂。你能告...