2013년 텐센트 마라톤 첫 경기 2013년 3월 24일

a번:
물을 비교하려면 간단하게 계산하면 된다.
코드:

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
using namespace std;
double a[30],sum;
int main()
{
    int n;
    while(scanf("%d",&n)&&n)
    {
	sum=0;
	double maxi=0,mini=10000000;
	for(int i=0;i<n;i++)
	{
	    scanf("%lf",&a[i]);
	    sum+=a[i];
	    mini=min(mini,a[i]);
	    maxi=max(maxi,a[i]);
	}
	sum=sum-mini-maxi;
	double ave=sum/(n-2);
	int ans=0;
	for(int i=0;i<n;i++)
	{
	    if(fabs(a[i]-ave)<fabs(a[ans]-ave))
		ans=i;
	}
	printf("%d
",ans+1);

    }
    return 0;
}

b번:
서술한 요구를 충족시키는 최장 상승자 서열을 구하였는데, 시합할 때 해내지 못하고 다음날 해냈다.나는 트리 그룹을 사용해서 현재 결점이 만족할 수 있는 문제의 가장 긴 상승 서열을 트리 그룹에 삽입하고 업데이트합니다.처음 d+1 개수의 초기 값은 1입니다. 기본 길이는 1이기 때문입니다.그리고 0에 대한 처리에 주의하세요. 제가 사용하는 방법은 모든 수 +1의 조작입니다.
코드:

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=10e5+100;
int a[maxn],t[maxn*3],num[maxn];
int n,d;
int lowbit(int x)
{
    return x&(-x);
}
int query(int x)
{
    int ans=0;
    while(x>0)
    {
	ans=max(ans,t[x]);
	x-=lowbit(x);
    }
    return ans;
}
void add(int x,int d,int m)
{
    while(x<=m)
    {
	t[x]=max(t[x],d);
	x+=lowbit(x);
    }
}
int main()
{
    while(scanf("%d%d",&n,&d)!=EOF)
    {
	memset(t,0,sizeof(t));
	int maxi=0;
	for(int i=1;i<=n;i++)
	{
	    scanf("%d",&a[i]);
	    a[i]+=1;
	    maxi=max(maxi,a[i]);
	}
	for(int i=1;i<=d+1;i++)
	    num[i]=1;
	int ans=1;
	for(int i=d+2,j=1;i<=n;i++,j++)
	{
	    add(a[j],num[j],maxi*2);
	    num[i]=query(a[i]-1)+1;
	    int ansa=num[i];
	    ans=max(ans,ansa);
	}
	printf("%d
",ans);
    }
    return 0;
}

d문항:
자바의 높은 정밀도가 편리하기 때문에 자바로 바로 넘어가겠습니다~
코드:

import java.math.BigInteger;
import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
         Scanner sc=new Scanner(System.in);
         while(sc.hasNext())
         {
             BigInteger a=sc.nextBigInteger();
             BigInteger b=sc.nextBigInteger();
             BigInteger c=sc.nextBigInteger();
             if(b.intValue()==1||b.intValue()==2||b.subtract(a).compareTo(c)>0)
                 System.out.println("NO");
             else
                 System.out.println("YES");
         }
         
    }
}

e문제:
물문제,
코드:

#include<stdio.h>
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,a,b;
        scanf("%d",&n);
        scanf("%d",&a);
        int flat=1;
        for(int i=2;i<=n;i++)
        {
            scanf("%d",&b);
            if(b<a)
                flat=0;
            a=b-a;
        }
        if(a!=0)
            flat=0;
        if(flat)
            printf("yeah~ I escaped ^_^
");
        else
            printf("I will never go out T_T
");
    }
}