Submission #74392
Source Code Expand
// include {{{
#include <cstdio>
#include <iostream>
//#include <sstream>
#include <string>
#include <vector>
//#include <deque>
#include <stack>
#include <queue>
//#include <map>
#include <set>
#include <algorithm>
#include <cmath>
#include <numeric>
//#include <complex>
// }}}
using namespace std;
// macro {{{
typedef long long ll;
typedef vector<int> vec;
typedef vector<vec> mat;
typedef pair<int,int> P;
#define rep(i,n) for(int i=0,_end=(n);i<_end;++i)
#define REP(i,j,k) for(int i=j,_end=(k);i<_end;++i)
//#define foreach(it,v) for(__typeof((v).begin()) it=(v).begin();it!=(v).end();++it)
#define all(c) (c).begin(),(c).end()
#define rall(c) (c).rbegin(),(c).rend()
#define priority_queue_greater(T) priority_queue< T, vector<T>, greater<T> >
#define F .first
#define S .second
//test define...
#define D(x) #x<<"="<<(x)
#define DD(x) cout << #x << "=" << (x) << endl;
// }}}
int box[3],obj[3];
int main(){
while( cin >> box[0] ){
REP(i,1,3){ cin >> box[i]; }
rep(i,3){ cin >> obj[i]; }
sort(obj,obj+3);
int ans = 0;
do{
int now = 1;
rep(i,3){ now *= box[i] / obj[i]; }
ans = max( ans, now );
}while( next_permutation(obj,obj+3) );
cout << ans << endl;
}
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | A - 梱包できるかな? |
| User | jimon |
| Language | C++ (G++ 4.6.4) |
| Score | 100 |
| Code Size | 1284 Byte |
| Status | AC |
| Exec Time | 45 ms |
| Memory | 824 KiB |
Judge Result
| Set Name | All | ||
|---|---|---|---|
| Score / Max Score | 100 / 100 | ||
| Status |
|
| Set Name | Test Cases |
|---|---|
| All | 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 01_rand_00.txt, 01_rand_01.txt, 01_rand_02.txt, 01_rand_03.txt, 01_rand_04.txt, 01_rand_05.txt, 01_rand_06.txt, 01_rand_07.txt, 01_rand_08.txt, 01_rand_09.txt, 01_rand_10.txt, 01_rand_11.txt, 01_rand_12.txt, 01_rand_13.txt, 01_rand_14.txt, 01_rand_15.txt, 01_rand_16.txt, 01_rand_17.txt, 01_rand_18.txt, 01_rand_19.txt, 01_rand_20.txt, 01_rand_21.txt, 01_rand_22.txt, 01_rand_23.txt, 01_rand_24.txt, 01_rand_25.txt, 01_rand_26.txt, 01_rand_27.txt, 01_rand_28.txt, 01_rand_29.txt, 99_min.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_01.txt | AC | 19 ms | 792 KiB |
| 00_sample_02.txt | AC | 21 ms | 784 KiB |
| 00_sample_03.txt | AC | 20 ms | 704 KiB |
| 00_sample_04.txt | AC | 41 ms | 792 KiB |
| 01_rand_00.txt | AC | 20 ms | 812 KiB |
| 01_rand_01.txt | AC | 45 ms | 788 KiB |
| 01_rand_02.txt | AC | 20 ms | 796 KiB |
| 01_rand_03.txt | AC | 45 ms | 788 KiB |
| 01_rand_04.txt | AC | 20 ms | 784 KiB |
| 01_rand_05.txt | AC | 20 ms | 792 KiB |
| 01_rand_06.txt | AC | 19 ms | 792 KiB |
| 01_rand_07.txt | AC | 19 ms | 792 KiB |
| 01_rand_08.txt | AC | 19 ms | 792 KiB |
| 01_rand_09.txt | AC | 19 ms | 812 KiB |
| 01_rand_10.txt | AC | 18 ms | 784 KiB |
| 01_rand_11.txt | AC | 19 ms | 788 KiB |
| 01_rand_12.txt | AC | 19 ms | 788 KiB |
| 01_rand_13.txt | AC | 19 ms | 788 KiB |
| 01_rand_14.txt | AC | 20 ms | 788 KiB |
| 01_rand_15.txt | AC | 19 ms | 672 KiB |
| 01_rand_16.txt | AC | 19 ms | 788 KiB |
| 01_rand_17.txt | AC | 20 ms | 784 KiB |
| 01_rand_18.txt | AC | 19 ms | 824 KiB |
| 01_rand_19.txt | AC | 19 ms | 792 KiB |
| 01_rand_20.txt | AC | 19 ms | 792 KiB |
| 01_rand_21.txt | AC | 20 ms | 796 KiB |
| 01_rand_22.txt | AC | 18 ms | 644 KiB |
| 01_rand_23.txt | AC | 20 ms | 788 KiB |
| 01_rand_24.txt | AC | 18 ms | 792 KiB |
| 01_rand_25.txt | AC | 19 ms | 784 KiB |
| 01_rand_26.txt | AC | 20 ms | 820 KiB |
| 01_rand_27.txt | AC | 19 ms | 688 KiB |
| 01_rand_28.txt | AC | 20 ms | 796 KiB |
| 01_rand_29.txt | AC | 19 ms | 652 KiB |
| 99_min.txt | AC | 20 ms | 788 KiB |