牛客網 小白月賽 D題

2021-09-18 03:01:47 字數 808 閱讀 8782

位運算是乙個非常重要的東西。而小a最近在學習位運算,小a看到了一道很簡單的例題,是說從n個數裡面選出n-1個數要讓它們或起來的值最大,小a想知道這個答案是多少。你可以幫幫他嗎?

輸入描述:

第一行乙個整數n表示有n個數接下來一行n個數表示a1,a2…an第一行乙個整數n表示有n個數接下來一行n個數表示a1,a2…an

輸出描述:

一行輸出個結果代表最大值一行輸出個結果代表最大值

示例1輸入

5

1 2 4 8 16

輸出

30
說明

選擇2,4,8,16或的和是最大的,沒有比這個更大的方案。
備註:

1≤n≤5e6,1≤ai≤long long
嘛,這題,就是尋找對或值貢獻最小的那個,不要便可。

#include"bits/stdc++.h"

using namespace std;

long long n;

long int a[5000003],sum,sum1,b[65],p,t;

char c[32];

string str1,str2;

int main()

}if(n > p)

cout << sum;

else

/* for(int i = 0;i < p;i++)

cout << b[i] << " "; */

}

牛客網小白月賽D

題目 水果店裡有 n個水果排成一列。店長要求顧客只能買一段連續的水果。小陽對每個水果都有乙個喜愛程度 ai,最終的滿意度為他買到的水果的喜歡程度之和。如果和為正 不管是正多少只要大於 0 即可 他就滿意了。小陽想知道在他滿意的條件下最多能買多少個水果。你能幫幫他嗎?輸入描述 第一行輸入乙個正整數 n...

牛客小白月賽13 D題

位運算是乙個非常重要的東西。而小a最近在學習位運算,小a看到了一道很簡單的例題,是說從n個數裡面選出n 1個數要讓它們或起來的值最大,小a想知道這個答案是多少。你可以幫幫他嗎?思路 預處理了一下字首l陣列和字尾r陣列,然後列舉那個不選的數就可以了,每次更新ans max ans,l i 1 r i ...

牛客網小白月賽7送分題

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 題目描述 做水題就是在浪費時間,但是一場比賽要是沒有送分的簽到題,大家的比賽體驗就會很差。為了優化你的比賽體驗又不浪費你的讀題時間,我並不打算給你很複雜的故事背景,你只...