Submission #61553
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 | //#define _GLIBCXX_DEBUG//実行時、何も出なかったらこれを使う #include<iostream> #include<algorithm> #include<vector> #include<string> #include<cmath> #include<queue> #include<stack> #include<map> #include<numeric> #include<climits> using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) template < class A, class B> inline bool chmax(A &a, const B &b) { return b > a && (a = b, true ); } template < class A, class B> inline bool chmin(A &a, const B &b) { return b < a && (a = b, true ); } int dy[] = {1,0,-1,0}; //次に行くところ int dx[] = {0,1,0,-1}; //上に同じ //深さ優先探索で、樹形図のように調べる。 int k,j = 0,l,n; vector< int > t; int dfs(vector< int >& v){ if (v.size() == n){ int kum = 0; vector< int > sum(k); for ( int i = 0; i < n; i++){ sum[v[i]] += t[i]; for ( int i = 0; i < k; i++){ kum = max(kum,sum[i]); } } return (kum); } int minv = INT_MAX; for ( int i = 0; i < k; i++){ v.push_back(i); //次の選択肢を入れる。 chmin(minv,dfs(v)); v.pop_back(); //前の選択肢を消しておく。 } return (minv); } int main() { cin.tie(0); ios::sync_with_stdio( false ); cin >> n >> k; vector< int >m(k),v; t.resize(n); for ( int i = 0; i < n; i++){ cin >> t[i]; } cout << dfs(v) << '\n' ; return 0; } |
ステータス
項目 | データ |
---|---|
問題 | 1248 - Moke's Cheating |
ユーザー名 | kumakuma |
投稿日時 | 2020-07-31 21:20:07 |
言語 | C++17 |
状態 | Accepted |
得点 | 300 |
ソースコード長 | 1425 Byte |
最大実行時間 | 524 ms |
最大メモリ使用量 | 864 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 300 / 300 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
input01 | AC | 26 ms | 604 KB |
1
|
input02 | AC | 496 ms | 688 KB |
1
|
input03 | AC | 26 ms | 516 KB |
1
|
input04 | AC | 524 ms | 472 KB |
1
|
input05 | AC | 20 ms | 552 KB |
1
|
input06 | AC | 20 ms | 512 KB |
1
|
input07 | AC | 21 ms | 468 KB |
1
|
input08 | AC | 22 ms | 552 KB |
1
|
input09 | AC | 19 ms | 640 KB |
1
|
input10 | AC | 20 ms | 596 KB |
1
|
input11 | AC | 23 ms | 680 KB |
1
|
input12 | AC | 20 ms | 512 KB |
1
|
input13 | AC | 18 ms | 468 KB |
1
|
input14 | AC | 21 ms | 424 KB |
1
|
input15 | AC | 20 ms | 504 KB |
1
|
input16 | AC | 21 ms | 464 KB |
1
|
input17 | AC | 20 ms | 552 KB |
1
|
input18 | AC | 23 ms | 632 KB |
1
|
input19 | AC | 21 ms | 592 KB |
1
|
input20 | AC | 20 ms | 552 KB |
1
|
input21 | AC | 20 ms | 636 KB |
1
|
input22 | AC | 22 ms | 592 KB |
1
|
input23 | AC | 25 ms | 672 KB |
1
|
input24 | AC | 21 ms | 756 KB |
1
|
input25 | AC | 20 ms | 580 KB |
1
|
input26 | AC | 21 ms | 664 KB |
1
|
input27 | AC | 22 ms | 744 KB |
1
|
input28 | AC | 23 ms | 692 KB |
1
|
input29 | AC | 21 ms | 520 KB |
1
|
input30 | AC | 21 ms | 608 KB |
1
|
input31 | AC | 17 ms | 688 KB |
1
|
input32 | AC | 22 ms | 644 KB |
1
|
input33 | AC | 22 ms | 728 KB |
1
|
input34 | AC | 21 ms | 812 KB |
1
|
input35 | AC | 19 ms | 764 KB |
1
|
input36 | AC | 20 ms | 716 KB |
1
|
input37 | AC | 19 ms | 668 KB |
1
|
input38 | AC | 24 ms | 756 KB |
1
|
input39 | AC | 25 ms | 716 KB |
1
|
input40 | AC | 37 ms | 796 KB |
1
|
input41 | AC | 27 ms | 628 KB |
1
|
input42 | AC | 20 ms | 708 KB |
1
|
input43 | AC | 37 ms | 788 KB |
1
|
input44 | AC | 111 ms | 736 KB |
1
|
input45 | AC | 17 ms | 684 KB |
1
|
input46 | AC | 28 ms | 772 KB |
1
|
input47 | AC | 71 ms | 600 KB |
1
|
input48 | AC | 499 ms | 680 KB |
1
|
input49 | AC | 27 ms | 636 KB |
1
|
input50 | AC | 23 ms | 720 KB |
1
|
input51 | AC | 16 ms | 796 KB |
1
|
input52 | AC | 23 ms | 748 KB |
1
|
input53 | AC | 17 ms | 572 KB |
1
|
input54 | AC | 21 ms | 656 KB |
1
|
input55 | AC | 31 ms | 864 KB |
1
|
input56 | AC | 31 ms | 816 KB |
1
|
input57 | AC | 16 ms | 768 KB |
1
|
input58 | AC | 20 ms | 844 KB |
1
|
input59 | AC | 20 ms | 676 KB |
1
|
input60 | AC | 19 ms | 632 KB |
1
|
input_sample01 | AC | 17 ms | 712 KB |
1
|
input_sample02 | AC | 21 ms | 792 KB |
1
|
input_sample03 | AC | 17 ms | 748 KB |
1
|
input_sample04 | AC | 65 ms | 828 KB |
1
|