牛客-丢手绢（尺取）

输入

3
1
2
3

输出

3

思路：由题可知他的最远距离大概是他总距离的二分之一，所以我们就尺取这个距离去算他的最大距离

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <set>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define space putchar(' ')
#define enter putchar('\n')
typedef pair<int ,int> PII;
const int mod=1e4+7;
const int N=1e5+10;ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b); }ll lcm(ll a,ll b)
{return a*(b/gcd(a,b));
}template <class T>
void read(T &x){char c;bool op = 0;while(c = getchar(), c < '0' || c > '9')if(c == '-') op = 1;x = c - '0';while(c = getchar(), c >= '0' && c <= '9')x = x * 10 + c - '0';if(op) x = -x;
}
template <class T>
void write(T x){if(x < 0) x = -x, putchar('-');if(x >= 10) write(x / 10);putchar('0' + x % 10);
}
ll ksm(ll a,ll k,ll p)
{ll res=1;while(k){if(k&1)res=res*a%p;a=a*a%p;k>>=1;}return res;
}
int a[N];
int main()
{int n;read(n);int sum=0;for(int i=1;i<=n;i++){read(a[i]);sum+=a[i];}int dis=0,half=sum/2,cnt=1;int ans=0;for(int i=1;i<=n;i++){while(dis<half){dis+=a[cnt++];if(cnt==n+1)cnt=1;}ans=max(ans,min(dis,sum-dis));dis-=a[i];}write(ans);return 0;
}

牛客-丢手绢（尺取）相关推荐

牛客SQL练习-52-获取Employees中的first_name，查询按照first_name最后两个字母，按照升序进行排列
SELECTfirst_name FROMemployees ORDER BYsubstr( first_name, length( first_name )- 1 ) 或者 SELECTfirst_ ...
暑假每日算法学习打卡（八）----字符串，丢手绢，[SCOI2005]扫雷MINE（尺取法）【牛客】
1.字符串题目描述小N现在有一个字符串S.他把这这个字符串的所有子串都挑了出来.一个S的子串T是合法的,当且仅当T中包含了所有的小写字母.小N希望知道所有的合法的S的子串中,长度最短是多少. 输 ...
【2019牛客暑期多校训练营（第三场）- F】Planting Trees（单调队列，尺取）
题干: 链接:https://ac.nowcoder.com/acm/contest/883/F 来源:牛客网 The semester is finally over and the summer ...
【牛客OI周赛7-普及组ABCD 非官方题解】暴力，二分，KMP，尺取（STL或Hash）
A: 链接:https://ac.nowcoder.com/acm/contest/372/A 来源:牛客网某天,一只可爱的肥橘喵在路上走,突然遇到了一个怪人,那怪人自称PM6,"小肥喵, ...
牛客 - Alice and Bob(尺取+二分)
题目链接:点击查看题目大意:给出一个长度为 nnn 的数列,和一个数字 kkk.现在给出 mmm 次询问,每次查询需要回答区间 [l,r][l,r][l,r] 内有多少个子区间,满足区间内不同的数字 ...
牛客多校9 - Groundhog Looking Dowdy(尺取)
题目链接:点击查看题目大意:给出 n 天,每天可以有数件衣服可以选择,但每天只能选择一件衣服穿,每件衣服都有权值,现在需要挑出 m 天的衣服,使得最大值与最小值之差最小题目分析:比赛时为了恰烂分用 ...
python爬取学校题库_如何使用 Python 爬虫爬取牛客网 Java 题库？
[原文链接]http://www.changxuan.top/?p=146 由于"打怪"失败,最近一直在牛客网上刷题复习备战春招.其中有个 Java专题复习题库,我刷着刷着就想把它 ...
牛客网获取输入rowinput_Python爬虫入门例题：抓取牛客网题目
最近做题的时候要写一些题解,在把牛客网的题目复制下来的时候,数学公式的处理比较麻烦,所以我用Python的selenium.urllib.request和BeautifulSoup4库对题目信息进行了 ...
Duplicate Strings 字符串取模牛客练习赛95
链接:https://ac.nowcoder.com/acm/contest/11185/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言52 ...

牛客-丢手绢（尺取）

输入

输出

思路：由题可知他的最远距离大概是他总距离的二分之一，所以我们就尺取这个距离去算他的最大距离

牛客-丢手绢（尺取）相关推荐

最新文章

热门文章