Lösen der Einführung von AOJ in Algorithmen und Datenstrukturen in Python -Part1-

Einführung

Hallo. Es ist zäh und zäh. Wir werden die Einführung in die Algorithmen und Datenstrukturen von AOJ lösen. Es ist einfach, aufzuzeichnen, was Sie gelernt haben.

Es ist weniger als ein halbes Jahr her, seit ich anfing, mich selbst mit dem Programmieren zu beschäftigen AtCoder ist grün, also bin ich kein starker Mann. Lass uns hart zusammenarbeiten.

Ah, lass uns gehen

Inhaltsverzeichnis

Diesmal ist TEIL 1: Einführung. Ich möchte mein Bestes geben und es bis zum Ende tun.

ALDS1_1_A: Sortierung einfügen ALDS1_1_B: Maximales Engagement ALDS1_1_C: Primzahl ALDS1_1_D: Maximaler Gewinn

ALDS1_1_A: Sortierung einfügen

Sortierung einfügen

n = int(input())
A = list(map(int,input().split()))
print(*A)
for i in range(1,n):
    v = A[i]
    j = i-1
    while j >= 0 and A[j]>v:
        A[j+1] = A[j]
        j -= 1
        
    A[j+1] = v
    print(*A)

ALDS1_1_B: Maximales Engagement

Das maximale Engagement wird nach der euklidischen Methode der gegenseitigen Hilfe berechnet

 def gcd(a,b):
    while b:
        a, b = b, a%b
    return a



x,y = map(int,input().split())
print(gcd(x,y))

ALDS1_1_C: Primzahl

Es ist O (n ** 0,5), um zu beurteilen, ob es sich um eine Primzahl handelt

n = int(input())
input_list = []

for _ in range(n):
    a = int(input())
    input_list.append(a)

def prime(n):
    if n==1:
        return False
    else:
        for i in range(2,int(n**0.5)+1):
            if n%i==0:
                return False 
        else:
            return True


ans = 0
for i in input_list:
    if prime(i):
        ans += 1

print(ans)

ALDS1_1_D: Maximaler Gewinn

Aktienprognose nutzlos absolut

n = int(input())
a = []
for _ in range(n):
    b = int(input())
    a.append(b)

minv = a[0]
maxv = -10**18

for i in range(1,n):
    b = a[i]
    maxv = max(maxv,b-minv)
    minv = min(minv,b)
    
print(maxv)

abschließend

Wenn Sie eine falsche Antwort haben, wenden Sie sich bitte an Goto

p.s.p Qitta Ich habe noch nie einen netten Kerl bekommen Wir freuen uns auf die ersten denkwürdigen Verwandten.

Recommended Posts

Lösen der Einführung von AOJ in Algorithmen und Datenstrukturen in Python -Part1-
Lösen der Einführung von AOJ in Algorithmen und Datenstrukturen in Python -Part2-
Lösen der Einführung von AOJ in Algorithmen und Datenstrukturen in Python -Part4-
Lösen der Einführung von AOJ in Algorithmen und Datenstrukturen in Python -Part3-
[Einführung in cx_Oracle] (Teil 6) Zuordnung von DB- und Python-Datentypen
[Einführung in cx_Oracle] (Teil 9) Zuordnung von DB- und Python-Datentypen (Version 8 oder höher)
[Einführung in die Udemy Python3 + -Anwendung] 36. Verwendung von In und Not
[Einführung in Data Scientists] Grundlagen von Python ♬ Funktionen und Klassen
Einführung in die Effektüberprüfung Schreiben der Kapitel 4 und 5 in Python
Einführung in Python Scikit-Learn, Matplotlib, Single-Layer-Algorithmus (~ in Richtung B3 ~ Teil3)
[Einführung in Python] Kombinieren Sie Nikkei-Durchschnitts- und NY Dow-CSV-Daten
[Einführung in Python3 Tag 1] Programmierung und Python
Sortieralgorithmus und Implementierung in Python
Einführung in Python Hands On Teil 1
Hashing von Daten in R und Python
Lesen von Notizen (in Python und Stan) zur Einführung in die statistische Modellierung für die Datenanalyse (Midorimoto)
Verarbeitung zur Verwendung von notMNIST-Daten in Python (und versucht, sie zu klassifizieren)
[Einführung in Data Scientists] Grundlagen von Python ♬ Bedingte Verzweigung und Schleifen
[Einführung in Data Scientists] Grundlagen von Python ♬ Funktionen und anonyme Funktionen usw.
[Einführung in Python] Wie verwende ich eine Klasse in Python?
AM-Modulation und Demodulation mit Python Part 2
[Einführung in Python3, Tag 17] Kapitel 8 Datenziele (8.1-8.2.5)
Ali Buch in Python: Abschnitt 2-4, Datenstruktur
[Einführung in Python3, Tag 17] Kapitel 8 Datenziele (8.3-8.3.6.1)
Web-WF Python Tornado Teil 3 (Einführung in Openpyexcel)
[Einführung in Python3 Tag 19] Kapitel 8 Datenziele (8.4-8.5)
[Einführung in Python3 Tag 18] Kapitel 8 Datenziele (8.3.6.2 bis 8.3.6.3)
Zeichnen Sie Daten einfach in Shell und Python
Komprimieren Sie Python-Daten und schreiben Sie in SQLite
Verwendung ist und == in Python
"Einführung in die Datenanalyse durch statistische Bayes'sche Modellierung beginnend mit R und Stan" in Python implementiert
Einführung in Vektoren: Lineare Algebra in Python <1>
Einführung in die Überprüfung der Wirksamkeit Kapitel 1 in Python geschrieben
[Einführung in Data Scientist] Grundlagen von Python ♬
[Python] [Ergänzung] Kapitel 04-09 Verschiedene Datenstrukturen (Mengenlehre und Arithmetik in Mengen)
Datenanalyse: Einfache Anwendung deskriptiver Statistiken und Schätzungsstatistiken auf CSV-Daten in Python
Was ist ein Algorithmus? Einführung in den Suchalgorithmus] ~ Python ~
So generieren Sie eine Sequenz in Python und C ++
[Einführung in Python3 Tag 12] Kapitel 6 Objekte und Klassen (6.3-6.15)
Einführung in die Überprüfung der Wirksamkeit Kapitel 3 in Python geschrieben
Python-Variablen und Datentypen, die mit Chemoinfomatik gelernt wurden
Empfangen und Anzeigen von HTML-Formulardaten in Python
tse - Einführung in den Text Stream Editor in Python
[Python] Vertauschen von Zeilen und Spalten mit Numpy-Daten
[Python] Lesen von Daten aus CIFAR-10 und CIFAR-100
Geschrieben "Einführung in die Effektüberprüfung" in Python
[Einführung in Python3, Tag 22] Kapitel 11 Parallele Verarbeitung und Vernetzung (11.1 bis 11.3)
Senden Sie eine Nachricht an Skype und Chatwork in Python
[Einführung in Python] Umgang mit Daten im JSON-Format
[Einführung in die Udemy Python3 + -Anwendung] 64. Namespace und Gültigkeitsbereich
[Einführung in Python3 Tag 11] Kapitel 6 Objekte und Klassen (6.1-6.2)
[Einführung in den Algorithmus] Finden Sie den kürzesten Weg [Python3]
Einführung in die Überprüfung der Wirksamkeit Kapitel 2 in Python geschrieben
Zur Darstellung von Datum, Uhrzeit, Uhrzeit und Sekunden in Python
Wie man Autokorrelation und partielle Autokorrelation mit Python zeichnet
[Python] So benennen Sie Tabellendaten und geben sie mit csv aus (to_csv-Methode)
Einführung in die Zeitreihenanalyse ~ Saisonales Anpassungsmodell ~ In R und Python implementiert
Konvertieren Sie Datum und Uhrzeit in Zeitzonen in Unixtime in Python2.7
Zusammenfassung der Tools, die zum Analysieren von Daten in Python benötigt werden
Verarbeitung von CSV-Daten in voller und halber Breite in Python
[Einführung in die Stärkung des Lernens] Teil 1 - Epsilon-Greedy-Algorithmus im Banditenspiel