Submission #59347660


Source Code Expand

# ライブラリと関数と便利変数
# ライブラリ
from collections import deque, defaultdict, Counter
from math import pi
from itertools import permutations
import bisect
import sys

# cortedcontainersは使うときだけ wandbox非対応なので
# from sortedcontainers import SortedDict, SortedSet, SortedList


# 関数
def pow(x: int, n: int, t: int = 1):
    # O(log N)
    if t == 1:
        ans = 1
        while n:
            if n % 2:
                ans = ans * x
            x = x * x
            n >>= 1
        return ans
    ans = 1
    while n:
        if n % 2:
            ans = (ans * x) % t
        x = (x * x) % t
        n >>= 1
    return ans


def is_prime(n: int) -> bool:
    # O(√N)
    if n == 1:
        return False

    i = 2
    s = n**0.5

    while i < s:
        if n % i == 0:
            return False

        i += 1

    return True


def gcd(a, b):
    while a > 0 and b > 0:
        if a > b:
            a = a % b
        else:
            b = b % a

    return max(a, b)


def lcm(a, b):
    return (a * b) // gcd(a, b)


# 標準入力系
def s():
    return sys.stdin.readline().rstrip()


def sl():
    return s().split()


def ii():
    return int(s())


def il(add_num: int = 0):
    return list(map(lambda i: int(i) + add_num, sl()))


# 便利変数
INF = 10**18
lowerlist = list("abcdefghijklmnopqrstuvwxyz")
upperlist = list("ABCDEFGHIJKLMNOPQRSTUVWXYZ")


# テンプレ
class SegmentTree:
    # 鉄則本のパクリですけどよろしく
    def __init__(self, N) -> None:
        # サイズは要素の数

        self.size = 1
        while self.size < N:
            self.size *= 2

        self.data = [0] * (self.size * 2)

    def update(self, ind, x):
        ind = ind + self.size - 1
        self.data[ind] = x

        while ind >= 2:
            ind //= 2
            self.data[ind] = max(self.data[ind * 2], self.data[ind * 2 + 1])

    def query(self, l, r, a, b, u):
        if r <= a or l >= b:
            return -INF
        if l <= a and b <= r:
            return self.data[u]

        m = (a + b) // 2
        return max(self.query(l, r, a, m, u * 2), self.query(l, r, m, b, u * 2 + 1))


# コード
L = il()
D = defaultdict(int)

for i in L:
    D[i] += 1
ans = 0
for v in D.values():
    if v == 2:
        ans += 1
    elif v == 3:
        ans += 1
    elif v == 4:
        ans += 2

print(ans)

Submission Info

Submission Time
Task A - Pairing
User hidehico
Language Python (PyPy 3.10-v7.3.12)
Score 100
Code Size 2523 Byte
Status AC
Exec Time 70 ms
Memory 77076 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 22
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 69 ms 76996 KiB
00_sample_02.txt AC 70 ms 76584 KiB
00_sample_03.txt AC 68 ms 77076 KiB
01_test_01.txt AC 69 ms 76940 KiB
01_test_02.txt AC 69 ms 76940 KiB
01_test_03.txt AC 69 ms 76820 KiB
01_test_04.txt AC 70 ms 76988 KiB
01_test_05.txt AC 69 ms 76860 KiB
01_test_06.txt AC 69 ms 77024 KiB
01_test_07.txt AC 69 ms 76632 KiB
01_test_08.txt AC 69 ms 76984 KiB
01_test_09.txt AC 68 ms 76972 KiB
01_test_10.txt AC 68 ms 76812 KiB
01_test_11.txt AC 69 ms 76996 KiB
01_test_12.txt AC 69 ms 76960 KiB
01_test_13.txt AC 69 ms 76940 KiB
01_test_14.txt AC 69 ms 76580 KiB
01_test_15.txt AC 69 ms 76656 KiB
01_test_16.txt AC 69 ms 76996 KiB
01_test_17.txt AC 68 ms 76976 KiB
01_test_18.txt AC 68 ms 76832 KiB
01_test_19.txt AC 67 ms 76872 KiB