#704163 (Python3) No.1692 Expectations

• 問題: No.1692 Expectations
• ユーザー: vwxyz
• 提出日時: 2021-10-01 23:48:12
• 言語: Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0)
• 結果: AC
• 実行時間: 135 ms / 2,000 ms
• コード長: 844 bytes
• コンパイル時間: 442 ms
• コンパイル使用メモリ: 10,900 KB
• 実行使用メモリ: 35,652 KB
• 最終ジャッジ日時: 2023-09-26 23:18:21
• 合計ジャッジ時間: 3,058 ms
• ジャッジサーバーID （参考情報）: judge15 / judge12

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	33 ms; 10,340 KB
testcase_01	AC	34 ms; 10,340 KB
testcase_02	AC	34 ms; 10,376 KB
testcase_03	AC	33 ms; 10,468 KB
testcase_04	AC	33 ms; 10,376 KB
testcase_05	AC	34 ms; 10,516 KB
testcase_06	AC	34 ms; 10,588 KB
testcase_07	AC	34 ms; 10,412 KB
testcase_08	AC	33 ms; 10,428 KB
testcase_09	AC	33 ms; 10,368 KB
testcase_10	AC	95 ms; 30,316 KB
testcase_11	AC	97 ms; 30,292 KB
testcase_12	AC	33 ms; 10,328 KB
testcase_13	AC	34 ms; 10,312 KB
testcase_14	AC	40 ms; 12,712 KB
testcase_15	AC	105 ms; 29,388 KB
testcase_16	AC	40 ms; 12,752 KB
testcase_17	AC	67 ms; 19,900 KB
testcase_18	AC	48 ms; 16,400 KB
testcase_19	AC	135 ms; 32,172 KB
testcase_20	AC	97 ms; 32,784 KB
testcase_21	AC	119 ms; 35,652 KB

ソースコード

import bisect
import copy
import decimal
import fractions
import functools
import heapq
import itertools
import math
import random
import sys
from collections import Counter,deque,defaultdict
from functools import lru_cache,reduce
from heapq import heappush,heappop,heapify,heappushpop,_heappop_max,_heapify_max
def _heappush_max(heap,item):
    heap.append(item)
    heapq._siftdown_max(heap, 0, len(heap)-1)
def _heappushpop_max(heap, item):
    if heap and item < heap[0]:
        item, heap[0] = heap[0], item
        heapq._siftup_max(heap, 0)
    return item
from math import gcd as GCD
read=sys.stdin.read
readline=sys.stdin.readline
readlines=sys.stdin.readlines

N,M=map(int,readline().split())
A=list(map(int,readline().split()))
if N==M and len(set(A))==1:
    ans_min=1
else:
    ans_min=0
ans_max=len(set(A))
print(ans_max,ans_min)