제2회 일본 최강 프로그래머 학생선수권대회 JSC 2021 개인 노트

감상

abcd4 완료

A - Competition

계산된 값이 A라면,
\frac{A}{Z}<\frac{Y}{X}\\
\\\
A<\frac{YZ}{X}
상기 공식에 따르면 이때 A의 최대 값은\lceil\rac{YZ} {X}\rceil-1이다.

X, Y, Z = map(int, input().split())

cal = -(-Z * Y // X) - 1
print(cal)

B - Xor of Sequences

두 개의 집합 A와 B 중 하나만 나타나는 요소는 A와 B의 이질적 또는 논리적 합이다.
마지막으로 정렬이 필요합니다.

_ = input()
A = set(map(int, input().split()))
B = set(map(int, input().split()))

print(*sorted(A ^ B))

C - Max GCD 2

포괄적인 솔루션 모색.
c로 풀 때 A 이상 B 이하의 범위에 gcd(x, y)=c의 x, y의 조합이 있는지 조사한다.
이를 위해 조사 범위 내 c의 배수가 2가지 이상이면 된다.

A, B = map(int, input().split())

ans = 0
for i in range(1, B + 1):
    small = -(-A // i) * i
    large = B // i * i
    if A <= small <= B and A <= large <= B and small != large:
        ans = max(ans, i)

print(ans)

D - Nowhere P

첫 번째 정수 A1 P-1 이하의 숫자 중 하나를 선택할 수 있습니다.
i번째(2\leqi\leqN)의 정수 Ai의 선택 방법을 고려하다.
A_i를 선택할 때 이전 원소의 총계가 P의 배수였을 때 m는 자연수로서 다음과 같은 공식을 세울 수 있다.
\begin{aligned}
A_i +\sum_{j=1}^{i-1}A_j &= mP\\
A_i&=mP-\sum_{j=1}^{i-1}A_j
\end{aligned}
지금 1\leqAi\leqP-1에 비해 m에서 찾을 수 있는 값은 하나뿐입니다.
따라서 i번째 정수 A이를 통해 알 수 있듯이 i의 선택 방법은 (P-1)-1=P-2가지다.

N, P = map(int, input().split())
MOD = 10 ** 9 + 7

print((P - 1) * pow(P - 2, N - 1, MOD) % MOD)