泰山挑夫1

codefoces的题目

A - Watermelon

把西瓜分成两个偶数，大于2的整数都可以

B - Before an Exam

Peter父母给他安排了一个时间表，第i天最多复习Maxi个小时最少复习Mini个小时，Peter一共复习了Sum个小时为是否可以满足时间表

按照贪心的思想，sum在所有最小和与所有最大之和之间都Yes

C - Registration system

注册时必须保证用户名不相同否则不能注册。题目比较简单。

可以用map也可以用字典树。

D - Mysterious Present

给出n个信封和礼物的大小，求解最大能嵌套信封的数目。每个元素有两个属性，H,W,下一个一定要比上一个的H,W大先排序，类似最长递增子序的做法
E - Triangle

给出四条边，使用其中三条整边，问是否能出现三角形，衰退三角形（存在两边之和大于第三边）或以然后以上两种情况都没有出现
枚举三条边然后判断即可

F - President's Office

告诉总统的桌子位置然后统计周围与之相邻的助手的桌子

遍历整个地图，注意桌子不一定为一个而是一个矩形

G - Alice, Bob and Chocolate

Alice和Bob在两边向中间吃巧克力，两个人吃的速度一样 ，吃完才可以吃下一个，剩下一个的时候Alice吃，问两人可以吃多少堆巧克力。

两个指针分别数组的开头i和结尾j，d来表示前面减去后面的值，d<0i后移，d>0j前移，d=0i后移的同时j前移。

#include <iostream>
#include <cstdio>
using namespace std;
int a[100005];
int main()
{
    int n,i,j,d=0;
    cin>>n;
    i=1;
    for(j=1; j<=n; j++)
        cin>>a[j];
    j=n;
    d=a[i]-a[j];
    while(j-i>1)
    {
        if(d>0)
        {
            j--;
            d-=a[j];
        }
        else if(d<0)
        {
            i++;
            d+=a[i];

        }
        else if(d==0)
        {
            if(j-i==2)
            {
                i++;
                break;
            }
            i++;
            j--;
            d=a[i]-a[j];
        }
    }
    cout<<i<<" "<<n-i<<endl;
}