Atcoder Anfänger Wettbewerb 152 Kiroku (Python)

1

AC, wenn die Anzahl der richtigen Antworten und die Anzahl der Fragen übereinstimmen

N , M = map(int,input().split())
if N == M:
    print("Yes")
else:
    print("No")

2 In lexikalischer Reihenfolge an erster Stelle zu stehen, ist gleichbedeutend mit einer kleinen Zahl. Daher sollte der kleine Wert viele Male wiederholt werden.

a, b = map(int,input().split())
ans = str(min(a, b)) * max(a, b)
print(ans)

3

Das Problem, das Chokudai lösen wollte. Die Problemstellung ist komplex, aber die Problemstellung kann auf das Problem reduziert werden, dass ein i das kleinste aller js ist. Wenn der Wert von links gehalten wird und immer beurteilt wird, ob er das Minimum ist, kann er daher mit $ O (N) $ gelöst werden.

N = int(input())
P = list(map(int, input().split()))
now = P[0]
ans = 1
for i in range(1, N):
    if now >= P[i]:
        now = P[i]
        ans += 1
print(ans)

4

Die Frage, wie viele Paare von ganzen Zahlen für die Bedingung geeignet sind.

Aus der Einschränkung ist ersichtlich, dass sie mit $ O (N) $ gelöst werden kann. Es scheint auch, dass es keine klare Regel gibt, wenn man ungefähr 1 bis 20 schreibt.

Bei diesem Problem werden nur 1 bis 9 Werte verwendet. Erstellen Sie daher ein zweidimensionales 9 * 9-Array. Zählen Sie es mit für, und die Kombination von zwei Zahlen ist die Antwort.

from pprint import pprint
N = int(input())
digit_cnt = list([0] * 9 for _ in range(9))
now = 1
for i in range(1, N + 1):
    str_i = str(i)
    row = int(str_i[0])
    column = int(str_i[-1])
    if row != 0 and column != 0:
        digit_cnt[row - 1][column - 1] += 1
# pprint(digit_cnt)
 
ans = 0
for i in range(9):
    for j in range(9):
        ans += digit_cnt[i][j] * digit_cnt[j][i]
print(ans)

Recommended Posts

Atcoder Anfänger Wettbewerb 152 Kiroku (Python)
AtCoder Anfängerwettbewerb 177
AtCoder Anfängerwettbewerb 179
AtCoder Anfängerwettbewerb 172
AtCoder Anfängerwettbewerb 180
AtCoder Anfängerwettbewerb 173
Atcoder Anfänger Wettbewerb 153
AtCoder Anfängerwettbewerb 174 C Problem (Python)
AtCoder Anfängerwettbewerb 152 Rückblick
AtCoder Anfängerwettbewerb 181 Hinweis
AtCoder Beginner Contest 160 Bewertung
AtCoder Anfängerwettbewerb 178 Bewertung
AtCoder Anfängerwettbewerb 180 Hinweis
AtCoder Anfängerwettbewerb 166 Bewertung
AtCoder Anfängerwettbewerb 167 Bewertung
AtCoder Anfängerwettbewerb 182 Hinweis
AtCoder Beginner Contest 164 Bewertung
AtCoder Beginner Contest 169 Bewertung
AtCoder Beginner Contest 181 Bewertung
AtCoder Beginner Contest 171 Bewertung
AtCoder Beginner Contest 180 Bewertung
AtCoder Anfängerwettbewerb 156 WriteUp
AtCoder Anfängerwettbewerb 177 Rückblick
AtCoder Beginner Contest 179 Bewertung
AtCoder Anfängerwettbewerb: D Problemantworten Python
AtCoder Beginner Contest 167 Memorandum
AtCoder Anfängerwettbewerb 183 Hinweis
AtCoder Anfängerwettbewerb 175 Bewertung
AtCoder Anfängerwettbewerb 174 Bewertung
AtCoder Beginner Contest 153 Bewertung
AtCoder Anfängerwettbewerb 156 Bewertung
AtCoder Beginner Contest 161 Bewertung
AtCoder Beginner Contest 170 Bewertung
AtCoder Beginner Contest 165 Bewertung
AtCoder Beginner Contest 173 Bewertung
AtCoder Anfängerwettbewerb 155 Bewertung
AtCoder Beginner Contest 162 Bewertung
AtCoder Beginner Contest 181 Teilnahmebericht
AtCoder Beginner Contest 175 Virtueller Eintrag
AtCoder Beginner Contest 161 Teilnahmebericht
AtCoder Beginner Contest 151 Teilnahmebericht
Atcoder Acing Programmierwettbewerb Python
AtCoder Beginner Contest 154 Teilnahmebericht
AtCoder Beginner Contest # 003 Teilnahmehinweis
AtCoder Beginner Contest 166 Teilnahmebericht
AtCoder Beginner Contest 153 Teilnahmebericht
AtCoder Beginner Contest # 002 C Problem
AtCoder Beginner Contest 145 Teilnahmebericht
AtCoder Beginner Contest 184 Teilnahmebericht
AtCoder Beginner Contest 165 Teilnahmebericht
AtCoder Beginner Contest 160 Teilnahmebericht
AtCoder Beginner Contest 169 Teilnahmebericht
AtCoder Beginner Contest 178 Teilnahmebericht
AtCoder Beginner Contest 163 Teilnahmebericht
AtCoder Beginner Contest 159 Teilnahmebericht
AtCoder Beginner Contest 164 Teilnahmebericht
AtCoder Beginner Contest 168 Teilnahmebericht
AtCoder Beginner Contest 150 Teilnahmebericht