提出 #74560


ソースコード 拡げる

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <cassert>
#include <climits>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <string>
#include <sstream>
using namespace std;

#define REPN(i, a, b) for(int i = (int)(a); i < (int)(b); i++)
#define RREPN(i, a, b) for(int i = (int)(b); i >= (int)(a); i--)
#define REP(i, n) REPN(i, 0, n)
#define FOR(i, c) for(__typeof((c).begin()) i = (c).begin(); i != (c).end(); i++)
#define ALL(c) (c).begin(), (c).end()

typedef long long ll;
typedef pair<int, int> PII;
typedef vector<int> VI;
typedef vector<string> VS;

const int inf = INT_MAX / 3;
const double eps = 1e-8;

int main() {

  int C; // , X[100][3];
  scanf("%d", &C);
  // REP(i, C) scanf("%d%d%d", &X[i][0], &X[i][1], &X[i][2]);

  int B[3] = {0};
  REP(i, C) {
    int x[3];
    scanf("%d%d%d", &x[0], &x[1], &x[2]);
    VI v(3), r; REP(i, 3) v[i] = i;
    int lmin = inf;
    do {
      int tmp = max(B[0], x[v[0]]) * max(B[1], x[v[1]]) * max(B[2], x[v[2]]);
      if(tmp < lmin) {
        r = v;
        lmin = tmp;
      }
    } while(next_permutation(ALL(v)));

    REP(i, 3) B[i] = max(B[i], x[r[i]]);
  }

  printf("%d\n", B[0] * B[1] * B[2]);

  return 0;
}

提出情報

提出日時
問題 B - 引越しできるかな?
ユーザ miya
言語 C++ (G++ 4.6.4)
得点 100
コード長 1329 Byte
結果 AC
実行時間 21 ms
メモリ 824 KiB

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:34:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:40:41: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

ジャッジ結果

セット名 part1 part2
得点 / 配点 40 / 40 60 / 60
結果
AC × 35
AC × 65
セット名 テストケース
part1 small/small_00_sample_01.txt, small/small_00_sample_02.txt, small/small_00_sample_03.txt, small/small_00_sample_04.txt, small/small_01_rand_00.txt, small/small_01_rand_01.txt, small/small_01_rand_02.txt, small/small_01_rand_03.txt, small/small_01_rand_04.txt, small/small_01_rand_05.txt, small/small_01_rand_06.txt, small/small_01_rand_07.txt, small/small_01_rand_08.txt, small/small_01_rand_09.txt, small/small_02_maxrand_00.txt, small/small_02_maxrand_01.txt, small/small_02_maxrand_02.txt, small/small_02_maxrand_03.txt, small/small_02_maxrand_04.txt, small/small_02_maxrand_05.txt, small/small_02_maxrand_06.txt, small/small_02_maxrand_07.txt, small/small_02_maxrand_08.txt, small/small_02_maxrand_09.txt, small/small_03_maxrandp_00.txt, small/small_03_maxrandp_01.txt, small/small_03_maxrandp_02.txt, small/small_03_maxrandp_03.txt, small/small_03_maxrandp_04.txt, small/small_03_maxrandp_05.txt, small/small_03_maxrandp_06.txt, small/small_03_maxrandp_07.txt, small/small_03_maxrandp_08.txt, small/small_03_maxrandp_09.txt, small/small_99_min.txt
part2 small/small_00_sample_01.txt, small/small_00_sample_02.txt, small/small_00_sample_03.txt, small/small_00_sample_04.txt, small/small_01_rand_00.txt, small/small_01_rand_01.txt, small/small_01_rand_02.txt, small/small_01_rand_03.txt, small/small_01_rand_04.txt, small/small_01_rand_05.txt, small/small_01_rand_06.txt, small/small_01_rand_07.txt, small/small_01_rand_08.txt, small/small_01_rand_09.txt, small/small_02_maxrand_00.txt, small/small_02_maxrand_01.txt, small/small_02_maxrand_02.txt, small/small_02_maxrand_03.txt, small/small_02_maxrand_04.txt, small/small_02_maxrand_05.txt, small/small_02_maxrand_06.txt, small/small_02_maxrand_07.txt, small/small_02_maxrand_08.txt, small/small_02_maxrand_09.txt, small/small_03_maxrandp_00.txt, small/small_03_maxrandp_01.txt, small/small_03_maxrandp_02.txt, small/small_03_maxrandp_03.txt, small/small_03_maxrandp_04.txt, small/small_03_maxrandp_05.txt, small/small_03_maxrandp_06.txt, small/small_03_maxrandp_07.txt, small/small_03_maxrandp_08.txt, small/small_03_maxrandp_09.txt, small/small_99_min.txt, large/large_01_rand_00.txt, large/large_01_rand_01.txt, large/large_01_rand_02.txt, large/large_01_rand_03.txt, large/large_01_rand_04.txt, large/large_01_rand_05.txt, large/large_01_rand_06.txt, large/large_01_rand_07.txt, large/large_01_rand_08.txt, large/large_01_rand_09.txt, large/large_02_maxrand_00.txt, large/large_02_maxrand_01.txt, large/large_02_maxrand_02.txt, large/large_02_maxrand_03.txt, large/large_02_maxrand_04.txt, large/large_02_maxrand_05.txt, large/large_02_maxrand_06.txt, large/large_02_maxrand_07.txt, large/large_02_maxrand_08.txt, large/large_02_maxrand_09.txt, large/large_03_maxrandp_00.txt, large/large_03_maxrandp_01.txt, large/large_03_maxrandp_02.txt, large/large_03_maxrandp_03.txt, large/large_03_maxrandp_04.txt, large/large_03_maxrandp_05.txt, large/large_03_maxrandp_06.txt, large/large_03_maxrandp_07.txt, large/large_03_maxrandp_08.txt, large/large_03_maxrandp_09.txt
ケース名 結果 実行時間 メモリ
large/large_01_rand_00.txt AC 20 ms 796 KiB
large/large_01_rand_01.txt AC 20 ms 820 KiB
large/large_01_rand_02.txt AC 20 ms 796 KiB
large/large_01_rand_03.txt AC 20 ms 788 KiB
large/large_01_rand_04.txt AC 20 ms 796 KiB
large/large_01_rand_05.txt AC 19 ms 788 KiB
large/large_01_rand_06.txt AC 20 ms 796 KiB
large/large_01_rand_07.txt AC 19 ms 692 KiB
large/large_01_rand_08.txt AC 20 ms 800 KiB
large/large_01_rand_09.txt AC 19 ms 784 KiB
large/large_02_maxrand_00.txt AC 20 ms 696 KiB
large/large_02_maxrand_01.txt AC 20 ms 784 KiB
large/large_02_maxrand_02.txt AC 20 ms 780 KiB
large/large_02_maxrand_03.txt AC 20 ms 784 KiB
large/large_02_maxrand_04.txt AC 20 ms 692 KiB
large/large_02_maxrand_05.txt AC 20 ms 780 KiB
large/large_02_maxrand_06.txt AC 20 ms 668 KiB
large/large_02_maxrand_07.txt AC 21 ms 692 KiB
large/large_02_maxrand_08.txt AC 20 ms 788 KiB
large/large_02_maxrand_09.txt AC 20 ms 796 KiB
large/large_03_maxrandp_00.txt AC 20 ms 788 KiB
large/large_03_maxrandp_01.txt AC 20 ms 768 KiB
large/large_03_maxrandp_02.txt AC 20 ms 792 KiB
large/large_03_maxrandp_03.txt AC 20 ms 700 KiB
large/large_03_maxrandp_04.txt AC 20 ms 796 KiB
large/large_03_maxrandp_05.txt AC 20 ms 788 KiB
large/large_03_maxrandp_06.txt AC 20 ms 668 KiB
large/large_03_maxrandp_07.txt AC 19 ms 792 KiB
large/large_03_maxrandp_08.txt AC 20 ms 824 KiB
large/large_03_maxrandp_09.txt AC 20 ms 788 KiB
small/small_00_sample_01.txt AC 20 ms 788 KiB
small/small_00_sample_02.txt AC 20 ms 788 KiB
small/small_00_sample_03.txt AC 19 ms 796 KiB
small/small_00_sample_04.txt AC 19 ms 792 KiB
small/small_01_rand_00.txt AC 20 ms 792 KiB
small/small_01_rand_01.txt AC 20 ms 788 KiB
small/small_01_rand_02.txt AC 19 ms 792 KiB
small/small_01_rand_03.txt AC 19 ms 696 KiB
small/small_01_rand_04.txt AC 19 ms 792 KiB
small/small_01_rand_05.txt AC 19 ms 788 KiB
small/small_01_rand_06.txt AC 20 ms 664 KiB
small/small_01_rand_07.txt AC 20 ms 784 KiB
small/small_01_rand_08.txt AC 20 ms 768 KiB
small/small_01_rand_09.txt AC 20 ms 780 KiB
small/small_02_maxrand_00.txt AC 20 ms 792 KiB
small/small_02_maxrand_01.txt AC 19 ms 792 KiB
small/small_02_maxrand_02.txt AC 20 ms 796 KiB
small/small_02_maxrand_03.txt AC 20 ms 788 KiB
small/small_02_maxrand_04.txt AC 19 ms 788 KiB
small/small_02_maxrand_05.txt AC 20 ms 788 KiB
small/small_02_maxrand_06.txt AC 20 ms 704 KiB
small/small_02_maxrand_07.txt AC 21 ms 780 KiB
small/small_02_maxrand_08.txt AC 19 ms 796 KiB
small/small_02_maxrand_09.txt AC 21 ms 792 KiB
small/small_03_maxrandp_00.txt AC 20 ms 696 KiB
small/small_03_maxrandp_01.txt AC 19 ms 780 KiB
small/small_03_maxrandp_02.txt AC 20 ms 672 KiB
small/small_03_maxrandp_03.txt AC 20 ms 792 KiB
small/small_03_maxrandp_04.txt AC 19 ms 788 KiB
small/small_03_maxrandp_05.txt AC 20 ms 788 KiB
small/small_03_maxrandp_06.txt AC 19 ms 788 KiB
small/small_03_maxrandp_07.txt AC 19 ms 788 KiB
small/small_03_maxrandp_08.txt AC 19 ms 780 KiB
small/small_03_maxrandp_09.txt AC 20 ms 820 KiB
small/small_99_min.txt AC 20 ms 796 KiB