結果
問題 | No.90 品物の並び替え |
ユーザー | Zhendong Jia |
提出日時 | 2019-04-12 17:06:05 |
言語 | C++11 (gcc 11.4.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,539 bytes |
コンパイル時間 | 782 ms |
コンパイル使用メモリ | 89,236 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-14 07:00:44 |
合計ジャッジ時間 | 1,837 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
5,248 KB |
testcase_01 | RE | - |
testcase_02 | AC | 1 ms
5,376 KB |
testcase_03 | AC | 2 ms
5,376 KB |
testcase_04 | AC | 3 ms
5,376 KB |
testcase_05 | RE | - |
testcase_06 | AC | 6 ms
5,376 KB |
testcase_07 | AC | 2 ms
5,376 KB |
testcase_08 | AC | 1 ms
5,376 KB |
testcase_09 | RE | - |
コンパイルメッセージ
main.cpp: In function ‘int main(int, char**)’: main.cpp:58:20: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 58 | REP(i, m) scanf("%d%d%d", &x[i].i1, &x[i].i2, &x[i].score); | ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
ソースコード
#include <assert.h> #include <ctype.h> #include <float.h> #include <limits.h> #include <math.h> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <sys/types.h> #include <algorithm> #include <bitset> #include <complex> #include <iostream> #include <list> #include <map> #include <numeric> #include <queue> #include <set> #include <sstream> #include <stack> #include <string> #include <unordered_map> #include <unordered_set> #include <vector> using namespace std; #define SZ(a) (int)(a).size() #define FOR(i,a,b) for (int i=(a); i<=(b); ++i) #define REP(i,n) for (int i=0; i<(n); ++i) #define ALL(c) c.begin(), c.end() #define CLR(c,n) memset(c, n, sizeof(c)) #define MCPY(d, s) memcpy(d, s, sizeof(d)) #define TR(it, c) for (auto it = c.begin();it != c.end(); ++it) #define CONTAIN(it, c) (c.find(it) != c.end()) typedef vector<int> VI; typedef pair<int, int> PII; template <class T> void checkmin(T &a, T b) { if (b<a) a=b; } template <class T> void checkmax(T &a, T b) { if (b>a) a=b; } typedef long long LL; const int INF=0x3F3F3F3F; const int N=9, M=36; int n, m; struct Item { int i1, i2, score; } x[M]; int go(int *f) { int ans = 0; REP(i, m) if (f[x[i].i1] < f[x[i].i2]) ans += x[i].score; return ans; } int main(int argc, char *argv[]) { while (scanf("%d%d", &n, &m) == 2) { REP(i, m) scanf("%d%d%d", &x[i].i1, &x[i].i2, &x[i].score); int f[N], best = 0; REP(i, n) f[i] = i; do { checkmax(best, go(f)); } while (next_permutation(f, f+n)); cout << best << endl; } }