114514 谁要抱枕

翻译：为了备战即将到来的足球比赛，农夫约翰正在训练他的N头奶牛（方便地编号为1到N，其中1≤N≤100），让它们传球。这些奶牛站在谷仓一侧的一条很长的线上，第i头奶牛离谷仓的距离为xi个单位（1≤xi≤1000）。每头奶牛站在一个不同的位置。 在训练开始时，约翰农夫会把球传给不同的奶牛。当第i头奶牛收到球时，无论是来自约翰农夫还是其他奶牛，它都会把球传给离它最近的奶牛（如果有多头奶牛与它距离相同，它会把球传给其中最左边的奶牛）。为了确保每头奶牛至少传一次球，约翰农夫希望确保初始分发的球的数量最少。请帮助他计算出他需要初始分发的最少球数，以确保每头奶牛至少传一次球。 输入格式： 第一行输入一个整数N。第二行输入N个以空格分隔的整数，其中第i个整数是xi。 输出格式： 请输出农夫约翰必须初始分发给奶牛的最少球数，以确保每头奶牛至少传一次球。

#include<iostream> #include<bits/stdc++.h> using namespace std; int n,m,r; long long a[1005]; long long b[1005]; bool cmp(int a,int b){ return a>b; } void f(int left,int right){ if(left>right) return; for(int i=1;i<=n;i++){ b[i]=a[i]; } int mid=(left+right)/2; sort(b+1,b+mid+1,cmp); long long cnt=0; for(int i=1;i<=mid;i+=2){ cnt+=b[i]; } if(cnt>m) f(left,mid-1); else{ r=mid; f(mid+1,right); } } int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=a[i]; } f(1,n); cout<<r<<endl; }

寻人“机拟态煤”我要和TA“友好交流”亿下

催更

#include<iostream> #include<bits/stdc++.h> using namespace std; int n,c,r; int a[100005]; void f(int left,int right){ if(left>right) return; int mid=(left+right)/2; int cnt=1; int x=1; for(int i=x+1;i<=n;i++){ if(a[i]-a[x]>=mid){ cnt++; x=i; } } if(cnt>=c){ r=mid; f(mid+1,right); } else f(left,mid-1); } int main(){ cin>>n>>c; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+n+1); f(1,a[n]); cout<<r<<endl; return 0; }

#include<bits/stdc++.h> using namespace std; int a[100001]; int n,c,f; bool cheak(int x){ int sum=0; int s=a[1]; for(int i=2;i<=n;i++){ if(a[i]-s<x){ sum++; }else{ s=a[i]; } } if(sum>f){ return 0; } return 1; } int main(){ scanf("%d%d",&n,&c); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } sort(a+1,a+n+1); f=n-c; int l=1,r=a[n]-a[1],mid; while(l+1<r){ mid=(l+r)/2; if(cheak(mid)){ l=mid; }else{ r=mid; } } if(cheak(r)){ printf("%d",r); }else{ printf("%d",l); } return 0; }

点我加入吧！ 团队名：德意志第衫帝国 段位 竞赛 做作业可以升段位 竞赛有初赛、复赛、总决赛 作业鲨手以上可获得管理员特权 总决赛胜利可得一件小礼物 这是免费小游戏网站点我 小游戏网站都给了，能不能加入呢？ 作者小号链接点这 我花了一个小时写的，看到可以动动你的小手加入吗？

#include<iostream> #include<algorithm> using namespace std; int n,m,a[1000005]; bool check(int mid){ long long sum=0; for(int i=0;i<n;i++){ if(mid<a[i]){ sum+=a[i]-mid; } } return sum>=m;//true往上移 } int main(){ cin>>n>>m; int left=0,right=0; for(int i=0;i<n;i++){ scanf("%d",&a[i]); right=max(right,a[i]); } int mid; while(left<=right){ mid=(left+right)/2; if(check(mid))left=mid+1; else right=mid-1; } cout<<right; return 0; }

看他主页，为他打抱不平

点我复制代码 点我进团

只要你肯联系我，我就敢再勇敢一次，重蹈覆辙也无妨，你不联系我，那就顺其自然，实不相瞒我特别想你，但能克制。

我曾经以为不会讲完的故事，其实早就准备了物是人非的结局。我曾经以为不会散场的青春，只剩下写满告别的字句。

我是**

6

6

ACGO炸了这事儿你们怎么看？

#include<iostream> using namespace std; int main() { int m,n; cin>>m>>n; for(int i=1;i<=m;i++) { for(int j=1;j<=n;j++) { cout<<j<<" "; } cout<<endl; } return 0; }