https://atcoder.jp/contests/abc136/tasks/abc136_c AtCoder ProblemsのRecommendationで Difficulty: 308、Solve Probability: 54%でした。 N = int(input()) H = list(map(int, input().split())) h1 = H[0] - 1 ch = 0 ph = h1 if N == 1: print('Yes') …

B問題が解けずA1完という結果でした。 atcoder.jp コンテスト終了後に数十分ほどかけて実装したもののRLやTLEが出てしまいました。原因は計算済みの行と列をboolのリストで管理していたからのようです。 解説のようにsetで管理するという発想がなかったので…

B問題が解けずAC二完という結果になってしまいました。 atcoder.jp 制約が $$ 1\leqq A,B\leqq 10^{18} $$ となっており、1桁ごとに判定していくのは計算量が $$ O\left( 10^{18}\right) $$ となり間に合わないと勘違いしてしまいました。 桁の数をループさ…

https://atcoder.jp/contests/abc120/tasks/abc120_c AtCoder ProblemsのRecommendationで Difficulty: 373、Solve Probability: 47%でした。 S = input() total = len(S) count0 = S.count('0') count1 = S.count('1') ans = total - (max(count0, count1) …

https://atcoder.jp/contests/abc139/tasks/abc139_d AtCoder ProblemsのRecommendationで Difficulty: 357、Solve Probability: 49%でした。 N = int(input()) ans = (1 + N-1) * (N-1) // 2 print(ans) WAとなったコード N = int(input()) ans = int((1 + …

https://atcoder.jp/contests/abc151/tasks/abc151_c AtCoder ProblemsのRecommendationで Difficulty: 333、Solve Probability: 52%でした。 N, M = map(int, input().split()) S = [] for i in range(N): S.append([]) for i in range(M): p, s = input().…

https://atcoder.jp/contests/abc121/tasks/abc121_c AtCoder ProblemsのRecommendationで Difficulty: 360、Solve Probability: 48%でした。 N, M = map(int, input().split()) l = [] for i in range(N): l.append(list(map(int, input().split()))) l = s…

https://atcoder.jp/contests/abc183/tasks/abc183_c AtCoder ProblemsのRecommendationで Difficulty: 335、Solve Probability: 51%でした。 import itertools N, K = map(int, input().split()) T = [] for i in range(N): T.append(list(map(int, input()…

ABCはD問題に50分ほどかけたものの解けず、ARCはA問題に2時間かけましたが解けませんでした。 ABCのD問題については、A[h mod N]から右方向に一番近い、-1ではない値をどうやって探すかがわからずbisect_leftとか使うのか？などと考えました。 こちらの実装…

https://atcoder.jp/contests/abc100/tasks/abc100_c AtCoder ProblemsのRecommendationで Difficulty: 327、Solve Probability: 48%でした。 N = int(input()) a = list(map(int, input().split())) #偶数の最大値のみ2で割りその他は3倍する。初期時点の偶…

AtCoder Beginner Contest 093 C - Same Integers AtCoder ProblemsのRecommendationでDifficulty: 312、Solve Probability: 51%でした。 ABC = list(map(int, input().split())) ABC = sorted(ABC) A, B, C = ABC count = 0 #2番目に大きい数が最大値と等し…

レーティングが収束してきたようなのでAtCoder ProblemsのRecommendationに取り組んでいきたいと思います。 AtCoder Beginner Contest 144 C - Walk on Multiplication Table Difficulty320、Solve Probability49%でした。 ACとなったコード N = int(input()…

C問題よりD問題の方が解けそうと思い挑戦したものの結局C問題とD問題を行ったり来たりしてしまいどちらも解けずといった結果になりました。 しばらくはしっかりC問題に時間を費やす方針で行きたいと思います。 C問題は現状解説見てやっとというレベルですね…

アルゴリズム実技検定 公式テキスト (エントリー～中級編)の6.5.3で 第一回 アルゴリズム実技検定 過去問 I - 部品調達 の類題として挙げられている問題を解いてみました。 AtCoder Beginner Contest 142 E - Get Everything 参考:アルゴリズム実技検定 公式…

C問題 https://atcoder.jp/contests/abc226/tasks/abc226_c に70分ほどかけましたがACできず終了しました。 ABC3完が当面の目標になりそうです。 WAとなったコード N = int(input()) T = [] K = [] A = [] cost = [0]*N for i in range(0, N): ls = list(map…

アルゴリズム実技検定 公式テキスト (エントリー～中級編)の6.5.2で 第一回 アルゴリズム実技検定 過去問 G - 組分け の類題として挙げられている問題を解いてみました。 AtCoder Beginner Contest 167 C - Skill Up 参考:アルゴリズム実技検定 公式テキスト…