/*
問題描述
有一天,他在宿舍裡無意中發現了乙個天平!這個天平很奇怪,
有n個完好的砝碼,但是沒有遊碼。盾神為他的發現興奮不已!於是他準備去稱一稱自己的東西。
他準備好了m種物品去稱。神奇的是,盾神一早就知道這m種物品的重量,他現在是想看看這個天平能不能稱出這些物品出來。
但是盾神稍微想了1秒鐘以後就覺得這個問題太無聊了,於是就丟給了你。
輸入格式
第一行為兩個數,n和m。
第二行為n個數,表示這n個砝碼的重量。
第三行為m個數,表示這m個物品的重量。
輸出格式
輸出m行,對於第i行,如果第i個物品能被稱出,輸出yes否則輸出no。
樣例輸入
4 21 2 4 8
15 16
樣例輸出
yesno
樣例輸入
4 110 7 1 19
6樣例輸出
yes資料規模和約定
1<=n<=24, 1<=m<=10.
*/
#includevoid sr_fm( int , int );
void paixu( int , int , int );
void huan( int * , int * );
int sr_fmh( int , int );
int pd_fm(int , int , int , int , int );
int main( void )
return 0 ;
}int pd_fm( int fm , int fmh , int x , int sum , int n )
if( sum > fmh )
return pd_fm( fm , fmh - fm[x] , x + 1 , sum + fm[x] , n - 1 ) ||
pd_fm( fm , fmh - fm[x] , x + 1 , sum - fm[x] , n - 1 ) ||
pd_fm( fm , fmh - fm[x] , x + 1 , sum , n - 1 ) ;
} return sum == 0 ;
} int sr_fmh( int fm , int n )
return shu ;
}void huan( int * a, int * b)
void paixu( int sz , int start , int end )
int k = sz[start];
int i = start , j = end ;
while( i != j )
huan( sz + i , sz + j );
while( i < j && sz[i] >= k )
huan( sz + i , sz + j );
} paixu( sz , start , i - 1 );
paixu( sz , i + 1 , end );
}void sr_fm( int sz , int n )
}
演算法提高 盾神與砝碼稱重
演算法提高 盾神與砝碼稱重 時間限制 1.0s 記憶體限制 256.0mb 提交此題 問題描述 有一天,他在宿舍裡無意中發現了乙個天平!這個天平很奇怪,有n個完好的砝碼,但是沒有遊碼。盾神為他的發現興奮不已!於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是,盾神一早就知道這m種物品的重...
盾神與砝碼稱重
有一天,他在宿舍裡無意中發現了乙個天平!這 個天平很奇怪,有n個完好的砝碼,但是沒有遊碼。盾神為他的發現興奮不已!於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是,盾神一早就 知道這m種物品的重量,他現在是想看看這個天平能不能稱出這些物品出來。但是盾神稍微想了1秒鐘以後就覺得這個問題太...
藍橋杯 演算法提高VIP 盾神與砝碼稱重
時間限制 1sec 記憶體限制 128mb 提交 58 解決 15 題目描述 有一天,他在宿舍裡無意中發現了乙個天平!這 個天平很奇怪,有n個完好的砝碼,但是沒有遊碼。盾神為他的發現興奮不已!於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是,盾神一早就 知道這m種物品的重量,他現在是想...