zoukankan      html  css  js  c++  java
  • hdu 6205 card card card 尺取+超神读入挂

    题没啥好说的 

    我就是想把读入挂记录一下

    update(2017-10-03)

    把读入挂加上了调试 

     1 #include<bits/stdc++.h>
     2 #define cl(a,b) memset(a,b,sizeof(a))
     3 #define debug(a) cerr<<#a<<"=="<<a<<endl
     4 using namespace std;
     5 typedef long long ll;
     6 typedef pair<int,int> pii;
     7 
     8 const int maxn=1e6+10;
     9 
    10 int n;
    11 int a[maxn*2];
    12 int b[maxn*2];
    13 
    14 #define JUDGE
    15 
    16 #ifdef DEBUG
    17 inline bool read(int &ret)
    18 {
    19     if(scanf("%d",&ret)==EOF) return false;
    20     return true;
    21 }
    22 #endif  DEBUG
    23 
    24 #ifdef JUDGE
    25 namespace fastIO {
    26     #define BUF_SIZE 100000
    27     //fread -> read
    28     bool IOerror = 0;
    29     inline char nc() {
    30         static char buf[BUF_SIZE], *p1 = buf + BUF_SIZE, *pend = buf + BUF_SIZE;
    31         if(p1 == pend) {
    32             p1 = buf;
    33             pend = buf + fread(buf, 1, BUF_SIZE, stdin);
    34             if(pend == p1) {
    35                 IOerror = 1;
    36                 return -1;
    37             }
    38         }
    39         return *p1++;
    40     }
    41     inline bool blank(char ch) {
    42         return ch == ' ' || ch == '
    ' || ch == '
    ' || ch == '	';
    43     }
    44     inline bool read(int &x) {
    45         char ch;
    46         while(blank(ch = nc()));
    47         if(IOerror)
    48             return false;
    49         for(x = ch - '0'; (ch = nc()) >= '0' && ch <= '9'; x = x * 10 + ch - '0');
    50         return true;
    51     }
    52     #undef BUF_SIZE
    53 };
    54 using namespace fastIO;
    55 #endif JUDGE
    56 
    57 int chiqu(int n)
    58 {
    59     int sum=0,mx=0,ans=0;
    60     for(int l=1,r=1; l<=n&&r<=n;)
    61     {
    62         if(sum>0) sum+=(a[r]-b[r++]);
    63         if(r-l+1>=mx)
    64         {
    65             mx=r-l+1;
    66             ans=l-1;
    67         }
    68         if(sum<=0) sum-=(a[l]-b[l++]);
    69     }
    70     return ans;
    71 }
    72 
    73 int main()
    74 {
    75     while(read(n))
    76     {
    77         for(int i=1; i<=n; i++) read(a[i]);
    78         for(int i=1; i<=n; i++) read(b[i]);
    79         for(int i=1; i<=n; i++) a[i+n]=a[i],b[i+n]=b[i];
    80         int ans=chiqu(2*n);
    81 //        debug(ans);
    82         printf("%d
    ",ans);
    83     }
    84     return 0;
    85 }/*
    86 
    87 5
    88 4 6 2 8 4
    89 1 5 7 9 2
    90 
    91 */
  • 相关阅读:
    ubuntu18.04 切换python版本
    chart
    tox -e py27报错
    ubuntu 18.04配置静态ip,解决无法上网问题,解决resolv.conf配置文件被覆盖
    ubuntu 18.04输入法问题
    openstack 王者归来学习笔记
    nova client和nova restfull api区别
    nova-api nova-compute 启动服务的时候有的没有加配置文件有的加了
    go语言基本语法
    【转】 Docker和CI/CD实战
  • 原文地址:https://www.cnblogs.com/general10/p/7502667.html
Copyright © 2011-2022 走看看