USACO Barn Repair最佳方案

2022-07-18 18:36:14 字數 1111 閱讀 1812

最佳方案不假!

修理牛棚

在乙個暴風雨的夜晚,農民約翰的牛棚的屋頂、門被吹飛了。好在許多牛正在度假,所以牛棚沒有住滿。 剩下的牛乙個緊挨著另乙個被排成一行來過夜。 有些牛棚裡有牛,有些沒有。 所有的牛棚有相同的寬度。自門遺失以後,農民約翰很快在牛棚之前豎立起新的木板。 他的新木材**者將會**他任何他想要的長度,但是**者只能提供有限數目的木板。農民約翰想將他購買的木板總長度減到最少。 給出 m(1<= m<=50),可能買到的木板最大的數目;s(1<=s<=200),牛棚的總數;c(1 <= c <=s) 牛棚裡牛的數目,和牛所在的牛棚的編號stall_number(1<= stall_number <= s),計算攔住所有有牛的牛棚所需木板的最小總長度。 輸出所需木板的最小總長度作為的答案。 

第 1 行:

m , s 和 c(用空格分開)

第 2 到 c+1行:

每行包含乙個整數,表示牛所佔的牛棚的編號。

sample input (file barn1.in)

4 50 1834

681415

1617

2125

2627

3031

4041

4243

output:

25#include"iostream"

#include"algorithm"

#include"stdio.h"

using namespace std;

bool cmp(int a,int b)

int main()

{ //freopen("barn1.in","r",stdin);

//freopen("barn1.out","w",stdout);

int i,m,s,c;

int cows[210];

int ans[210];

cin>>m>>s>>c;

if(m>=c)//能提供的木塊比牛多,直接輸出牛數

cout<>cows[i];

sort(cows,cows+c);

ans[0]=cows[1]-cows[0]-1;

for(i=1;i

Windows聚焦桌布不更新的最佳解決方法

1.刪檔案法 2.用到組策略法 3.還有的是採用powershell命令法 這是曾經的曾經自己到論壇上最終得到的反饋。綜上所述,這些方案均無法很好地修復聚焦功能,於是乎逛了下油管,發現特棒的東西,雖然 治標不治本 但平順地解決了這個bug!安裝即可。鎖屏介面到底有沒有發生改變,可以在鍵盤按 win徽...

最佳實踐 Flutter 最佳實踐

最佳實踐是乙個領域可以接受的專業標準,對於任何程式語言來說,提高 質量 可讀性 可維護性和健壯性都非常重要。讓我們探索一些設計和開發flutter應用程式的最佳實踐。class enum typedef和extension應採用駝峰命名uppercamelcase規則。class mainscree...

CentOS下安裝C C 開發工具包的最佳方式

2014 05 31 01 34 blog.csdn.net greatelite 如果你使用的是 fedora,red hat,centos,或者 scientific linux 系統,使用下面的命令安裝gnu的c c 開發包和編譯器。plain view plaincopyprint?yum ...