結果
問題 | No.268 ラッピング(Easy) |
ユーザー |
![]() |
提出日時 | 2015-08-21 22:59:35 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 1,070 bytes |
コンパイル時間 | 677 ms |
コンパイル使用メモリ | 89,900 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-18 11:56:12 |
合計ジャッジ時間 | 1,091 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
#define _USE_MATH_DEFINES#include <iostream>#include <iomanip>#include <sstream>#include <algorithm>#include <cmath>#include <string>//#include <array>#include <list>#include <queue>#include <vector>#include <complex>#include <set>#include <map>/////////#define REP(i, x, n) for(int i = x; i < n; i++)#define rep(i,n) REP(i,0,n)#define P(p) cout<<(p)<<endl;#define PII pair<int,int>/////////typedef long long LL;typedef long double LD;/////////using namespace::std;/////////int main(void){std::cin.tie(0);std::ios::sync_with_stdio(false);std::cout << std::fixed;////cout << setprecision(16);//vector<int> L(3);vector<int> R(3);vector<int> Len(3);rep(i,3){cin>>L[i];}rep(i,3){cin>>R[i];}Len[0] = (L[0]+L[1])*2;Len[1] = (L[1]+L[2])*2;Len[2] = (L[2]+L[0])*2;sort(Len.begin(), Len.end() );sort(R.begin(), R.end() );int ans=400000;int temp;do{temp = 0;rep(i,3){temp += Len[i]*R[i];}ans = min(ans,temp);}while( next_permutation(R.begin(),R.end() ) );P(ans);return 0;}