hdu 6205: card card card【输入挂】

题目链接

感谢 http://blog.csdn.net/txgang/article/details/77568491

以下供参考

getchar读入法　　2683MS

FastIO法　　MX=1e2　　561MS

　　　　　　MX=1e3　　436MS

　　　　　　MX=1e4　　499MS

　　　　　　MX=1e5　　452MS

　　　　　　MX=1e6　　483MS

　　　　　　MX=1e7　　499MS

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;namespace FastIO
{    //使用时直接调用 read(x)即可， const static int MX=1e6;bool IOerror=0;char nc(){static char buf[MX],*p1=buf+MX,*pend=buf+MX;if(p1==pend){p1=buf;pend=buf+fread(buf,1,MX,stdin);if(pend==p1){IOerror=1;return -1;}}return *p1++;}inline bool blank(char ch){return ch==' '||ch=='\n'||ch =='\r'||ch =='\t';}inline int read(int& x){char ch;int sign=1; while(blank(ch=nc()));if(IOerror) return 0;if(ch=='-') sign=-1,ch=nc();for(x=ch-'0'; (ch=nc())>='0'&&ch<='9'; x=x*10+ch-'0');x*=sign;return 1;}inline int read(LL& x){char ch;int sign=1; while(blank(ch=nc()));if(IOerror) return 0;if(ch=='-') sign=-1,ch=nc();for(x=ch-'0'; (ch=nc())>='0'&&ch<='9'; x=x*10+ch-'0');x*=sign;return 1;}
}
using namespace FastIO;const int N=2e6+9;int a[N],b[N];int solve(int n)
{for(int i=0;i<n;i++) read(a[i]),a[i+n]=a[i];for(int i=0;i<n;i++) read(b[i]),b[i+n]=b[i];int ret=0,fuck=0;int sum1=0,sum2=0,be=0;for(int i=0;i<2*n&&be<n;i++){sum1+=a[i];sum2+=a[i]-b[i];if(sum2<0||i-be+1==n){if(sum1>fuck) ret=be,fuck=sum1;sum1=sum2=0;be=i+1;}}return ret;
}int main()
{
//    freopen("test.in","r",stdin);int n;while(read(n))printf("%d\n",solve(n));
}

转载于:https://www.cnblogs.com/Just--Do--It/p/7504122.html

hdu 6205: card card card【输入挂】相关推荐

[sd card] sd card初始化流程
以SD 3.0为例. 建议先参考<[sd card] SD card初始化时的总线设置>. 一.sd card初始化流程思路说明通过<SD_Ver3.00_Final_090416 ...
[sd card] SD card初始化时的总线设置
============================================================== 零.在sd card初始化过程中,对于bus主要设置以下东西 1.时钟,输 ...
输入挂（bzoj 2901: 矩阵求和）
很少用输入挂,以为不超时就好了,但是这题貌似不用过不去啊只好拿出来用了,当个模板原理是用getchar()读入会比用scanf快一些 int Read() {int x = 0, f = 1;ch ...
hdu 6205 card card card 尺取+超神读入挂
题没啥好说的我就是想把读入挂记录一下 update(2017-10-03) 把读入挂加上了调试 1 #include<bits/stdc++.h> 2 #define cl(a,b) m ...
【dp 贪心】bzoj4391: [Usaco2015 dec]High Card Low Card
巧妙的贪心 Description Bessie the cow is a huge fan of card games, which is quite surprising, given her l ...
java站点挂了_java 输入挂
替换Scanner static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); stati ...
PCI、PCI-X、PCI-E、PCI-E Card、Mini PCI-E、M.2、Add-in Card 它们有啥区别？这些概念你搞清楚了吗？
搞硬件或通信的"攻城狮"们,免不了要和各种通信协议及接口打交道.比如,我们经常接触PCI.PCI-X.PCI-E.PCI-E Card.Mini PCI-E.M.2(NGFF).A ...
5. [mmc subsystem] mmc core（第五章）——card相关模块（mmc type card）
零.说明(重要,需要先搞清楚概念有助于后面的理解) 1.mmc core card相关模块为对应card实现相应的操作,包括初始化操作.以及对应的总线操作集合.负责和对应card协议层相关的东西. 这 ...
说说Teams里的Card
说说Teams里的Card? 在为Teams开发应用的时候,如果是Bot,Connectors或者Message Extension应用,会有添加Card的场景. 什么是Card Card,可以认为是 ...
Linux驱动——mmc card热插拔检测机制（十）
Linux驱动--mmc card热插拔检测机制(十) 备注: 1. Kernel版本:5.4 2. 使用工具:Source Insight 4.0 3. 参考博客: [sd card] ...

hdu 6205: card card card【输入挂】

hdu 6205: card card card【输入挂】相关推荐

最新文章

热门文章