題目描述
小d：「不管了，都是小l的錯！」
小d有n個數，他可以選出其中的一些數，將選出的數加起來後得到乙個數a，這個數a被稱為小d的幸運數。
由於種種原因，小l想刁難一下小d，他想要知道最小的不是幸運數的正整數是多少？
輸入
第一行，乙個正整數n。
第二行，包括n個正整數，表示給出的數。
輸出
輸出乙個數，表示最小的非幸運正整數。
樣例輸入
10樣例輸出1 2 4 8 16 32 64 128 256 512
1024將輸入的數按從小到大排序，求出字首和。可以認為a[0]=0，如果a[0]+1>=a[1]，那麼1--sum[1]就都可以表示，如果a[0]+a[1]+1>=a[2]，那麼1--sum[2]就都可以表示，以此類推。
#include#include#include#includeusing namespace std;
typedef long long ll;
const int n=1e5+5;
ll a[n],sum[n];
int main()
printf("%lld\n",ans+1);
return 0;
}
noi前第十一場 題解
容易發現答案是 f m sum limits n a i x i 1 x m 1 x 然後就有乙個顯然的 o n 2 做法，並不會優化。乙個優化的方法是，考慮 1 x 和 1 x 相加為 2 所以可以將 1 x 轉化為 2 1 x 的形式。這樣就可以用二項式定理展開 2 1 x m 這個東西。然後發...
暑期個人賽 第十一場 E
時間限制 1000 ms 記憶體限制 65536 kb 小妹妹和叔叔來到了小明湖畔划船，到了湖中間的時候，叔叔突然手一抖就把槳掉到了水裡。叔叔對小妹妹說 怎麼辦呀我們沒辦法划船了，我們是不是就只能這樣子一直兩個人呆在湖 了呢 機智的小妹妹想了一會兒，她說 我發現，靠風來吹我們的船也是可以動的喲 你說...
第十一屆藍橋第一場省賽題 走方格
問題描述 在平面上有一些二維的點陣。這些點的編號就像二維陣列的編號一樣。從上到下依次為第 1 至第 n 行，從左到右依次為第 1 至第 m 列，每乙個點可以用行號和列號來表示。現在有個人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。注意，如果行號和列號都是偶數，不能走入這...