NOIP模擬賽 分錢

2021-08-07 18:24:29 字數 732 閱讀 1903

題目描述

兩個人在街上撿到了一些錢,這些錢共有n張,他們等了很久也沒有等來失主,於是決定把錢平分。但錢可能無法平分。他們先把能夠平分的錢盡量先平分了,使得剩下不能平分的錢盡量少。這些不能平分的錢怎麼辦呢他?他們決定拿去賭場裡面賭一把。他們運氣太好了,那些不能平分的錢變成了雙倍,於是他們就把那個錢分了。現在,請問他們每個人帶回家多少錢。

輸入格式

第一行包含乙個整數n(1<=n<=500),表示他們撿到n

張。接下來n行,每行包含乙個正整數ci

,表示第

i張錢的面值。總金額不超過

100000。

輸出格式

你輸出他們每個人能回家多少錢。

輸入樣例52

35813

輸出樣例18

題解:

dp[i][j]:前i張錢分兩堆,

兩堆差為j時,較大堆的值

#include#include#define max( a, b ) ( a>b ? a : b )

const int n=505;

const int m=100005;

int n, m[n], dp[n][m], sum;

int main()

printf( "%d\n", sum-dp[n][0] );

return 0;

}

noip模擬賽 密碼

表示沒看懂演算法3 問題描述 有壓迫,就有反抗。mored的寵物在法庭的幫助下終於反抗了。作為乙隻聰明的寵物,他打算把魔法使mored的魔法書盜去,奪取mored的魔法能力。但mored怎麼會讓自己的魔法書輕易地被盜取?mored在魔法書上設定了乙個密碼鎖,密碼鎖上有乙個問題。施以斯臥鋪魔法吧,你有...

NOIP模擬賽 老師

題目描述 一座有n層的教學樓裡有一些學生,第i 0 i n 層有studentsi個學生。你被給定了乙個數k,如果第i層有x個學生,那麼這一層需要 x k 個老師。你可以調整每個學生的樓層,但是每個學生至多只能調整一層,就是說第i層的學生只能去第i 1層 如果有的話 第i層 第i 1層 如果i 1 ...

NOIP模擬賽 好數

題解,這道題呢一看資料就很小,很輕鬆就可以看出來是道水題。有兩種暴力做法,一種是先暴力打個表,把所有好數判斷出來,然後它要什麼答什麼就ok。另一種是在它問了之後再去找比它大的m個數。判斷乙個數是不是好數隻用看他轉換為三進製下的每一位是多少就行。只需要除以每乙個三的n次方就行 includeusing...