題目描述 description
六一兒童節到了，菜菜爸爸帶著菜菜來到了遊樂園，菜菜可高興壞了。這不，菜菜看到了一排賣氣球的，便吵著鬧著要買氣球。
不過這些賣氣球的也奇怪，他們都站成了一排，而且每個人每次都只賣一定數量的氣球，多了不賣，少了也不賣。
菜菜爸爸已經打聽好了這n個人每次賣的氣球數量，忽然想考考菜菜：只能從連續的若干個人那裡買氣球，並且氣球總數必須是質數，求最大的可行的氣球總數。
這個問題可難住了菜菜，他找到了你，請你幫忙計算該從哪個人買到哪個人，氣球總數是多少。
輸入描述 input description
第一行，乙個正整數n。
第二行，n個正整數，第i個數表示第i個人每次賣的氣球數ni。
輸出描述 output description
一行，三個正整數l,r,s，分別表示買第l個人到第r個人的氣球，總數為s，要求s盡可能大。在有若干個最優解的情況下，輸出l最小的一組。資料保證有解。
樣例輸入 sample input
1 3 4
樣例輸出 sample output
2 3 7
資料範圍及提示 data size & hint
對於10%的資料，有0對於100%的資料，有0
#include#includeview code#define m 2017
#define n 2017000
using
namespace
std;
inta[m],f[n];
void
init()
intmain()
int ans=0
,x,y;
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
if(f[a[j]-a[i-1]]&&a[j]-a[i-1]>ans)
printf(
"%d %d %d
",x,y,ans);
return0;
}
c 程式設計 計蒜客 搶氣球
問題描述 教室的牆上掛滿了氣球，五顏六色，小朋友們非常喜歡。剛一下課，小朋友們就打算去搶這些氣球。每個氣球在牆上都有一定的高度，只有當小朋友跳起來時，手能夠到的高度大於等於氣球的高度，小朋友才能摘到這個氣球。為了公平起見，老師讓跳的低的小朋友先摘，跳的高的小朋友後摘小朋友都很貪心，每個小朋友在摘氣球...
C 貪心 如何用最少的箭射爆全部氣球
在二維空間中有許多球形的氣球。對於每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束座標。由於它是水平的，所以y座標並不重要，因此只要知道開始和結束的x座標就足夠了。開始座標總是小於結束座標。平面內最多存在104個氣球。一支弓箭可以沿著x軸從不同點完全垂直地射出。在座標x處射出一支箭，若有乙個氣...