Hatena::Grouptopcoder

Wrong Answer -- japlj このページをアンテナに追加 RSSフィード

 | 

2011-01-17

PKU 3783 -- Balls

| 18:20 | PKU 3783 -- Balls - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - PKU 3783 -- Balls - Wrong Answer -- japlj PKU 3783 -- Balls - Wrong Answer -- japlj のブックマークコメント

DPするだけ。


#include<cstdio>
#include<algorithm>

using namespace std;

int dp[1001][51];

int main()
{
  int P;
  scanf("%d", &P);
  for(int i=1; i<=50; ++i)
    dp[1][i] = 1;
  for(int i=1; i<=1000; ++i)
    dp[i][1] = i;
  for(int i=2; i<=1000; ++i)
    for(int j=2, k; j<=50; ++j)
      for(dp[i][j]=i, k=1; k<=i; ++k)
	dp[i][j] = min(dp[i][j], max(dp[k-1][j-1], dp[i-k][j])+1);
  while(P--) {
    int n, b, m;
    scanf("%d%d%d", &n, &b, &m);
    printf("%d %d\n", n, dp[m][b]);
  }
  return 0;
}
 |