#UVa:11559-Event Planning

照題目要求,找所有旅館中某一周可以容納所有人且花費最少的金額。

C++(0.009)

/*******************************************************/
/* UVa 11559 Event Planning                            */
/* Author: LanyiKnight [at] knightzone.org             */
/* Version: 2015/01/09                                 */
/*******************************************************/
#include <iostream>
#include <cstdio>
using namespace std;

int main(){
  int N, B, H, W;
  while( scanf("%d%d%d%d", &N, &B, &H, &W) != EOF ){
    int minCost = B+1;
    int p, a;
    for( int i = 0 ; i < H ; ++i ){
      scanf("%d", &p);

      for( int j = 0 ; j < W ; ++j ){
        scanf("%d", &a);
        if( a >= N && N*p < minCost ){
          minCost = N*p;
        }
      }
    }

    if( minCost > B ){
      printf("stay home\n");
    }
    else{
      printf("%d\n", minCost);
    }
  }

  return 0;
}

沒有迴響

本文還沒有迴響,快來搶頭香!

發表迴響

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料