2012-02-18から1日間の記事一覧

PKU 1064 Cable Master

2分探索 #include<iostream> #include<cstdio> #include<math.h> using namespace std; int n,k; double l[10000]; bool C(double x){ int cnt = 0; for(int i = 0; i < n;i++){ cnt += (int)(l[i] / x); } return cnt >= k; } int main(){ scanf("%d %d",&n,&k); for(int i = 0; i < </math.h></cstdio></iostream>…