【AtCorderメモ】AtCoder Beginner Contest 251

AtCoder 競技プログラミング Python

現在の目標は、茶色なのでABCの問題A~Dを安定的に解けること。

AtCoder Beginner Contest 251の問題A,Cの内容整理。 ※問題B,Dも整理できたら、追記する。

成績

感想

  • 問題B,CがTLEなってしまい、2問(問題A,C)しか解けなかった(´；ω；｀)
  • せめて、問題Bは解けたらな…

コンテスト成績証

項目 結果
順位 5025th / 7125
パフォーマンス 343
レーティング 480 → 466 (-14)

提出結果

問題 結果 得点 作業時間
A AC 100 3:38
B TLE←TLE 0(2) ?
C AC←TLE 300(1) ?
合計 400(1)

A. Six Characters

Point

  • 文字列(1~3文字)を繰り返して、6文字にする。

ソースコード

s=input()
 
s_int = len(s)
ans = s * (6//s_int)
 
print(ans)

C. Poem Online Judge

Point

  • 先頭から条件付き最大値探索
  • 探索の順番は、オリジナルかどうか？→最大値かどうか？
  • (elem) in (list)が遅くTLEになるので、(elem) in (set)推奨(知らなかった…)

ソースコード

n = int(input())
 
s_used_set = set()
(max_index, max_rate) = (-1,-1)
 
for i in range(n):
    (s_i,t_i)=input().split()
    t_i = int(t_i)
      
    if s_i not in s_used_set:
        s_used_set.add(s_i)
         
        if t_i > max_rate:
            max_rate = t_i
            max_index = i+1

print(max_index)
参考