題目描述
小羊們上完課後，紛紛到草場上吃草。而羊村現在正在進行特色示範羊村檢查，領導們想看看羊村的草場。
羊村的草場是連續分布的，每塊草場上都有數量不等的羊在吃草。領導們想要檢視連續若干個草場，但是又不想看到超過t隻羊。而村長希望領導們多看看羊村的風貌，盡可能多參觀幾個草場。
現在，請你幫村長決定，帶領導們去參觀哪一段草場，滿足領導和村長的要求。
輸入
第一行乙個整數n和t，表示羊村共有多少個連續草場，以及領導們希望看到羊數量的最大值。
第二行n個整數，兩個整數間用乙個空格分開，第i個數ai表示第i個草場上有ai隻羊在吃草。編號從1到n。
輸出
輸出一行，共兩個數，表示參觀的起點編號和終點編號，中間用空格分開。走的方向總是從編號小的到編號大的。另外，若有長度相同的可能性，輸出起點編號較小的答案。資料保證至少有答案存在。
樣例輸入
5 10
6 3 2 1 7
2 430%的資料，1<=n<=100;
60%的資料，1<=n<=1000;
100%的資料，1<=n<=100000, 0<=ai<=109， 0<=t<=231-1。
提示
要滿足連續個總和不超過10，有3+2+1和2+1+7兩種可能性，優先輸出2到4個草場。
解題思路
列舉草場，保證當前的草場可以參觀
#include
#include
using namespace std;
long long n,m,j,x,y,sum,a[
100100];
int main()
printf
("%lld %lld"
,x,y)
;}
2 18學習記錄
主要內容 css知識複習 字元轉換 text transform none uppercase lowercase capitalize text decoration none underline overline through line blink 斜體 font style italic f...
2 18 陣列分割
題目概述 有乙個沒有排序，元素個數為2n的正整數陣列。要求把它分割為元素個數為n的兩個陣列，並使兩個子陣列的和最接近。假設陣列a 1.2n 所有元素的和是sum。模仿動態規劃解0 1揹包問題的策略，令s k,i 表示前k個元素中任意i個元素的和的集合。顯然 s k,1 s k,k s k,i s k...
2 18 共享記憶體通訊
1.基本概念 共享記憶體是ipc機制中的一種，作用是使得兩個不相關的程序訪問同一段記憶體，是一種程序間傳輸資料的一種有效方式。2.函式學習 2.1 建立 獲取共享記憶體 函式名 shmget 函式原型 man shmget int shmget key t key,size t size,int s...