Submission #1511705
Source Code Expand
// #define _CRT_SECURE_NO_WARNINGS
// #define _USE_MATH_DEFINES // M_PI=3.1415...
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <cmath>
#include <cstdlib>
#include <functional>
#include <locale>
#include <cctype>
#include <sstream>
#include <iomanip> // 20桁出力 cout << setprecision(20) << double;
#include <queue>
#include <bitset> // bitset<8> bs1(131uL); // 10000011 bs1[0]は1 01stringからビット集合生成可
using namespace std;
typedef long long LL;
typedef vector<int> VI;
typedef vector<VI> VVI;
typedef vector<LL> VL;
typedef map<int, int> MAPII;
typedef multimap<int, char, greater<int> > MuMAPIC;
typedef vector<pair<int, int> > VPII;
typedef multimap<int, string, greater<int> > MuMIS;
typedef pair<int, int> P;
typedef pair<int, pair<P, P> > PP;
#define MP make_pair
#define FAST_IO cin.tie(0); ios::sync_with_stdio(false);
#define FOR(i,a,b) for(int i=(a);i<(b);i++)
#define FORL(i,a,b) for(LL i=(a);i<(b);i++)
#define FOR_REV(i,a,b) for(int i=(a);i>=(b);i--)
//for gcc (未test)
// #define FOREACH_IT(it,c) for(typeof(c)::iterator it=(c).begin(); it!=(c).end(); ++it)
//for Visual Studio
#define foreach_it(type,it,c) for(type::iterator it=c.begin(),c_end=c.end();it!=c_end;++it)
#define FOR_ITR(d) for(auto itr=d.begin(),d_end=d.end();itr!=d_end;++itr) // C++11
// for Debug.
#define DUMP_VVI(b) FOR(i,0,b.size()){FOR(j,0,b[i].size())printf("%d ",b[i][j]);puts("");}
#define D_OUT(str,value) if(dbgF){cout<<str<<" : "<<value<<endl;}
// 入力をpush_back(d)やarray[d]に使う時に1行で書ける
// int INPUT_INT() {int d;cin>>d;return d;}
template<class T>T IN() { T d; cin >> d; return d; }
// 最大公約数(Greatest Common Divisor)
LL gcd(LL a, LL b) { return (b > 0) ? gcd(b, a%b) : a; }
// 最小公倍数(Least Common Multiple)
LL lcm(LL a, LL b) { return a / gcd(a, b) * b; }
// Y年はうるう年か否か
bool uruu(LL Y) { return (((Y % 4 == 0 && Y % 100 != 0) || Y % 400 == 0) ? true : false); }
int dx[4] = { 0,1,0,-1 };
int dy[4] = { 1,0,-1,0 };
// vector注意
// vec[i][j]の形に入力を入れるとき、vecは初期化してある必要がある.
// ------------------- include, typedef, define END. -------------------
int main() {
FAST_IO;
// for D_OUT(str, value) ... cout<< str <<" : "<< value <<endl;
bool dbgF = true;
//コードはここから書く.
LL A, B, C;
cin >> A >> B >> C;
LL ans = 100000000000000009;
LL a1 = A / 2;
LL a2 = A - a1;
ans = min(ans, abs(a1*B*C - a2*B*C));
LL b1 = B / 2;
LL b2 = B - b1;
ans = min(ans, abs(A*b1*C - A*b2*C));
LL c1 = C / 2;
LL c2 = C - c1;
ans = min(ans, abs(A*B*c1 - A*B*c2));
//ans = min(ans, abs(a1*b1*C - a2*b2*C));
//ans = min(ans, abs(a1*b2*C - a2*b1*C));
//ans = min(ans, abs(A*b1*c1 - A*b2*c2));
//ans = min(ans, abs(A*b1*c2 - A*b2*c1));
//ans = min(ans, abs(a1*B*c1 - a2*B*c2));
//ans = min(ans, abs(a2*B*c1 - a1*B*c2));
cout << ans << endl;
return 0;
}
Submission Info
Submission Time |
|
Task |
A - Divide a Cuboid |
User |
conchan_akita |
Language |
C++14 (GCC 5.4.1) |
Score |
0 |
Code Size |
3106 Byte |
Status |
WA |
Exec Time |
1 ms |
Memory |
256 KB |
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
0 / 200 |
Status |
|
|
Set Name |
Test Cases |
Sample |
0_00.txt, 0_01.txt, 0_02.txt |
All |
0_00.txt, 0_01.txt, 0_02.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt |
Case Name |
Status |
Exec Time |
Memory |
0_00.txt |
AC |
1 ms |
256 KB |
0_01.txt |
AC |
1 ms |
256 KB |
0_02.txt |
AC |
1 ms |
256 KB |
1_00.txt |
AC |
1 ms |
256 KB |
1_01.txt |
AC |
1 ms |
256 KB |
1_02.txt |
AC |
1 ms |
256 KB |
1_03.txt |
WA |
1 ms |
256 KB |
1_04.txt |
WA |
1 ms |
256 KB |
1_05.txt |
WA |
1 ms |
256 KB |