欧美1区2区3区激情无套,两个女人互添下身视频在线观看,久久av无码精品人妻系列,久久精品噜噜噜成人,末发育娇小性色xxxx

題解 | #比那名居的桃子3種解法#

比那名居的桃子

https://ac.nowcoder.com/acm/problem/224679

// 暴力解法
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
using ll = long long;
ll n, k, a[N], b[N];
int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;++i)    cin>>a[i];
    for(int i=1;i<=n;++i)    cin>>b[i];
    
    ll ans=0, maxHpy=LONG_MIN, minSme=LONG_MAX;
    for(int i=1;i<=n;++i)
    {
        ll sumHpy=0, sumSme=0;    // 記錄這一段區(qū)間的和
        for(int j=i, cnt=1;j<=n&&cnt<=k;++j, ++cnt)
        {
            sumHpy+=a[j];
            sumSme+=b[j];
        }
        if(sumHpy>maxHpy)
        {
            maxHpy=sumHpy;
            minSme=sumSme;
            ans=i;
        }
        if(sumHpy==maxHpy)
        {
            if(sumSme<minSme)
            {
                minSme=sumSme;
                ans=i;
            }
        }
    }
    cout<<ans;
    return 0;
}
// 滑動(dòng)窗口
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
using ll = long long;
ll n, k, a[N], b[N];
int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;++i)    cin>>a[i];
    for(int i=1;i<=n;++i)    cin>>b[i];
    
    ll ans=1, maxHpy=LONG_MIN, minSme=LONG_MAX, sumHpy=0, sumSme=0;
    for(int left=1, right=1;right<=n;++right)
    {
        // 進(jìn)窗口
        sumHpy+=a[right]; sumSme+=b[right];
         // 進(jìn)多了->出窗口
        while(right-left+1>k)
        {
            sumHpy-=a[left];
            sumSme-=b[left++];
        }
        // 判斷&&更新結(jié)果
        if(right-left+1==k)
        {
            if(sumHpy>maxHpy)
            {
                maxHpy=sumHpy;
                minSme=sumSme;
                ans=left;
            }
            else if(sumHpy==maxHpy)
            {
                if(sumSme<minSme)
                {
                    minSme=sumSme;
                    ans=left;
                }
            }
        }
    }
    cout<<ans;
    return 0;
}
// 前綴和
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
using ll = long long;
ll n, k, a[N], b[N], prefixA[N], prefixB[N];
int main()
{
    cin>>n>>k;
    // 輸入數(shù)據(jù)+維護(hù)前綴和數(shù)組
    for(int i=1;i<=n;++i)
    {
        cin>>a[i];
        prefixA[i]=prefixA[i-1]+a[i];
    }
    for(int i=1;i<=n;++i)
    {
        cin>>b[i];
        prefixB[i]=prefixB[i-1]+b[i];
    }
    ll ans=1, maxHpy=LONG_MIN, minSme=LONG_MAX, sumHpy=0, sumSme=0;
    for(int i=1;i<=n;++i)
    {
        if(i+k-1<=n)
        {
            sumHpy = prefixA[i+k-1]-prefixA[i-1];
            sumSme = prefixB[i+k-1]-prefixB[i-1];
            if(sumHpy>maxHpy)
            {
                maxHpy=sumHpy;
                minSme=sumSme;
                ans=i;
            }
            else if(sumHpy==maxHpy)
            {
                if(sumSme<minSme)
                {
                    minSme=sumSme;
                    ans=i;
                }
            }
        }
    }
    cout<<ans;
    
    return 0;
}
全部評(píng)論

相關(guān)推薦

面試官_我太想進(jìn)步了:正常企查查顯示的員工一般比設(shè)計(jì)的少
點(diǎn)贊 評(píng)論 收藏
分享
評(píng)論
1
1
分享

創(chuàng)作者周榜

更多
正在熱議
更多
# 面試問(wèn)題記錄 #
60111次瀏覽 873人參與
# 硬件人的簡(jiǎn)歷怎么寫(xiě) #
254176次瀏覽 2884人參與
# 京東TGT #
47342次瀏覽 174人參與
# 你遇到過(guò)哪些神仙同事 #
71558次瀏覽 641人參與
# 我的2024小目標(biāo) #
57937次瀏覽 390人參與
# 工作中,你有沒(méi)有遇到非常愛(ài)罵人的領(lǐng)導(dǎo)? #
16861次瀏覽 126人參與
# 百度工作體驗(yàn) #
204623次瀏覽 1907人參與
# 實(shí)習(xí)生應(yīng)該準(zhǔn)時(shí)下班嗎 #
201432次瀏覽 1314人參與
# 上班到公司第一件事做什么? #
37705次瀏覽 347人參與
# 國(guó)企和大廠硬件兄弟怎么選? #
119965次瀏覽 1656人參與
# 工作一周年分享 #
19027次瀏覽 111人參與
# 沒(méi)有合適的工作,你會(huì)先找個(gè)干著,還是考公考研 #
104226次瀏覽 1075人參與
# 面試吐槽bot #
13955次瀏覽 87人參與
# 互聯(lián)網(wǎng)行業(yè)現(xiàn)在還值得去嗎 #
6232次瀏覽 42人參與
# 面試經(jīng)驗(yàn)談 #
38711次瀏覽 506人參與
# 拼多多工作體驗(yàn) #
16566次瀏覽 152人參與
# 入職第五天,你被拉進(jìn)了幾個(gè)工作群 #
17793次瀏覽 80人參與
# 假如我穿越到了媽媽的18歲 #
6116次瀏覽 43人參與
# 國(guó)企vs私企,你更想去? #
217314次瀏覽 2071人參與
# 你們的畢業(yè)論文什么進(jìn)度了 #
999138次瀏覽 9398人參與
# 機(jī)械人,你的第一份感謝信是誰(shuí)給的 #
26655次瀏覽 296人參與
??途W(wǎng)
牛客企業(yè)服務(wù)