两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  藍橋杯算法訓(xùn)練VIP-貌似化學(xué)
題目 1662:

藍橋杯算法訓(xùn)練VIP-貌似化學(xué)

時間限制: 2s 內(nèi)存限制: 192MB 提交: 264 解決: 79

題目描述

現(xiàn)在有a,b,c三種原料,如果他們按x:y:z混合,就能產(chǎn)生一種神奇的物品d。
當(dāng)然不一定只產(chǎn)生一份d,但a,b,c的最簡比一定是x:y:z
現(xiàn)在給你3種可供選擇的物品:
每個物品都是由a,b,c以一定比例組合成的,求出最少的物品數(shù),使得他們能湊出整數(shù)個d物品(這里的最少是指三者個數(shù)的總和最少)

輸入格式

第一行三個整數(shù),表示d的配比(x,y,z) 
接下來三行,表示三種物品的配比,每行三個整數(shù)(< =10000)。 

輸出格式

四個整數(shù),分別表示在最少物品總數(shù)的前提下a,b,c,d的個數(shù)(d是由a,b,c配得的) 
目標(biāo)答案< =10000 
如果不存在滿足條件的方案,輸出NONE 

樣例輸入

3 4 5
1 2 3
3 7 1
2 1 2

樣例輸出

8 1 5 7

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情
標(biāo)簽