Submission #1627481
Source Code Expand
# coding: utf-8 def map_list(fn, itr): return list(map(fn, itr)) def get_ln_inputs(): return input().split() def get_ln_int_inputs(): return map_list(int, get_ln_inputs()) def main(): N, M = get_ln_int_inputs() remains = list() jewel_map = list() for _ in range(M): jewel_map.append(set()) for _ in range(N): remains.append(get_ln_int_inputs()) for remain_idx in range(len(remains)): l, r, s = remains[remain_idx] for jewel in range(l - 1, r): jewel_map[jewel].add(remain_idx) max_possible = 0 for remain in remains: max_possible += remain[2] min_forgo_score = max_possible for forgo_jewel in jewel_map: forgo_score = 0 for forgo_remains in forgo_jewel: forgo_score += remains[forgo_remains][2] min_forgo_score = min(min_forgo_score, forgo_score) print(max_possible - min_forgo_score) return main()
Submission Info
Submission Time | |
---|---|
Task | C - ハイスコア |
User | Kory__3 |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1022 Byte |
Status | CE |
Compile Error
./Main.cpp:1:3: error: invalid preprocessing directive #coding # coding: utf-8 ^ ./Main.cpp:2:1: error: ‘def’ does not name a type def map_list(fn, itr): ^