数学未履修から始める競プロチュートリアル

ڝϓϩνϡʔτϦΞϧ ਺ֶະཤम͔Β࢝ΊΔ ![LQIJ

ڝϓϩ JTԿ

ڝϓϩ JTԿ ɾ࢓༷Λຬͨ͢ޮ཰ͷ͍͍ϓϩάϥϜΛ଎͘ॻ͘ωτή

ڝϓϩ JTԿ ɾ࢓༷Λຬͨ͢ޮ཰ͷ͍͍ϓϩάϥϜΛ଎͘ॻ͘ωτή ɾΑΓૣ͘ɺόάͷͳ͍ϓϩάϥϜఏग़Ͱ͖ͨํ͕͑Β͍ ɾόά͕ݟ͔ͭͬͨΒϖφϧςΟˍ΍Γͳ͓͠ 8"

ڝϓϩ JTԿ ɾ࢓༷Λຬͨ͢ޮ཰ͷ͍͍ϓϩάϥϜΛ଎͘ॻ͘ωτή ɾΑΓૣ͘ɺόάͷͳ͍ϓϩάϥϜఏग़Ͱ͖ͨํ͕͑Β͍ ɾόά͕ݟ͔ͭͬͨΒϖφϧςΟˍ΍Γͳ͓͠ 8" ɾయܕςΫ ߟ͑ํΛ͍͔ͭ͘ɺͳΔ΂͘΍͘͞͠঺հ

ೖग़ྗɾ৚݅෼ذ "d

ೖग़ྗɾ৚݅෼ذ ɾ௒؆୯ͳ໰୊ΛͱΓ͋͛ͯɺڝϓϩͷܗࣜΛ֬ೝ

"#$"#MBDLKBDL վ ɾ̏ݸͷ੔਺ " " "͕༩͑ΒΕΔ ɾ߹ܭ͕ Ҏ্ͳΒ ACVTUAɺ͞΋ͳ͘͹ͦͷ߹ܭΛදࣔ

# 一行読み込んで、空白でぶった切る a1, a2, a3 = input().split() # 整数 (int)
に変換して足し算 sum = int(a1) + int(a2) + int(a3) if sum >=22: print(“bust”) else: print(sum) // scanf, printf を使うのに必要 #include <stdio.h> int main (void) { int a1, a2, a3, sum; // scanf は int への変換も込み scanf(“%d %d %d”, &a1, &a2, &a3); if ((sum = a1 + a2 + a3) >= 22) { printf(“bust¥n”); } else { printf(“%d¥n”, sum); } } 1ZUIPOͷྫ $ͷྫ

ೖग़ྗɾ৚݅෼ذ ɾʮ੔਺Λಡࠐʯʮදࣔʯ͕Ͱ͖Ε͹ͱΓ͋͑ͣؤுΕΔ

ϧʔϓɾશ୳ࡧ #d

ϧʔϓɾશ୳ࡧ ɾ৚݅Λຬͨ͢ʓʓΛ୳ͤ ʹ ୳ࡧ໰୊ ɾҰ൪؆୯ͳͷ͸શ୳ࡧʢ૯౰ͨΓʣ

"#$#lz ɾ੔਺ /͕༩͑ΒΕΔ ɾܻ̍ͷ਺ͷੵʹͳ͍ͬͯͨΒ l:FTzɺ͞΋ͳ͘͹ l/PzΛදࣔ

"#$#lz ɾ੔਺ /͕༩͑ΒΕΔ ɾܻ̍ͷ਺ͷੵʹͳ͍ͬͯͨΒ l:FTzɺ͞΋ͳ͘͹ l/PzΛදࣔ ղ๏ ɾY͔Β Y·Ͱશ෦ࢼͯ͠ɺ /ʹҰக͢Δ΋ͷ͕߹͑͹
l:FTz

# 一行読み込んで整数に変換 n = int(input()) # ループで全通り実験してみる for i in
range(1, 10): for j in range(1, 10): if i * j == n: # 一致したら “Yes”と言って終わり print(“Yes”); exit() # 見つからなかったので No print(“No”) #include <stdio.h> int main (void) { int n, i, j; scanf(“%d”, &n); for (i = 0; i < 10; i++) for (j = 0; j < 10; j++) if (i * j == n) { printf(“Yes¥n”); return 0; } printf(“No¥n”); } 1ZUIPOͷྫ $ͷྫ

શ୳ࡧ ͻͱ޻෉ $d

શ୳ࡧ ͻͱ޻෉ ɾ࣮͸͖ͬ͞ͷϓϩάϥϜ͸΋ͬͱޮ཰ԽͰ͖Δ

શ୳ࡧ ͻͱ޻෉ ɾ࣮͸͖ͬ͞ͷϓϩάϥϜ͸΋ͬͱޮ཰ԽͰ͖Δ ɾʮ͔͚Δ਺ʯ͕ܾ·Ε͹ʮ͔͚ΒΕΔ਺ʯ͸ࣗಈͰܾ·Δ ˠ ೋॏϧʔϓʹ͢Δඞཁ͸ͳ͔ͬͨ

"#$#lz ɾ੔਺ /͕༩͑ΒΕΔ ɾܻ̍ͷ਺ͷੵʹͳ͍ͬͯͨΒ l:FTzɺ͞΋ͳ͘͹ l/PzΛදࣔ ผղ ɾ͔Β ͷதʹɺҎԼͷ৚݅Λຬͨ͢΋ͷͳ͍͔ௐ΂Ε͹ PL
ˎ /ΛׂΓ੾Δ͜ͱ͕Ͱ͖Δ ˎ /ΛׂΔͱܻ̍ʹͳΔ

n = int(input()) for i in range(1, 10): if n
% i == 0 and n / i < 10: print(“Yes”); exit() print(“No”) #include <stdio.h> int main (void) { int n, i; scanf(“%d”, &n); for (i = 1; i < 10; i++) if (n % i == 0 && n / i < 10) { printf(“Yes¥n”); return 0; } printf(“No¥n”); } 1ZUIPOͷྫ $ͷྫ

શ୳ࡧ ͻͱ޻෉ ɾ૯౰ͨΓͷൣғ͕ ?௨Γ͔Β ௨Γʹݮͬͨ ޮ཰Խ

શ୳ࡧ ͻͱ޻෉ ɾ૯౰ͨΓͷൣғ͕ ?௨Γ͔Β ௨Γʹݮͬͨ ޮ཰Խ ɾຊ൪Ͱ͸ʮͻͱ޻෉ʯඞਢͷ೉໰΋ग़Δ ΋͜͠ͷ໰୊͕ʮҰԯܻ YҰԯܻʯͩͬͨΒʜʁ

ೋ෼୳ࡧ $d

ೋ෼୳ࡧ ɾ৚݅Λຬͨ͢ ຬͨ͞ͳ͍ͷڥքΛߴ଎Ͱݟ͚ͭΔςΫ

"#$$#VZBO*OUFHFS վ ɾd?·Ͱͷ੔਺Λച͍ͬͯΔ͓ళ͕͋Δ ɾ੔਺ /ͷ஋ஈ͸ʮ/ 㲋/ʯ ੾Γ্͛ ྫ͸ ԁ
ɾॴ࣋ۚ Y͕༩͑ΒΕΔͷͰɺߪೖͰ͖Δ࠷େͷ੔਺Λݟ͚ͭΖ

"#$$#VZBO*OUFHFS վ ɾd?·Ͱͷ੔਺Λച͍ͬͯΔ͓ళ͕͋Δ ɾ੔਺ /ͷ஋ஈ͸ʮ/ 㲋/ʯ ੾Γ্͛ ྫ͸ ԁ
ɾॴ࣋ۚ Y͕༩͑ΒΕΔͷͰɺߪೖͰ͖Δ࠷େͷ੔਺Λݟ͚ͭΖ ߟ࡯ ɾ࠷େͰ ?·Ͱങ͑ΔͷͰ૯౰ͨΓ͸͔͔࣌ؒΓͦ͏ʜ

ೋ෼୳ࡧ ɾ৚݅Λຬͨ͢ ຬͨ͞ͳ͍ͷڥքΛߴ଎Ͱݟ͚ͭΔςΫ

ೋ෼୳ࡧ ങ͑ͳ͍ ങ͑Δ ˡ ? ˡ ˡ ͕͜͜஌Γ͍ͨ

ೋ෼୳ࡧ ˡ ? ങ͑ͳ͍ ങ͑Δ ˡ ? ˡ ɾͪΐ͏ͲυਅΜத͕ങ͑Δ͔νΣοΫ

ೋ෼୳ࡧ ˡ ? ങ͑Δ ˡ ɾͪΐ͏ͲυਅΜத͕ങ͑Δ͔νΣοΫ ˠ ൣғΛ൒෼ʹߜΓࠐΊΔ ങ͑ͳ͍

ೋ෼୳ࡧ ˡ ? ങ͑ͳ͍ ങ͑Δ ˡ ɾͪΐ͏ͲυਅΜத͕ങ͑Δ͔νΣοΫ ˠ ൣғΛ൒෼ʹߜΓࠐΊΔ
ˡ ?

ೋ෼୳ࡧ ˡ ? ങ͑Δ ɾͪΐ͏ͲυਅΜத͕ങ͑Δ͔νΣοΫ ˠ ൣғΛ൒෼ʹߜΓࠐΊΔ ˡ ? ങ͑ͳ͍

ೋ෼୳ࡧ ˡ ? ɾͪΐ͏ͲυਅΜத͕ങ͑Δ͔νΣοΫ ˠ ൣғΛ൒෼ʹߜΓࠐΊΔ ˡ ? ˡ ?
ങ͑Δ ങ͑ͳ͍

ೋ෼୳ࡧ ˡ ? ɾͪΐ͏ͲυਅΜத͕ങ͑Δ͔νΣοΫ ˠ ൣғΛ൒෼ʹߜΓࠐΊΔ ˡ ? ങ͑ͳ͍

ೋ෼୳ࡧ ˡ ? ɾͪΐ͏ͲυਅΜத͕ങ͑Δ͔νΣοΫ ˠ ൣғΛ൒෼ʹߜΓࠐΊΔ ˡ ? ˡ
? ങ͑ͳ͍

ೋ෼୳ࡧ ɾͪΐ͏ͲυਅΜத͕ങ͑Δ͔νΣοΫ ˠ ൣғΛ൒෼ʹߜΓࠐΊΔ ˡ ? ˡ ?
ങ͑ͳ͍

ೋ෼୳ࡧ ɾͪΐ͏ͲυਅΜத͕ങ͑Δ͔νΣοΫ ˠ ൣғΛ൒෼ʹߜΓࠐΊΔ ɾ܁Γฦ͍ͯ͘͠ͱൣғ͕ AAʹͳΔ ˡ Y ˡ Y

ೋ෼୳ࡧ ɾͪΐ͏ͲυਅΜத͕ങ͑Δ͔νΣοΫ ˠ ൣғΛ൒෼ʹߜΓࠐΊΔ ɾ܁Γฦ͍ͯ͘͠ͱൣғ͕ AAʹͳΔ ˠ ্͕ʮങ͑ͳ͍࠷খʯ ˠ Լ͕ʮങ͑Δ࠷େʯʹ౴͑
ˡ Y ˡ Y

import math x = int(input()) bottom = 0 // 絶対買える
top = x // 絶対買えない while top – bottom > 1: med = (top + bottom) // 2 if med + math.sqrt(med) > x: top = med else: bottom = med print (bottom) #include <stdio.h> #include <math.h> int main (void) { int x, bottom, top; scanf(“%d”, &x); top = x, bottom = 0; while (top – bottom > 0) { int med = (top + bottom) / 2; if (med + sqrt(med) > x) top = med; else bottom = med; } printf(“%d¥n”, bottom); } 1ZUIPOͷྫ $ͷྫ

ΞϧΰϦζϜͷʮ଎͞ʯ

ΞϧΰϦζϜͷʮ଎͞ʯ ɾೋ෼୳ࡧ͸શ୳ࡧΑΓͲΕ͘Β͍଎͍ͷʁ

ΞϧΰϦζϜͷʮ଎͞ʯ ങ͑ͳ͍ ങ͑Δ ˡ ˡ ങ͑ͳ͍ ങ͑Δ ˡ
ˡ

ΞϧΰϦζϜͷʮ଎͞ʯ ങ͑ͳ͍ ങ͑Δ ˡ ങ͑ͳ͍ ങ͑Δ ˡ ˡ
ˡ

ΞϧΰϦζϜͷʮ଎͞ʯ ങ͑ͳ͍ ങ͑Δ ങ͑ͳ͍ ങ͑Δ ˡ ˡ ˡ
ˡ

ΞϧΰϦζϜͷʮ଎͞ʯ ങ͑ͳ͍ ങ͑ͳ͍ ങ͑Δ ˡ ˡ ˡ
ˡ

ΞϧΰϦζϜͷʮ଎͞ʯ ങ͑ͳ͍ ങ͑Δ ˡ ˡ ˡ ˡ

ΞϧΰϦζϜͷʮ଎͞ʯ ങ͑ͳ͍ ങ͑Δ ˡ ˡ ˡ ˡ
ɾೋ෼୳ࡧɺTUFQͰऴྃ

ΞϧΰϦζϜͷʮ଎͞ʯ ങ͑ͳ͍ ങ͑Δ ˡ ˡ ˡ ɾೋ෼୳ࡧɺTUFQͰऴྃ
ˡ

ҎԼུ ΞϧΰϦζϜͷʮ଎͞ʯ ങ͑Δ ˡ ˡ ɾೋ෼୳ࡧɺTUFQͰऴྃ ɾશ୳ࡧɺTUFQඞཁ ˡ
ˡ

ΞϧΰϦζϜͷʮ଎͞ʯ ɾೋ෼୳ࡧ͕͛͢ʔ଎͍͜ͱ͸ʮͳΜͱͳ͘ʯΘ͔Δ

ΞϧΰϦζϜͷʮ଎͞ʯ ɾೋ෼୳ࡧ͕͛͢ʔ଎͍͜ͱ͸ʮͳΜͱͳ͘ʯΘ͔Δ ɾʮͳΜͱͳ͘ʯ͡Όͳͪ͘ΌΜͱൺ΂ͯΈΑ͏

ΞϧΰϦζϜͷʮ଎͞ʯ ɾશ୳ࡧ͸ɺର৅͕ഒʹ૿͑Δͱഒͷ͕͔͔࣌ؒΔ ɾೋ෼୳ࡧ͸ɺର৅͕ഒʹ૿͑ͯ΋ TUFQ ͔͠૿͑ͳ͍

ΞϧΰϦζϜͷʮ଎͞ʯ ɾશ୳ࡧ͸ɺର৅͕ഒʹ૿͑Δͱഒͷ͕͔͔࣌ؒΔ ˠ /ݸͷ΋ͷΛߜΓࠐΉͷʹ͔͔Δճ਺ ࠷େ /<TUFQ> ɾೋ෼୳ࡧ͸ɺର৅͕ഒʹ૿͑ͯ΋ TUFQ ͔͠૿͑ͳ͍ ˠ࠷େ
MPH/<TUFQ>

ΞϧΰϦζϜͷʮ଎͞ʯ ɾMPH/ͳ΋ͷͷྫ ɾೋ෼୳ࡧ ʜݕࡧൣғ͕ ഒʹͳͬͯ΋ TUFQ਺͸ ɾ੔਺ͷܻ਺ ʜେ͖͕͞
ഒʹͳͬͯ΋ܻ਺͸ ɾϚάχνϡʔυ ʜΤωϧΪʔ͕ഒʹͳͬͯ΋ .͸ ɾʮ˓˓ഒʹͳͬͯ΋ ͚ͩʯͳ΋ͷ͸ MPH/

ΞϧΰϦζϜͷʮ଎͞ʯ Z/ ZMPH/ ˡ ε ς ỽ ϓ ਺ ʮMPH/͸ര଎ʯ

ΞϧΰϦζϜͷʮ଎͞ʯ ɾ"U$PEFS ͷݶք͸ ? TUFQ͘Β͍ ɾ୳ࡧൣғ͕ ?͘Β͍ ˠ ૯౰ͨΓՄೳ ɾ?Ҏ্
ˠ ೋ෼୳ࡧ FUD ͷ޻෉Λߟ͑Δඞཁ͋Γ

ྦྷੵ࿨ %ऑ d

ྦྷੵ࿨ ɾ۠ؒΛѻ͏໰୊ͷయܕςΫͦͷ̍

ྫ୊ $ऑ͘Β͍ʁ ɾ/ͱɺ /ݸͷ੔਺ "<>"</>͕༩͑ΒΕΔ ɾ૯࿨͕ ະຬͱͳΔ෦෼ྻͷ͏ͪ࠷௕ͷ΋ͷ͸Կཁૉ͔ ˞෦෼ྻ ʹ ਺ྻͷઌ಄ɾ຤ඌ͔Β
ݸҎ্ͷཁૉΛࣺͯͨ΋ͷ ɾ/͸ ? ҎԼ

ྫ୊ $ऑ͘Β͍ʁ ɾ/ͱɺ /ݸͷ੔਺ "<>"</>͕༩͑ΒΕΔ ɾ૯࿨͕ ະຬͱͳΔ෦෼ྻͷ͏ͪ࠷௕ͷ΋ͷ͸Կཁૉ͔ ˞෦෼ྻ ʹ ਺ྻͷઌ಄ɾ຤ඌ͔Β
ݸҎ্ͷཁૉΛࣺͯͨ΋ͷ ɾ/͸ ? ҎԼ ղ๏ ɾ͜ͷେ͖͞ͳΒ૯౰ͨΓͰ͍͚Δ

ྫ୊ $ऑ͘Β͍ʁ ྫɿ PL

ྫ୊ $ऑ͘Β͍ʁ ྫɿ PL PL

OH

OH OH

OH OH PL

OH OH PL PL

OH OH PL PL OH

OH OH PL PL OH PL

OH OH PL PL OH PL PL

OH OH PL PL OH PL PL PL

n = int(input()) a = input().split().map(int) max = 0 for
from in range(0, n): for to in range(i, n): sum = 0 for i in range(from, to + 1): sum += a[i] if sum <= 100: if to – from + 1 > max: max = to – from + 1 print(max) #include <stdio.h> int main (void) { int n, a[300], i, from, to, max = 0; scanf(“%d”, &n); for (i = 0; i < n; i++) scanf(“%d”, &a[i]); for (from = 0; from < n; from++) for (to = sum = 0; to < n; to++) { for (i = from; i <= to; i++) sum += a[i] if (sum <= 100) if (to – from + 1 > max) max = to – from + 1; } printf(“%d¥n”, max); } 1ZUIPOͷྫ $ͷྫ

ྦྷੵ࿨ ɾܭࢉίετΛݟੵ΋ͬͯΈΔ

ྦྷੵ࿨ ɾܭࢉίετΛݟੵ΋ͬͯΈΔ ɾ࢝఺ ऴ఺ͷ૊Έ߹Θ͕ͤ໿ O?௨Γ

ྦྷੵ࿨ ɾܭࢉίετΛݟੵ΋ͬͯΈΔ ɾ࢝఺ ऴ఺ͷ૊Έ߹Θ͕ͤ໿ O?௨Γ ɾͦΕͧΕͷϖΞʹରͯ͠ɺ૯࿨ΛٻΊΔͷʹ໿ OTUFQ

ྦྷੵ࿨ ɾܭࢉίετΛݟੵ΋ͬͯΈΔ ɾ࢝఺ ऴ఺ͷ૊Έ߹Θ͕ͤ໿ O?௨Γ ɾͦΕͧΕͷϖΞʹରͯ͠ɺ૯࿨ΛٻΊΔͷʹ໿ OTUFQ ɾOTUFQͷ࡞ۀΛ O?௨Γͷ૊Έ߹ΘͤͦΕͧΕʹ΍Δͱ ˠ
O O?O? ? ?? TUFQ PL

ྦྷੵ࿨ ɾݟੵ΋Γ͸େࣄ ˠ λΠϜϩε΍༨ܭͳϖφΛ๷͙ ɾۀ຿Ͱ΋ແҙࣝʹܭࢉྔΛ૝૾Ͱ͖Δਓ͸ڧ͍ʢͱࢥ͏ʣ

ྫ୊ վ %ऑ͘Β͍ʁ ɾ/ͱɺ /ݸͷ੔਺ "<>"</>͕༩͑ΒΕΔ ɾ૯࿨͕ ະຬͱͳΔ෦෼ྻͷ͏ͪ࠷௕ͷ΋ͷ͸Կཁૉ͔ ˞෦෼ྻ
ʹ ਺ྻͷઌ಄ɾ຤ඌ͔Β ݸҎ্ͷཁૉΛࣺͯͨ΋ͷ ɾ/͸ ? ? ҎԼ

ྦྷੵ࿨ ɾ͖ͬ͞ͱಉ͡ϓϩάϥϜΛ࢖͏৔߹ͷܭࢉίετ ˠ ໿ O? ? ?? TUFQ

ྦྷੵ࿨ ɾ͖ͬ͞ͱಉ͡ϓϩάϥϜΛ࢖͏৔߹ͷܭࢉίετ ˠ ໿ O? ? ?? TUFQ ɾ?͸ "U$PEFS
తʹ͸Ξ΢τ ˠ ॻ͖࢝ΊͪΌ͏લʹؾ෇͖͍ͨ

ྦྷੵ࿨ ɾܭࢉίετͷ಺༁Λࢥ͍ग़͢ ɾશ୳ࡧʹ O? ɾ૯࿨ͷܭࢉʹ O

ྦྷੵ࿨ ɾܭࢉίετͷ಺༁Λࢥ͍ग़͢ ɾશ୳ࡧʹ O? ɾ૯࿨ͷܭࢉʹ Oˡ ͜ΕΛઅ໿͢Δͷ͕ྦྷੵ࿨

ྦྷੵ࿨ ɾ΋ͱͷ਺ྻ "͔ΒɺҎԼͷΑ͏ʹʮྦྷੵ࿨ʯ4Λ࡞Δ \"<J>^

ྦྷੵ࿨ ɾ΋ͱͷ਺ྻ "͔ΒɺҎԼͷΑ͏ʹʮྦྷੵ࿨ʯ4Λ࡞Δ \"<J>^ \4<J>^

ྦྷੵ࿨ \"<J>^ \4<J>^
ɾ΋ͱͷ਺ྻ "͔ΒɺҎԼͷΑ͏ʹʮྦྷੵ࿨ʯ4Λ࡞Δ ɾ4<J>ΛݟΔͱ "<>d"<J>·Ͱͷ૯࿨͕ҰܸͰΘ͔Δ

ྦྷੵ࿨ ɾ΋ͱͷ਺ྻ "͔ΒɺҎԼͷΑ͏ʹʮྦྷੵ࿨ʯ4Λ࡞Δ ɾ4<J>ΛݟΔͱ "<>d"<J>·Ͱͷ૯࿨͕ҰܸͰΘ͔Δ \"<J>^ \4<J>^

ྦྷੵ࿨ ɾ΋ͱͷ਺ྻ "͔ΒɺҎԼͷΑ͏ʹʮྦྷੵ࿨ʯ4Λ࡞Δ ɾ4<J>ΛݟΔͱ "<>d"<J>·Ͱͷ૯࿨͕ҰܸͰΘ͔Δ ɾ"<J>d"<K>·Ͱͷ૯࿨͸ɺ 4<K >r 4<J>ͰΘ͔Δ \"<J>^
\4<J>^

ྦྷੵ࿨ \"<J>^ \4<J>^
ɾ΋ͱͷ਺ྻ "͔ΒɺҎԼͷΑ͏ʹʮྦྷੵ࿨ʯ4Λ࡞Δ ɾ4<J>ΛݟΔͱ "<>d"<J>·Ͱͷ૯࿨͕ҰܸͰΘ͔Δ ɾ"<J>d"<K>·Ͱͷ૯࿨͸ɺ 4<K >r 4<J>ͰΘ͔Δ

ྦྷੵ࿨ \"<J>^ \4<J>^
ɾ΋ͱͷ਺ྻ "͔ΒɺҎԼͷΑ͏ʹʮྦྷੵ࿨ʯ4Λ࡞Δ ɾ4<J>ΛݟΔͱ "<>d"<J>·Ͱͷ૯࿨͕ҰܸͰΘ͔Δ ɾ"<J>d"<K>·Ͱͷ૯࿨͸ɺ 4<K > r 4<J>ͰΘ͔Δ

ྦྷੵ࿨ \"<J>^ \4<J>^
ɾ΋ͱͷ਺ྻ "͔ΒɺҎԼͷΑ͏ʹʮྦྷੵ࿨ʯ4Λ࡞Δ ɾ4<J>ΛݟΔͱ "<>d"<J>·Ͱͷ૯࿨͕ҰܸͰΘ͔Δ ɾ"<J>d"<K>·Ͱͷ૯࿨͸ɺ 4<K > r 4<J> ͰΘ͔Δ

ྦྷੵ࿨ ɾܭࢉίετͷ಺༁Λࢥ͍ग़͢ ɾશ୳ࡧʹ O? ɾ૯࿨ͷܭࢉʹ O Ҿ͖ࢉ̍ճ

ྦྷੵ࿨ ɾܭࢉίετͷ಺༁Λࢥ͍ग़͢ ɾશ୳ࡧʹ O? ɾ૯࿨ͷܭࢉʹ O Ҿ͖ࢉ̍ճ ɾτʔλϧ O?ʹͳͬͨ

ྦྷੵ࿨ ɾܭࢉίετͷ಺༁Λࢥ͍ग़͢ ɾશ୳ࡧʹ O? ɾ૯࿨ͷܭࢉʹ O Ҿ͖ࢉ̍ճ ɾτʔλϧ O?ʹͳͬͨ ɾ
? ?? ͳͷͰɺ͜Ε͸େৎ෉

͠Ό͘ͱΓ๏ %d

͠Ό͘ͱΓ๏ ɾ۠ؒΛѻ͏໰୊ͷయܕςΫͦͷ̎ ɾ࢖͑Δ໰୊͕ݶΒΕΔ͕Ϋι଎͍

ྫ୊ վೋ %͘Β͍ʁ ɾ/ͱɺ /ݸͷ੔਺ "<>"</>͕༩͑ΒΕΔ ɾ૯࿨͕ ະຬͱͳΔ෦෼ྻͷ͏ͪ࠷௕ͷ΋ͷ͸Կཁૉ͔ ˞෦෼ྻ
ʹ ਺ྻͷઌ಄ɾ຤ඌ͔Β ݸҎ্ͷཁૉΛࣺͯͨ΋ͷ ɾ/͸ ? ? ? ҎԼ

͠Ό͘ͱΓ๏ ɾ?ͳͷͰ͍Α͍Α O?΋ڐ͞Εͳ͍

͠Ό͘ͱΓ๏ ɾ?ͳͷͰ͍Α͍Α O?΋ڐ͞Εͳ͍ ɾൣғΛ৳ͼॖΈ͠ͳ͕Β͡Θ͡ΘਐΉͱ࣮͸ OͰߦ͚Δ

͠Ό͘ͱΓ๏ \"<J>^ ߹ܭ

͠Ό͘ͱΓ๏ \"<J>^ ߹ܭ ҲΕͨͷͰ Λ௥͍ग़͢

͠Ό͘ͱΓ๏ \"<J>^ ߹ܭ

͠Ό͘ͱΓ๏ ɾࠨ͔ΒӈʹᢞΊ͍͚ͯͩ͘ͳͷͰ໿ O<TUFQ>

෼ׂ౷࣏ ࠶ؼ

෼ׂ౷࣏ ࠶ؼ ɾ࣮૷͠ʹ͍͘໰୊Λখ͍͞໰୊ʹ෼ׂͯ͠ߟ͑ΔςΫ

1SPKFDU&VMFSr .BYJNVNQBUITVN վ ɾࡾ֯ܗঢ়ʹฒΜͩ੔਺͕ ஈ༩͑ΒΕΔ ɾҰ൪্ͷ਺ࣈ͔ΒਅԼ PSӈԼΛ܁Γฦ͠બΜͰ߱Γ͍ͯ͘ ɾҰ൪૯࿨͕େ͖͘ͳΔϧʔτͷ૯࿨͸ʁ

1SPKFDU&VMFSr .BYJNVNQBUITVN վ
ɾࡾ֯ܗঢ়ʹฒΜͩ੔਺͕ ஈ༩͑ΒΕΔ ɾҰ൪্ͷ਺ࣈ͔ΒਅԼ PSӈԼΛ܁Γฦ͠બΜͰ߱Γ͍ͯ͘ ɾҰ൪૯࿨͕େ͖͘ͳΔϧʔτͷ૯࿨͸ʁ

1SPKFDU&VMFSr .BYJNVNQBUITVN վ ɾࡾ֯ܗঢ়ʹฒΜͩ੔਺͕ ஈ༩͑ΒΕΔ ɾҰ൪্ͷ਺ࣈ͔ΒਅԼ PSӈԼΛ܁Γฦ͠બΜͰ߱Γ͍ͯ͘ ɾҰ൪૯࿨͕େ͖͘ͳΔϧʔτͷ૯࿨͸ʁ

1SPKFDU&VMFSr .BYJNVNQBUITVN վ ɾࡾ֯ܗঢ়ʹฒΜͩ੔਺͕ ஈ༩͑ΒΕΔ ɾҰ൪্ͷ਺ࣈ͔ΒਅԼ PSӈԼΛ܁Γฦ͠બΜͰ߱Γ͍ͯ͘ ɾҰ൪૯࿨͕େ͖͘ͳΔϧʔτͷ૯࿨͸ʁ ղ๏ ɾϧʔτ͸
? ௨ΓͳͷͰશ୳ࡧՄೳ ɾ͔࣮͠͠૷͕ͩΔͦ͏ʜ

෼ׂ౷࣏ ࠶ؼ ɾ࠶ؼ ʹ ໰୊ΛΑΓখ͞ͳ໰୊ʹ෼͚Δ

෼ׂ౷࣏ ࠶ؼ ɾσΧࡾ֯Λ੨ࡾ֯ͱᒵࡾ֯ʹ෼͚Δ ˠ ͦΕͧΕ࠷ڧϧʔτΛܭࢉͯ͠ɺڧ͍ํʹ ଍ͤ͹ PL

෼ׂ౷࣏ ࠶ؼ ɾσΧࡾ֯Λ੨ࡾ֯ͱᒵࡾ֯ʹ෼͚Δ ˠ ͦΕͧΕ࠷ڧϧʔτΛܭࢉͯ͠ɺڧ͍ํʹ ଍ͤ͹ PL ɾղ͘΂͖ࡾ֯ܗͷߴ͕͞Ұஈ௿͘ͳͬͨ

෼ׂ౷࣏ ࠶ؼ
ɾσΧࡾ֯Λ੨ࡾ֯ͱᒵࡾ֯ʹ෼͚Δ ˠ ͦΕͧΕ࠷ڧϧʔτΛܭࢉͯ͠ɺڧ͍ํʹ ଍ͤ͹ PL

෼ׂ౷࣏ ࠶ؼ ɾ͜ͷ෼ղ͸ԿճͰ΋܁ΓฦͤΔ ɾݶք·Ͱ܁Γฦ͢ͱɺΫι΄Ͳ؆୯ͳ໰୊ʹؼண͢Δ

෼ׂ౷࣏ ࠶ؼ
ɾ͜ͷ෼ղ͸ԿճͰ΋܁ΓฦͤΔ ɾݶք·Ͱ܁Γฦ͢ͱɺΫι΄Ͳ؆୯ͳ໰୊ʹؼண͢Δ

෼ׂ౷࣏ ࠶ؼ ҎԼུʜʜ ɾ͜ͷ෼ղ͸ԿճͰ΋܁ΓฦͤΔ ɾݶք·Ͱ܁Γฦ͢ͱɺΫι΄Ͳ؆୯ͳ໰୊ʹؼண͢Δ

෼ׂ౷࣏ ࠶ؼ ɾ͜ͷ෼ղ͸ԿճͰ΋܁ΓฦͤΔ ɾݶք·Ͱ܁Γฦ͢ͱɺΫι΄Ͳ؆୯ͳ໰୊ʹؼண͢Δ

෼ׂ౷࣏ ࠶ؼ ཁૉ਺̍ͷࡾ֯ܗ ˠ ࠷ڧϧʔτ͸΋ͪΖΜ ɾ͜ͷ෼ղ͸ԿճͰ΋܁ΓฦͤΔ ɾݶք·Ͱ܁Γฦ͢ͱɺΫι΄Ͳ؆୯ͳ໰୊ʹؼண͢Δ

෼ׂ౷࣏ ࠶ؼ ɾϓϩάϥϜʹམͱ͠ࠐΉͱ͜Μͳײ͡ # y 段目 x 桁目から始まる三角形の最強を求める関数 def computeMaxRoute
(x, y): # もしここが最下段だったら、数字は一つしかないのでそれが答え if y == 10: return a[x][y] else: # 二つの小さい三角形で問題を解いて、より強い方を取る leftMax = computeMaxRoute(x, y + 1) rightMax = computeMaxRoute(x + 1, y + 1) return max(leftMax, rightMax) + a[x][y]

෼ׂ౷࣏ ࠶ؼ ɾϓϩάϥϜʹམͱ͠ࠐΉͱ͜Μͳײ͡ ɾߟ͑ํ͕Θ͔Ε͹͜ͷϓϩάϥϜ͸ཧղͰ͖ͳͯ͘΋ PL ˠ ʮ%1ʯͷղઆͰؔ਺Λ࢖Θͳ͍ WFS ΋ొ৔͢Δ

෼ׂ౷࣏ ࠶ؼ ɾ࠶ؼ ʹ ໰୊ΛΑΓখ͞ͳ໰୊ʹ෼͚Δ ˠ ܁Γฦͤ͹࠷ޙʹ͸Ϋι΄Ͳ؆୯ͳ໰୊ʹؼண͢Δ

෼ׂ౷࣏ ࠶ؼ ɾ࠶ؼ ʹ ໰୊ΛΑΓখ͞ͳ໰୊ʹ෼͚Δ ˠ ܁Γฦͤ͹࠷ޙʹ͸Ϋι΄Ͳ؆୯ͳ໰୊ʹؼண͢Δ ɾ ؔ਺ͷதͰࣗ਎Λ·ͨݺͼग़͢ͱ؆୯ʹ࣮૷Ͱ͖Δ ࠷ॳ͸ؾ࣋ͪѱ͍ͱࢥ͏͚Ͳɺͦͷ͏ͪ׳ΕΔ͸ͣ

෼ׂ౷࣏ ϝϞԽ %ڧ d

෼ׂ౷࣏ ϝϞԽ ɾ࠶ؼతͳ໰୊Λޮ཰Α͘ղ͘ςΫ ˠ ରՁͱͯ͠ϝϞϦফඅ͕େ͖͘ͳΔ "U$PEFS Ͱ͸ϝϞϦͰϋϚΔ͜ͱ͸͋·Γͳ͍

1SPKFDU&VMFSr .BYJNVNQBUITVN վೋ ɾࡾ֯ܗঢ়ʹฒΜͩ੔਺͕ ஈ༩͑ΒΕΔ ɾҰ൪্ͷ਺ࣈ͔ΒਅԼ PSӈԼΛ܁Γฦ͠બΜͰ߱Γ͍ͯ͘ ɾҰ൪૯࿨͕େ͖͘ͳΔϧʔτͷ૯࿨͸ʁ

1SPKFDU&VMFSr .BYJNVNQBUITVN վೋ ɾࡾ֯ܗঢ়ʹฒΜͩ੔਺͕ ஈ༩͑ΒΕΔ ɾҰ൪্ͷ਺ࣈ͔ΒਅԼ PSӈԼΛ܁Γฦ͠બΜͰ߱Γ͍ͯ͘ ɾҰ൪૯࿨͕େ͖͘ͳΔϧʔτͷ૯࿨͸ʁ
ղ๏ ɾϧʔτ͸ ? ໿ ?௨Γ͋ΔͷͰ޻෉͕ඞཁ

෼ׂ౷࣏ ϝϞԽ ɾΞΠσΞɿॏෳͨ͠ܭࢉΛεΩοϓ͢Δ

෼ׂ౷࣏ ϝϞԽ ɾΞΠσΞɿॏෳͨ͠ܭࢉΛεΩοϓ͢Δ ˠ ࠶ؼͰొ৔͢Δࡾ֯ܗ͸͍͍ͤͥ O?छྨ͔͠ͳ͍

෼ׂ౷࣏ ϝϞԽ ɾΞΠσΞɿॏෳͨ͠ܭࢉΛεΩοϓ͢Δ ˠ ࠶ؼͰొ৔͢Δࡾ֯ܗ͸͍͍ͤͥ O?छྨ͔͠ͳ͍ ɾ݁ՌΛ࠶ར༻͢Ε͹ɺ࣮͸ඞཁͳܭࢉ͸ O?छྨ͚ͩ

෼ׂ౷࣏ ϝϞԽ ɾϓϩάϥϜʹམͱ͠ࠐΉͱ͜Μͳײ͡ # -1 (未計算を表す) がぎっしり並んだ配列 memo = [([-1]
* 1001) for i in range(1,1001)] def computeMaxRouteWithMemo (x, y): # まだ計算した事がなかった場合だけ計算 if memo[x][y] == -1: memo[x][y] = computeMaxRoute(x, y) return memo[x][y]

෼ׂ౷࣏ %1 %ڧ d

෼ׂ౷࣏ %1 ɾ%1%ZOBNJD1SPHSBNNJOH

෼ׂ౷࣏ %1 ɾ%1%ZOBNJD1SPHSBNNJOH ɾʮϝϞԽ࠶ؼΛԼ͔Β΍Δ΍ͭʯ ˠ ྫΛݟͨํ͕ଟ෼Θ͔Γ΍͍͢

෼ׂ౷࣏ %1 ɾʮϝϞԽ࠶ؼΛԼ͔Β΍Δౕʯ

̍ஈ໨͸ͦͷ··ॻ͖ࣸ͢

ਅԼ PSӈԼͷ͏ͪڧ͍ํʴࣗ਎ͷ਺ࣈ

Y

෼ׂ౷࣏ %1 ɾʮϝϞԽ࠶ؼΛԼ͔Β΍Δౕʯ ˠ Լ͔Βྦྷੵ࿨ͬΆ͍ײ͡Ͱ଍͍ͯ͘͠ ɾࠓճͷ৔߹͸௖఺ʹ͖ͨ਺ࣈ͕౴͑

෼ׂ౷࣏ %1 ɾʮϝϞԽ࠶ؼΛԼ͔Β΍Δౕʯ ˠ Լ͔Βྦྷੵ࿨ͬΆ͍ײ͡Ͱ଍͍ͯ͘͠ ɾࠓճͷ৔߹͸௖఺ʹ͖ͨ਺ࣈ͕౴͑ ɾO?ͷେ͖͞ͷදΛຒΊ͚ͨͩͳͷͰܭࢉྔ΋ O?

෼ׂ౷࣏ %1 ɾ΍͍ͬͯΔ͜ͱ΋ܭࢉྔ΋ϝϞԽ࠶ؼͱಉ͡ ಉ͡ςΫχοΫͱݟͳ͞ΕΔ৔߹΋ଟ͍

෼ׂ౷࣏ %1 ɾ΍͍ͬͯΔ͜ͱ΋ܭࢉྔ΋ϝϞԽ࠶ؼͱಉ͡ ಉ͡ςΫχοΫͱݟͳ͞ΕΔ৔߹΋ଟ͍ ɾ࣮૷͠΍͍͢ํΛબ΂͹ྑ͍ͱࢥ͏͕ɺ %1ͷํ͕Ұൠత ؔ਺ݺͼग़͠ͷίετ͕ͳ͍ͷͰଟগ଎͍͔΋

·ͱΊ

·ͱΊ ɾ੍໿ʹΑͬͯ࢖͑ΔΞϧΰϦζϜ͕ܾ·ͬͯ͘Δ ɾܭࢉྔͷࣄલݟੵ΋Γ͕Ͱ͖Δͱϩε͕ͳ͍

·ͱΊ ɾ੍໿ʹΑͬͯ࢖͑ΔΞϧΰϦζϜ͕ܾ·ͬͯ͘Δ ɾܭࢉྔͷࣄલݟੵ΋Γ͕Ͱ͖Δͱϩε͕ͳ͍ ɾΉ͠Ζ੍໿͔Βղ๏Λࢥ͍ͭ͘͜ͱ΋͋Δ ˠ ʮ/㱡ͬͯ͜ͱ͸ /?ͷશ୳ࡧ͡ΌΜʯFUD

·ͱΊ ɾయܕςΫΛ͍͔ͭ͘঺հͨ͠ ɾ୳ࡧܥ શ୳ࡧɺೋ෼୳ࡧ ɾ਺ྻܥ ྦྷੵ࿨ɺ͠Ό͘ͱΓ ɾ࠶ؼܥ ࠶ؼͷجຊɺϝϞԽɺ%1 ɾ࢖͑ΔΞΠςϜ͕૿͑ΔͱͲΜͲΜڧ͘ͳΔͷͰָ͍͠

)BWFBHPPEڝϓϩ MJGF

数学未履修から始める競プロチュートリアル

数学未履修から始める競プロチュートリアル

Transcript