2022-02-01から1ヶ月間の記事一覧

ABC231 B - Election

atcoder.jp 今回の解答もとてもじゃないけど、スマートなコードではないです ただ僕と同じく灰色コーダーには理解しやすいのではと思い、載せています 解答 n = int(input()) s = ['']*n cnt = 0 ans = '' for i in range(n): s[i] = input() for i in s: if…

ABC236 B - Who is missing?

atcoder.jp 計算量の問題で後者のコードだとTLEになってしまい、 ACの解答にたどり着くまで少し苦労しました ACな解答 n = int(input()) a = list(map(int,input().split())) gokei = 0 for i in range(1,n+1): gokei += (i*4) print(gokei-sum(a)) TLEな解…

ABC240 B - Count Distinct Integers

atcoder.jp 解法その1 n = int(input()) a = set(input().split()) print(len(a)) Pythonの set は要素の重複を許さないのでそれを使い、要素数を出力 解法その2 n = int(input()) a = list(input().split()) cnt = 1 a.sort() for i in range(n-1): if a[…

ITP1_8_C 文字のカウント

onlinejudge.u-aizu.ac.jp 解答 from string import ascii_lowercase, ascii_uppercase count = [0]*26 while True: try: sentence = input() except: break for ch in sentence: c = ascii_lowercase.find(ch) if -1 < c: count[c] += 1 c = ascii_uppercas…

ICPC - Prelim 1608

解答 while True: n = int(input()) if n == 0: break a = list(map(int,input().split())) a.sort() #aiは 0<=ai<=1000000 なため答えとなりえる最大値 ans = 1000000 for i in range(1,n): if a[i] - a[i-1] < ans: ans = a[i] - a[i-1] print(ans) 二個目…

ITP_1_6_D [ ベクトルと行列の積 ]

問題文を読んでも何を聞かれてるかわからず、 とりあえず入力の箇所だけでも実装しようと手を動かしたら解けたので、 実装方法がわからなくても、とりあえずやってみるのは大事ですね。 解答 n,m = map(int,input().split()) A = [[0]*m for i in range(n)] …