tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

2011-11-22から1日間の記事一覧

PKU 3579: Median

PKU

いい問題だと思います。+1やら やってることは二分探索してほげってるだけです。 #include<stdio.h> #include<algorithm> using namespace std; int a; int dat[100000]; long long count(int b){ int left=0; int right=1; long long ret=0; while(right<a){ while(dat[right]-dat[left]>b)left++; ret+=right-le</a){></algorithm></stdio.h>…