結果
問題 | No.2424 Josouzai |
ユーザー | McGregorsh |
提出日時 | 2023-08-21 12:27:31 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 312 ms / 2,000 ms |
コード長 | 1,431 bytes |
コンパイル時間 | 418 ms |
コンパイル使用メモリ | 87,120 KB |
実行使用メモリ | 119,264 KB |
最終ジャッジ日時 | 2023-08-21 12:27:43 |
合計ジャッジ時間 | 11,390 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge14 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 240 ms
90,012 KB |
testcase_01 | AC | 235 ms
90,192 KB |
testcase_02 | AC | 238 ms
89,928 KB |
testcase_03 | AC | 236 ms
90,204 KB |
testcase_04 | AC | 258 ms
98,832 KB |
testcase_05 | AC | 312 ms
119,100 KB |
testcase_06 | AC | 309 ms
118,220 KB |
testcase_07 | AC | 308 ms
118,388 KB |
testcase_08 | AC | 312 ms
119,264 KB |
testcase_09 | AC | 239 ms
90,252 KB |
testcase_10 | AC | 249 ms
98,236 KB |
testcase_11 | AC | 269 ms
117,108 KB |
testcase_12 | AC | 262 ms
110,988 KB |
testcase_13 | AC | 261 ms
98,848 KB |
testcase_14 | AC | 278 ms
107,332 KB |
testcase_15 | AC | 242 ms
91,140 KB |
testcase_16 | AC | 307 ms
112,808 KB |
testcase_17 | AC | 253 ms
95,884 KB |
testcase_18 | AC | 255 ms
97,644 KB |
testcase_19 | AC | 272 ms
105,036 KB |
testcase_20 | AC | 306 ms
112,748 KB |
testcase_21 | AC | 290 ms
112,172 KB |
testcase_22 | AC | 257 ms
98,708 KB |
testcase_23 | AC | 264 ms
101,568 KB |
testcase_24 | AC | 249 ms
94,176 KB |
testcase_25 | AC | 306 ms
117,616 KB |
testcase_26 | AC | 285 ms
112,284 KB |
testcase_27 | AC | 312 ms
118,880 KB |
testcase_28 | AC | 299 ms
110,664 KB |
testcase_29 | AC | 291 ms
114,728 KB |
testcase_30 | AC | 248 ms
94,204 KB |
testcase_31 | AC | 266 ms
103,364 KB |
testcase_32 | AC | 309 ms
117,396 KB |
ソースコード
import sys from sys import stdin from fractions import Fraction import math from math import ceil, floor, sqrt, pi, factorial, gcd from copy import deepcopy from collections import Counter, deque, defaultdict from heapq import heapify, heappop, heappush from itertools import accumulate, product, combinations, combinations_with_replacement, permutations from bisect import bisect, bisect_left, bisect_right from functools import reduce, lru_cache from decimal import Decimal, getcontext, ROUND_HALF_UP def i_input(): return int(stdin.readline()) def i_map(): return map(int, stdin.readline().split()) def i_list(): return list(i_map()) def s_input(): return stdin.readline()[:-1] def s_map(): return s_input().split() def s_list(): return list(s_map()) def lcm(a, b): return a * b // gcd(a, b) def get_distance(x1, y1, x2, y2): d = sqrt((x2 - x1) ** 2 + (y2 - y1) ** 2) return d def rotate(table): n_fild = [] for x in zip(*table[::-1]): n_fild.append(x) return n_fild sys.setrecursionlimit(10 ** 7) INF = float('inf') MOD = 10 ** 9 + 7 MOD2 = 998244353 alpa = 'abcdefghijklmnopqrstuvwxyz' ALPA = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' def main(): N, K = i_map() A = i_list() A.sort() cou = 0 for i in range(N): if cou + A[i] > K: print(i, K - cou) exit() cou += A[i] print(N, K-sum(A)) if __name__ == '__main__': main()