A - Round One, A - One Card Poker, D - Derangement

2021/2/14
くじかつ、精進内容

##A - Round One

O(1)
xorで必要な数を取り出します。

python

A = int(input())
B = int(input())
 
res = ((1^2^3)^A)^B
print(res)

##A - One Card Poker

O(1)
実装問題、13と1の時だけ条件式が必要です。

python

A, B = list(map(int, input().split()))
 
if A == 13 and B == 1:
  print("Bob")
elif A == 1 and B == 13:
  print("Alice")
elif A > B:
  print("Alice")
elif A < B:
  print("Bob")
else:
  print("Draw")

##D - Derangement

O(N)
実装問題、最後の要素だけ別で処理を行います。

python

import math
import heapq
import itertools

def main():
    N = int(input())
    P = list(map(int, input().split()))
 
    cnt=0
    for i in range(0, N):
        if P[i] == i+1 and i < N-1:
            P[i], P[i+1] = P[i+1], P[i]
            cnt+=1
        elif P[i] == i+1 and i == N-1:
            P[i], P[i-1] = P[i-1], P[i]
            cnt+=1
    
    print(cnt)
 
 
# エントリポイント
if __name__ == '__main__':
    main()

##まとめ
緑diffの問題は過去に記事を作成しています。