提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |