Slide 1

Slide 1 text

freeeͷΤϯδχΞ͕ ब׆Ͱग़ͦ͏ͳ ίʔσΟϯάςετΛ ղઆͯ͠ΈΔ 2024/05/09 18:00ʙ @freeeຊࣾ

Slide 2

Slide 2 text

ɹ ໰୊ղઆ 2023.05.09

Slide 3

Slide 3 text

3 01 ͸͡Ίʹ 02 ໰୊1-1. 03ɹ໰୊1-2. 04ɹ໰୊2-1. 05ɹ໰୊2-2. 06ɹ·ͱΊ ໨࣍

Slide 4

Slide 4 text

4 ͸͡Ίʹ ● ίʔσΟϯάࢼݧʹ΋͍͔ͭ͘छྨ͕͋Γ·͢ ○ ΞϧΰϦζϜ໰୊ ■ ໰୊Λղ͖ɺ༩͑ΒΕͨೖྗʹରͯ͠ɺ౴͑Λग़ྗ͢Δ໰୊ ■ ࠓճ͸ freee ͷίʔσΟϯάࢼݧͰ΋ग़୊͞Εͦ͏ͳʮΞϧΰϦζϜ໰୊ʯΛղઆ͍͖ͯ͠·͢ ○ ෳࡶͳ࢓༷ʹରͯ͠ͷ࣮૷໰୊ ○ SQL ΫΤϦ ○ HTTP ϦΫΤετͷॲཧ ○ ͳͲͳͲ

Slide 5

Slide 5 text

5 ໰୊1-1 จࣈྻ S ͕༩͑ΒΕ·͢ɻS ͔Β f Λ1ͭɺr Λ1ͭɺe Λ3ͭൈ͖ग़ͯ͠ freee ͱ͍͏จࣈྻΛ࡞Γ·͢ɻ freee ͱ͍͏จࣈྻ͸࠷େԿݸ࡞Ε·͔͢ʁ ੍໿ 1 ≦ |S| ≦ 10^5 ( |S| ͸ S ͷจࣈྻͷ௕͞ͱ͢Δ ) ೖྗྫ serfefeereeo ग़ྗྫ 2

Slide 6

Slide 6 text

6 ໰୊1-1 ϙΠϯτ1. ࣮ࡍʹखΛಈ͔ͨ͠खॱΛ௥ͬͯΈΔ ᶃ f Λൈ͖ग़͢ɿʮserfefeereeoʯˠ ʮserefeereeoʯ ᶄ r Λൈ͖ग़͢ɿʮserefeereeoʯˠ ʮseefeereeoʯ ᶅ eee Λൈ͖ग़͢ɿʮseefeereeoʯˠ ʮsfereeoʯ ᶆ ᶃ ʙ ᶅͰൈ͖ग़ͨ͠จࣈͰ ʮfreeeʯ͕ 1ͭ ࡞ΕΔ ᶇ f Λൈ͖ग़͢ɿʮsfereeoʯˠ ʮsereeoʯ ᶈ r Λൈ͖ग़͢ɿʮsereeoʯˠ ʮseeeoʯ ᶉ eee Λൈ͖ग़͢ɿʮseeeoʯˠ ʮsoʯ ᶊ ᶇ ʙ ᶉͰൈ͖ग़ͨ͠จࣈͰ ʮfreeeʯ͕ 1ͭ ࡞ΕΔ ᶋ ͜ΕҎ্࡞Εͳ͍ͷͰɺ࡞ΕΔʮfreeeʯ͸ ߹ܭ 2 ͭ ্ͷૢ࡞Λ۪௚ʹϓϩάϥϜʹམͱ͠ࠐΉͷ͸ʮ΍΍େมʯ

Slide 7

Slide 7 text

7 ໰୊1-1 ϙΠϯτ2. ҧ͏ࢹ఺Ͱߟ͑Δ ʮfreeeʯͱ͍͏จࣈྻ͸ɺʮf ͕ 1ͭʯʮr ͕ 1ͭʯʮe ͕ 3ͭʯ͋Ε͹ 1 ͭ࡞ΕΔ → จࣈྻ͔Βʮf, r, eʯͷ਺͑͞෼͔Ε͹ɺʮfreeeʯͱ͍͏จࣈྻ͕࡞ΕΔݸ਺͸ٻΊΒΕΔ ྫ1. ʮserfefeereeoʯ: f ͕ 2ͭɺr ͕ 2ͭɺe ͕ 6ͭ ● f Λ 2 ͭɺr Λ 2 ͭɺe Λ 6ͭ࢖ͬͯɺfreee ͸ 2ͭ࡞ΕΔ ྫ2. ʮerfxeefefroʯ: f ͕ 3ͭɺr ͕ 2ͭɺe ͕ 4ͭ ● f Λ 1 ͭɺr Λ 1 ͭɺe Λ 3ͭ࢖ͬͯɺfreee ͸ 1ͭ࡞ΕΔ ● f ͕ 2 ͭɺr ͕ 1 ͭɺe ͕ 1ͭ༨Δ͕ɺe ͷ਺͕଍Γͳ͍ͷͰ͜ΕҎ্࡞Εͳ͍ ݁Ռɿʮf ͷ਺ʯʮr ͷ਺ʯʮe/3(੾Γࣺͯ) ͷ਺ʯͷ࠷খ஋͕ʮfreeeʯΛ࡞ΕΔ਺ʹͳΔ

Slide 8

Slide 8 text

8 ໰୊1-1 ٙࣅίʔυྫ (ೖྗ͸ল͖·͢) f_count = 0 r_count = 0 e_count = 0 for: i = 1 ~ |S| if: S[i]=”f“ ͳΒ f_count += 1 else if: S[i] = ”r“ ͳΒ r_count += 1 else if: S[i] = ”e” ͳΒ e_count += 1 freee_cnt = min(f_count, r_count, e_count / 3)

Slide 9

Slide 9 text

9 ໰୊1-2 จࣈྻ S ͕༩͑ΒΕ·͢ɻS ͔Β f Λ1ͭɺr Λ1ͭɺe Λ3ͭൈ͖ग़ͯ͠ݩͷॱ൪Λอͬͨ·· freee ͱ͍ ͏จࣈྻΛ࡞Γ·͢ɻfreee ͱ͍͏จࣈྻ͸࠷େԿݸ࡞Ε·͔͢ʁ ੍໿ 1 ≦ |S| ≦ 10^5 ( |S| ͸ S ͷจࣈྻͷ௕͞ͱ͢Δ ) ೖྗྫ frefseereoeeeeerf ग़ྗྫ 2

Slide 10

Slide 10 text

10 ໰୊1-2 ϙΠϯτ1. ࣮ࡍʹखΛಈ͔ͨ͠खॱΛ௥ͬͯΈΔ ᶃ f Λൈ͖ग़͢ɿʮfrefseereoeeeeerfʯ ᶄ f ΑΓޙΖʹ͋Δ r Λൈ͖ग़͢ɿʮfrefseereoeeeeerfʯ ᶅ r ΑΓޙΖʹ͋Δ eee Λൈ͖ग़͢ɿʮfrefseereoeeeeerfʯ ᶆ ᶃ ʙ ᶅͰൈ͖ग़ͨ͠จࣈͰ ʮfreeeʯ͕1ͭ ࡞ΕΔɿʮfrefseereoeeeeerfʯˠʮfsreoeeeeerfʯ ᶇ f Λൈ͖ग़͢ɿʮfsreoeeeeerfʯ ᶈ f ΑΓޙΖʹ͋Δ r Λൈ͖ग़͢ɿʮfsreoeeeeerfʯ ᶉ r ΑΓޙΖʹ͋Δ eee Λൈ͖ग़͢ɿʮfsreoeeeeerfʯ ᶊ ᶇ ʙ ᶉͰൈ͖ग़ͨ͠จࣈͰ ʮfreeeʯ͕1ͭ ࡞ΕΔɿʮfsreoeeeeerfʯˠʮsoeeerfʯ ᶋ f Λൈ͖ग़͢ɿʮsoeeerfʯ ➓ f ΑΓޙΖʹ͋Δ r Λൈ͖ग़͢ɿͳ͍ͷͰऴྃɻ݁Ռ͸ 2ͭ

Slide 11

Slide 11 text

11 ໰୊1-2 ※ จࣈΛऔΓग़͢Ґஔʹ஫ҙ ● f Λൈ͖ग़͢ɿʮfrefeereeʯ ● f ΑΓޙΖʹ͋Δ r Λൈ͖ग़͢ɿʮfrefeereeʯ ○ r Λൈ͖ग़ͤΔҐஔ͸2ͭ͋Δ͕ɺΑΓࠨʹ͋ΔҐஔ͔Β r ΛऔΓग़͢ͷ͕࠷ద ͳͥɺΑΓࠨʹ͋ΔҐஔ͕͍͍ͷ͔ ● ʮf r e f e e r e e eʯͷ f ʹରͯ͠औΕΔ r ͸ 2 ͭ ○ ࠨଆʹ͋Δ r Λͱͬͨ࣌ɿ ■ ʮfrefeereeeʯˠʮfrefeereeeʯˠʮfrefeereeeʯ ■ ʮfreeeʯɿ 2ͭ࡞ΕΔ ○ ӈଆʹ͋Δ r Λͱͬͨ࣌ɿ ■ ʮfrefeereeeʯˠʮfrefeereeeʯˠʮfrefeereeeʯ ■ ʮrefeeʯɿ1͔ͭ͠࡞Εͳ͍

Slide 12

Slide 12 text

12 ໰୊1-2 ※ จࣈΛऔΓग़͢Ґஔʹ஫ҙ ͳͥɺΑΓࠨʹ͋ΔҐஔ͕͍͍ͷ͔ ● ͦΕͧΕͷ f ͕औΕΔ r ͷൣғΛߟ͑Δ ○ 1จࣈ໨ͷ fɿʮf r e f e e r e e eʯɿऔΕΔ r ͸ 2ͭ ○ 2จࣈ໨ͷ fɿʮf r e f e e r e e eʯɿऔΕΔ r ͸ 1ͭ ● f ͕ӈଆʹ͋Ε͹͋Δ΄Ͳɺr ͷऔΕΔൣғ͸ڱ͘ͳΔ (औΕΔൣғ͸ f ΑΓޙΖͷจࣈͳͷͰ) ● औΕΔ r ͷൣғ಺ͷࠨଆͰ͋Δ΄Ͳɺ࣍ͷ f ͕औΕΔൣғ಺ͷจࣈΛ৵৯͠ͳ͍ ● r ͷޙʹൈ͖ग़͢ e ʹ͍ͭͯ΋ಉ༷ ● ࠨ͔Βॱ൪ʹจࣈྻΛૢ࡞͍ͯ͘͠ͱ͍͍

Slide 13

Slide 13 text

13 ໰୊1-2 ૢ࡞Λίʔυʹམͱ͠ࠐΜͰΈΔ ೖྗྫɿʮfrreefeereeeʯ ● ඞཁͳม਺ɾૢ࡞ ○ freee_count: freee ͕࡞ΕΔݸ਺ ○ f_count: ݱ࣌఺Ͱͷ f ͷ਺Λ਺͑Δ ○ fr_count: f ͱ r Λ ൈ͖ग़͠ɺݱ࣌఺Ͱ࡞ΕΔ fr ͷ਺Λ਺͑Δ ■ ͜ͷ࣌ f Λൈ͖ग़͢ͷͰɺf_count Λ -1 ͠ɺfr_count Λ +1 ͢Δ ■ f_count = 0 ͷ৔߹͸ɺfr Λ࡞Εͳ͍ͷͰԿ΋͠ͳ͍ ○ e_count: fr ͱ݁ͼ͚ͭΔ e ͷ਺Λ਺͑Δ ■ fr_count = 0 ͷ৔߹͸ɺfr ʹ݁ͼ͚ͭΔ e ͸ͳ͍ͷͰԿ΋͠ͳ͍ ■ e_count = 3 ʹͳͬͨͱ͖ɺfr ͱ eee Λൈ͖ग़ͯ͠ freee Λ࡞Δ ● fr_count Λ -1ɺe_count Λ -3 ͯ͠ɺfreee_count Λ +1 ͢Δ

Slide 14

Slide 14 text

14 ໰୊1-2 ૢ࡞Λίʔυʹམͱ͠ࠐΜͰΈΔ ೖྗྫɿʮfrreefeereeeʯ ● 1จࣈ໨( f )ɿʮfrreefeereeeʯ ○ freee Λ࡞ΔͨΊʹ͸ ʮ f ʯ͕ඞਢͳͷͰɺຖճൈ͖ग़͢ ○ ൈ͖ग़ͨ͠ f ͷ਺Λอ͓࣋ͯ͘͠ɿf_count += 1 ● 2จࣈ໨( r )ɿʮfrreefeereeeʯ, f_count ͸ 1 ○ r Λൈ͖ग़͢ʹ͸ɺ͜Ε·Ͱͷૢ࡞Ͱ f Λൈ͖ग़͍ͯ͠Δඞཁ͕͋Δ ■ f Λൈ͖ग़ͤΔ: f_count > 0 ͳΒ ● r Λൈ͖ग़ͯ͠ɺfr ͱ͍͏จࣈΛ࡞Δɿfr_count += 1 ● f ͱ r Λ࢖ͬͯ fr Λ࡞ͬͨͨΊɺf ͷΧ΢ϯτΛ 1 ݮΒ͢ɿf_count -= 1 ● 3จࣈ໨(r)ɿʮfrreefeereeeʯ, f_count ͸ 0, fr_count ͸ 1 ○ ݁ͼ͚ͭΔ f ͕ͳ͍ͷͰɺfr ͸࡞Εͳ͍ɻΑͬͯ skip

Slide 15

Slide 15 text

15 ໰୊1-2 ૢ࡞Λίʔυʹམͱ͠ࠐΜͰΈΔ ● 4จࣈ໨(e)ɿʮfrreefeereeeʯ, f_count ͸ 0, fr_count ͸ 1 ○ e Λൈ͖ग़͢ʹ͸ɺ͜Ε·Ͱͷૢ࡞Ͱ fr Λൈ͖ग़͍ͯ͠Δඞཁ͕͋Δ ■ fr_count > 0 ͳΒ ● e Λൈ͖ग़͢ɿe_count += 1 ● 5จࣈ໨(e)ɿʮfrreefeereeeʯ, f_count ͸ 0, fr_count ͸ 1, e_count ͸ 1 ○ e Λൈ͖ग़͢ʹ͸ɺ͜Ε·Ͱͷૢ࡞Ͱ fr Λൈ͖ग़͍ͯ͠Δඞཁ͕͋Δ ■ fr_count > 0 ͳΒ ● e Λൈ͖ग़͢ɿe_count += 1 ● 6จࣈ໨( f )ɿʮfrreefeereeeʯ, f_count ͸ 0, fr_count ͸ 1, e_count ͸ 2 ○ freee Λ࡞ΔͨΊʹ͸ ʮ f ʯ͕ඞਢͳͷͰɺຖճൈ͖ग़͢ɿf_count += 1

Slide 16

Slide 16 text

16 ໰୊1-2 ૢ࡞Λίʔυʹམͱ͠ࠐΜͰΈΔ ● 7จࣈ໨(e)ɿʮfrreefeereeeʯ, f_count ͸ 1, fr_count ͸ 1, e_count ͸ 2 ○ e Λൈ͖ग़͢ʹ͸ɺ͜Ε·Ͱͷૢ࡞Ͱ fr Λൈ͖ग़͍ͯ͠Δඞཁ͕͋Δ ■ fr_count > 0 ͳΒ ● e Λൈ͖ग़͢ɿe_count += 1 ○ e_count ͷ਺͕ 3 ʹͳͬͨͷͰɺfreee ͱ͍͏จࣈ͕ 1ͭ࡞Εͨʮfrreefeereeeʯ ■ fr 1ͭͱ e 3ͭΛ࢖͏ͷͰɿfreee_count += 1, fr_count -= 1, e_count -= 3 ● 8จࣈ໨(e)ɿʮfrreefeereeeʯ, f_count ͸ 1, fr_count ͸ 0, e_count ͸ 0, freee_count ͸ 1 ○ e Λൈ͖ग़͢ʹ͸ɺ͜Ε·Ͱͷૢ࡞Ͱ fr Λൈ͖ग़͍ͯ͠Δඞཁ͕͋Δ ■ fr_count = 0 ͳͷͰ skip

Slide 17

Slide 17 text

17 ໰୊1-2 ૢ࡞Λίʔυʹམͱ͠ࠐΜͰΈΔ ● 9จࣈ໨(r)ɿʮfrreefeereeeʯ, f_count ͸ 1, fr_count ͸ 0, e_count ͸ 0, freee_count ͸ 1 ○ r Λൈ͖ग़͢ʹ͸ɺ͜Ε·Ͱͷૢ࡞Ͱ f Λൈ͖ग़͍ͯ͠Δඞཁ͕͋Δ ■ f_count > 0 ͳΒ fr Λ࡞Δ ● f_count -= 1, fr_count += 1 ● 10จࣈ໨(e)ɿʮfrreefeereeeʯ, f_count ͸ 0, fr_count ͸ 1, e_count ͸ 0, freee_count ͸ 1 ○ eΛൈ͖ग़͢ʹ͸ɺ͜Ε·Ͱͷૢ࡞Ͱ fr Λൈ͖ग़͍ͯ͠Δඞཁ͕͋Δ ■ fr_count > 0 ͳΒ ● e Λൈ͖ग़͢ɿe_count += 1 ● 11จࣈ໨(e)ɿʮfrreefeereeeʯ, f_count ͸ 0, fr_count ͸ 1, e_count ͸ 1, freee_count ͸ 1 ○ fr_count > 0 ͳΒ ■ e Λൈ͖ग़͢ɿe_count += 1

Slide 18

Slide 18 text

18 ໰୊1-2 ૢ࡞Λίʔυʹམͱ͠ࠐΜͰΈΔ ● 12จࣈ໨(e)ɿʮfrreefeereeeʯ, f_count ͸ 0, fr_count ͸ 1, e_count ͸ 2, freee_count ͸ 1 ○ fr_count > 0 ͳΒ ■ e Λൈ͖ग़͢ɿe_count += 1 ○ e_count ͷ਺͕ 3 ʹͳͬͨͷͰɺfreee ͱ͍͏จࣈ͕ 1ͭ࡞Εͨʮfrreefeereeeʯ ■ fr 1ͭͱ e 3ͭΛ࢖͏ͷͰɿfreee_count += 1, fr_count -= 1, e_count -= 3 ● จࣈྻͷૢ࡞ऴྃ ○ f_count = 0, fr_count = 0, e_count = 0, freee_count = 2 ○ ݁Ռͱͯ͠ɺ࡞ΕΔ freee ͷ਺͸ freee_count = 2 ͭ

Slide 19

Slide 19 text

19 ໰୊1-2 ٙࣅίʔυྫ (ೖྗ͸ল͖·͢) f_count = 0, fr_count = 0, e_count = 0, freee_count = 0 for: i = 1 ~ |S| if: S[i] == “f” ͳΒ f_count += 1 else if: S[i] == “r” ͔ͭ f_count > 0 ͳΒ fr_count += 1 f_count -= 1 else if: S[i] == “e” ͔ͭ fr_count > 0 ͳΒ e_count += 1 if: e_count == 3 ͳΒ e_count -= 3 fr_count -= 1 freee_count += 1 freee_count Λग़ྗ͢Δ

Slide 20

Slide 20 text

20 ໰୊2-1 ੍໿ 0 ≦ N ≦ 2×10^9 2 ≦ M ≦ 5×10^3 0 ≦ A_i ≦ 10^9 ೖྗྫ ༑ୡͱΫϦεϚεϓϨθϯτͷަ׵ձΛߦ͍·͢ɻ ϓϨθϯτ͸1ਓ2ͭબͿࣄʹͳ͓ͬͯΓɺ߹ܭͷֹۚ͸ N ԁҎԼʹऩΊͳ͍ͱ͍͚·ͤΜɻ ީิͱͯ͠ M ݸͷϓϨθϯτ͕͋Γɺi൪໨ͷϓϨθϯτͷ஋ஈ͸ A_i ԁͰ͢ɻ ॏෳ͠ͳ͍Α͏ʹϓϨθϯτΛ 2ͭબΜͩ࣌ɺ༧ࢉ N ԁҎԼͱͳΔ૊Έ߹Θͤ͸͍ͭ͋͘Γ·͔͢ʁ 500 5 100 200 300 400 500 ग़ྗྫ 4

Slide 21

Slide 21 text

21 ໰୊2-1 ϙΠϯτ1. ࣮ࡍʹखΛಈ͔ͨ͠खॱΛ௥ͬͯΈΔ ᶃ ϓϨθϯτ1 ͱ ϓϨθϯτ2ɿ(100 200 300 400 500)ɿ߹ܭ300ԁ ᶄ ϓϨθϯτ1 ͱ ϓϨθϯτ3ɿ(100 200 300 400 500)ɿ߹ܭ400ԁ ᶅ ϓϨθϯτ1 ͱ ϓϨθϯτ4ɿ(100 200 300 400 500)ɿ߹ܭ500ԁ ᶆ ϓϨθϯτ1 ͱ ϓϨθϯτ5ɿ(100 200 300 400 500)ɿ߹ܭ600ԁ ᶇ ϓϨθϯτ2 ͱ ϓϨθϯτ3ɿ(100 200 300 400 500)ɿ߹ܭ500ԁ ᶈ ϓϨθϯτ2 ͱ ϓϨθϯτ4ɿ(100 200 300 400 500)ɿ߹ܭ600ԁ ᶉ ϓϨθϯτ2 ͱ ϓϨθϯτ5ɿ(100 200 300 400 500)ɿ߹ܭ700ԁ ᶊ ϓϨθϯτ3 ͱ ϓϨθϯτ4ɿ(100 200 300 400 500)ɿ߹ܭ700ԁ ᶋ ϓϨθϯτ3 ͱ ϓϨθϯτ5ɿ(100 200 300 400 500)ɿ߹ܭ800ԁ ➓ ϓϨθϯτ4 ͱ ϓϨθϯτ5ɿ(100 200 300 400 500)ɿ߹ܭ900ԁ 500ԁҎԼͱͳΔͷ͸ ᶃɾᶄɾᶅɾᶇ ͳͷͰɺ౴͑͸ 4

Slide 22

Slide 22 text

22 ໰୊2-1 ϙΠϯτ1. ࣮ࡍʹखΛಈ͔ͨ͠खॱΛ௥ͬͯΈΔ ● ͦΕͧΕͷ૊Έ߹ΘͤΛશ୳ࡧ͢Ε͹ྑ͍ʂ ● (i, j) Λʮi൪໨ͷϓϨθϯτʯͱʮj൪໨ͷϓϨθϯτʯͷ૊ͱදݱͨ࣌͠ ○ શͯͷ૊͸ɿ(1, 2)(1, 3)(1, 4)(1, 5)(2, 3)(2, 4)(2, 5)(3, 4)(3, 5)(4, 5) ͰදͤΔ ● ͜ͷ(i, j)ͷ஋Λ ϧʔϓͯ͠୳ࡧ͍ͯ͘͠ ○ i = 1 ͷ࣌ɺj = 2, 3, 4, 5 ○ i = 2 ͷ࣌ɺj = 3, 4, 5 ○ i = 3 ͷ࣌ɺj = 4, 5 ○ i = 4 ͷ࣌ɺj = 5 ● ҰൠԽ͢Δͱ ○ i = 1 ~ M - 1 ·Ͱ ϧʔϓ͢Δ ■ j = i + 1 ~ M ·Ͱ ϧʔϓ͢Δ ● (i, j) ͱ (j, i) ͷΑ͏ʹ ಉ͡૊Λ਺͑ͳ͍ͨΊʹ i < j ʹ͍ͯ͠·͢

Slide 23

Slide 23 text

23 ໰୊2-1 ٙࣅίʔυྫ (ೖྗ͸ল͖·͢) answer = 0 for: i = 1 ~ M - 1 for: j = i + 1 ~ M if (A[i] + A[j] <= N) answer += 1 answer Λग़ྗ

Slide 24

Slide 24 text

24 ໰୊2-2 ༑ୡͱΫϦεϚεϓϨθϯτͷަ׵ձΛߦ͍·͢ɻ ϓϨθϯτ͸1ਓ2ͭબͿࣄʹͳ͓ͬͯΓɺ߹ܭͷֹۚ͸ N ԁҎԼʹऩΊͳ͍ͱ͍͚·ͤΜɻ ީิͱͯ͠ M ݸͷϓϨθϯτ͕͋Γɺi൪໨ͷϓϨθϯτͷ஋ஈ͸ A_i ԁͰ͢ɻ ॏෳ͠ͳ͍Α͏ʹϓϨθϯτΛ 2ͭબΜͩ࣌ɺ༧ࢉ N ԁҎԼͱͳΔ૊Έ߹Θͤ͸͍ͭ͋͘Γ·͔͢ʁ ੍໿(໰୊2-1 ͱൺֱͯ͠ɺϓϨθϯτͷީิ਺ M ͕େ͖͘ͳͬͨ) 0 ≦ N ≦ 2×10^9 2 ≦ M ≦ 2×10^5 0 ≦ A_i ≦ 10^9 ೖྗྫ 500 5 100 200 300 400 500 ग़ྗྫ 4

Slide 25

Slide 25 text

25 ໰୊2-2 ໰୊2-1 ͷղ๏ ͷ୳ࡧεςοϓ਺ ● M = 5 ͷ࣌ɺ(i, j) ͷ୳ࡧͷ࢓ํΛݟ͍ͯ͘ ○ i = 1 ͷ࣌ɺj = 2, 3, 4, 5ɿ4 εςοϓ ○ i = 2 ͷ࣌ɺj = 3, 4, 5ɿ3 εςοϓ ○ i = 3 ͷ࣌ɺj = 4, 5ɿ2 εςοϓ ○ i = 4 ͷ࣌ɺj = 5ɿ1 εςοϓ ● ߹ܭ 10 εςοϓ ● M = m ͷ࣌ɿm(m - 1) / 2 εςοϓ ● ໰୊2-2 ͷ M ͷ࠷େ஋͸ 2×10^5 ○ ໰୊2-1 ͷղ๏ͩͱ ໿ 2×10^10 εςοϓ ͔͔ͬͯ͠·͏ͨΊɺղ๏Λ޻෉͠ͳ͍ͱ͍͚ͳ͍ɻ ○ (࣮ߦ͢Δಈ࡞؀ڥʹΑΔ͕)਺ेඵʙ਺෼͔͔Δ ■ ޻෉͢Δͱ ໿ 1ඵҎ಺ʹͰ͖Δ

Slide 26

Slide 26 text

26 ໰୊2-2 ϙΠϯτ1. i ൪໨ͷϓϨθϯτͱ૊Έ߹Θ͕ͤՄೳͳൣғΛ௥ͬͯΈΔ ᶃ ϓϨθϯτ1 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿ2 ~ 6൪໨ ᶄ ϓϨθϯτ2 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿ3 ~ 4൪໨ ᶅ ϓϨθϯτ3 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿ4൪໨ ᶆ ϓϨθϯτ4 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿͳ͠ ᶇ ϓϨθϯτ5 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿͳ͠ ᶈ ϓϨθϯτ6 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿͳ͠ ্Λ؍࡯͢Δͱɺi Λ ਐΊΔʹͭΕͯɺऔΕΔൣғ͕ڱ·͍ͬͯ͘͜ͱ͕෼͔Δ ೖྗྫ 500 6 50 100 200 300 450 450

Slide 27

Slide 27 text

27 ໰୊2-2 ϙΠϯτ1. i ൪໨ͷϓϨθϯτͱ૊Έ߹Θ͕ͤՄೳͳൣғΛ௥ͬͯΈΔ ᶃ ϓϨθϯτ1 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿ2 ~ 6൪໨ ᶄ ϓϨθϯτ2 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿ3 ~ 4൪໨ ᶅ ϓϨθϯτ3 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿ4൪໨ ্Λ؍࡯͢Δͱɺi Λ ਐΊΔʹͭΕͯɺऔΕΔൣғ͕ڱ·͍ͬͯ͘͜ͱ͕෼͔Δ ● ͨͩ͠ɺϓϨθϯτͷ஋ஈ͕ ঢॱ ʹฒΜͰ͍Δ͜ͱ͕લఏ ○ ϓϨθϯτ1(A[1] = 50) ͱ૊ʹͳΕΔͷ͸ 450 ԁҎԼͷϓϨθϯτ ○ 450 ԁҎԼͱͳΔϓϨθϯτͷ࠷ӈͷҐஔ j ͕෼͔Ε͹ɺϓϨθϯτ1 ͔Β ϓϨθϯτ j ͷ ൣғ͸ɺϓϨθϯτ1ͱઈର ʹ૊Λ࡞ΕΔ ■ ʢঢॱʹͳ͍ͬͯΔ͜ͱʹΑΓʣϓϨθϯτ j ΑΓࠨ͸ඞͣ 450 ԁΑΓখ͍ͨ͞Ί ೖྗྫ 500 6 50 100 200 300 450 450

Slide 28

Slide 28 text

28 ໰୊2-2 ϙΠϯτ1. i ൪໨ͷϓϨθϯτͱ૊Έ߹Θ͕ͤՄೳͳൣғΛ௥ͬͯΈΔ i ൪໨ͷϓϨθϯτ͕औΕΔൣғͷӈ୺Λ r ͱ͢Δɻ ᶃ ϓϨθϯτ1 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿi = 1, r = 6ɿऔΕΔϓϨθϯτ(r - i = 5) ᶄ ϓϨθϯτ2 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿi = 2, r = 4ɿऔΕΔϓϨθϯτ(r - i = 2) ᶅ ϓϨθϯτ3 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿi = 3, r = 4ɿऔΕΔϓϨθϯτ(r - i = 1) ᶆ ϓϨθϯτ4 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿi = 4, r = 3 ᶇ ϓϨθϯτ5 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿi = 5, r = 2 ᶈ ϓϨθϯτ6 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿi = 6, r = 1 i ͷҐஔ͕ӈʹਐΉʹͭΕͯɺr ͷ Ґஔ͕ࠨʹਐΜͰ͍͘͜ͱ͕෼͔ΔʢঢॱʹฒΜͰ͍Δ͜ͱ͕৚݅ʣ

Slide 29

Slide 29 text

29 ໰୊2-2 ϙΠϯτ1. i ൪໨ͷϓϨθϯτͱ૊Έ߹Θ͕ͤՄೳͳൣғΛ௥ͬͯΈΔ i ൪໨ͷϓϨθϯτ͕औΕΔൣғͷӈ୺Λ r ͱ͢Δɻ ᶃ ϓϨθϯτ1 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿi = 1, r = 6ɿऔΕΔϓϨθϯτ(r - i = 5) ᶄ ϓϨθϯτ2 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿi = 2, r = 4ɿऔΕΔϓϨθϯτ(r - i = 2) ᶅ ϓϨθϯτ3 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿi = 3, r = 4ɿऔΕΔϓϨθϯτ(r - i = 1) i ͷҐஔ͕ӈʹਐΉʹͭΕͯɺr ͷ Ґஔ͕ࠨʹਐΜͰ͍͘͜ͱ͕෼͔ΔʢঢॱʹฒΜͰ͍Δ͜ͱ͕৚݅ʣ ● ᶃɿi = 1ͷ࣌ (A[i] = 50) ○ r = 6 (A[r] = 450) ͷ࣌఺Ͱ A[i] + A[r] = 500 ͱͳΓɺ500ԁҎԼΛຬͨ͢ ○ औΕΔൣғΛ஌ΔͨΊʹɺ͜ΕҎ্ r Λ ࠨʹਐΊΔඞཁ͸ͳ͍ ■ ͳͥͳΒɺʮi ൪໨ͷϓϨθϯτ͕औΕΔൣғͷӈ୺Λ r ʯͱ͍ͯ͠Δ͔Β ○ r ΑΓࠨʹ͋Δ஋͸ɺA[r] ΑΓখ͍͞͸ͣͳͷͰɺϓϨθϯτ i ͱ૊Λඞͣ࡞ΕΔ ■ ݁Ռͱͯ͠ɺϓϨθϯτ1 ͱऔΕΔ૊͸ (r - i = 5 ݸ)Ͱ͋Δ͜ͱ͕ٻΊΒΕΔ

Slide 30

Slide 30 text

30 ໰୊2-2 ϙΠϯτ1. i ൪໨ͷϓϨθϯτͱ૊Έ߹Θ͕ͤՄೳͳൣғΛ௥ͬͯΈΔ i ൪໨ͷϓϨθϯτ͕औΕΔൣғͷӈ୺Λ r ͱ͢Δɻ ᶃ ϓϨθϯτ1 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿi = 1, r = 6ɿऔΕΔϓϨθϯτ(r - i = 5) ᶄ ϓϨθϯτ2 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿi = 2, r = 4ɿऔΕΔϓϨθϯτ(r - i = 2) ᶅ ϓϨθϯτ3 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿi = 3, r = 4ɿऔΕΔϓϨθϯτ(r - i = 1) i ͷҐஔ͕ӈʹਐΉʹͭΕͯɺr ͷ Ґஔ͕ࠨʹਐΜͰ͍͘͜ͱ͕෼͔ΔʢঢॱʹฒΜͰ͍Δ͜ͱ͕৚݅ʣ ● ᶄɿi = 2ͷ࣌ (A[i] = 100) ○ r = 6 (A[r] = 450) ͷ࣌ɺA[i] + A[r] = 550 ͱͳΓɺ৚݅Λຬͨ͞ͳ͍ ○ r = 5 (A[r] = 450) ͷ࣌ɺA[i] + A[r] = 550 ͱͳΓɺ৚݅Λຬͨ͞ͳ͍ ○ r = 4 (A[r] = 300) ͷ࣌ɺA[i] + A[r] = 400 ͱͳΓɺ500ԁҎԼΛຬͨ͢ ○ औΕΔൣғΛ஌ΔͨΊʹɺ͜ΕҎ্ r Λ ࠨʹਐΊΔඞཁ͸ͳ͍ ■ ݁Ռͱͯ͠ɺϓϨθϯτ2 ͱऔΕΔ૊͸ (r - i = 2 ݸ)Ͱ͋Δ͜ͱ͕ٻΊΒΕΔ

Slide 31

Slide 31 text

31 ໰୊2-2 ϙΠϯτ1. i ൪໨ͷϓϨθϯτͱ૊Έ߹Θ͕ͤՄೳͳൣғΛ௥ͬͯΈΔ i ൪໨ͷϓϨθϯτ͕औΕΔൣғͷӈ୺Λ r ͱ͢Δɻ ᶃ ϓϨθϯτ1 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿi = 1, r = 6ɿऔΕΔϓϨθϯτ(r - i = 5) ᶄ ϓϨθϯτ2 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿi = 2, r = 4ɿऔΕΔϓϨθϯτ(r - i = 2) ᶅ ϓϨθϯτ3 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿi = 3, r = 4ɿऔΕΔϓϨθϯτ(r - i = 1) i ͷҐஔ͕ӈʹਐΉʹͭΕͯɺr ͷ Ґஔ͕ࠨʹਐΜͰ͍͘͜ͱ͕෼͔ΔʢঢॱʹฒΜͰ͍Δ͜ͱ͕৚݅ʣ ● ᶅɿi = 3ͷ࣌ (A[i] = 200) ○ લճ(i = 2ɿA[i] = 100 ͷ࣌) r = 4 ·ͰݟͨͷͰɺr = 4 ͔Β࢝ΊΔ ■ i ͕ӈʹਐΉͱɺA[i] ͷ஋͸্ঢ͢ΔɻͦͷͨΊɺr ͷ஋͸ݮΒ͢ํ޲ʹಈ͔͔͢͠ͳ͍(ࠨͷํ޲) ○ r = 4 (A[r] = 300) ͷ࣌ɺA[i] + A[r] = 500 ͱͳΓɺ500ԁҎԼΛຬͨ͢ ○ औΕΔൣғΛ஌ΔͨΊʹɺ͜ΕҎ্ r Λ ࠨʹਐΊΔඞཁ͸ͳ͍ ■ ݁Ռͱͯ͠ɺϓϨθϯτ3 ͱऔΕΔ૊͸ (r - i = 1 ݸ)Ͱ͋Δ͜ͱ͕ٻΊΒΕΔ

Slide 32

Slide 32 text

32 ໰୊2-2 ϙΠϯτ1. i ൪໨ͷϓϨθϯτͱ૊Έ߹Θ͕ͤՄೳͳൣғΛ௥ͬͯΈΔ i ൪໨ͷϓϨθϯτ͕औΕΔൣғͷӈ୺Λ r ͱ͢Δɻ ᶃ ϓϨθϯτ1 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿi = 1, r = 6ɿऔΕΔϓϨθϯτ(r - i = 5) ᶄ ϓϨθϯτ2 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿi = 2, r = 4ɿऔΕΔϓϨθϯτ(r - i = 2) ᶅ ϓϨθϯτ3 ͱ૊Λ࡞ΕΔൣғɿ(50 100 200 300 450 450)ɿi = 3, r = 4ɿऔΕΔϓϨθϯτ(r - i = 1) i ͷҐஔ͕ӈʹਐΉʹͭΕͯɺr ͷ Ґஔ͕ࠨʹਐΜͰ͍͘͜ͱ͕෼͔ΔʢঢॱʹฒΜͰ͍Δ͜ͱ͕৚݅ʣ ● ᶆɿi = 4ͷ࣌ (A[i] = 300) ○ લճ(i = 3ɿA[i] = 200 ͷ࣌) r = 4 ·ͰݟͨͷͰɺr = 4 ͔Β࢝ΊΔ ○ r = 4 (A[r] = 300) ͷ࣌ɺA[i] + A[r] = 600 ͱͳΓɺ৚݅Λຬͨ͞ͳ͍ ○ r = 3 (A[r] = 200) ͷ࣌ɺA[i] + A[r] = 500 ͱͳΓɺ500ԁҎԼΛຬͨ͢ ■ ͔͠͠ i = 4, r = 3 ͷ৚݅͸ɺi = 3, r = 4 ͷ࣌ʹΧ΢ϯτ͍ͯ͠ΔͨΊແࢹ͢Δ ■ ͳͷͰɺi >= r ʹͳͬͨ࣌୳ࡧΛऴྃ

Slide 33

Slide 33 text

33 ໰୊2-2 ૢ࡞Λίʔυʹམͱ͠ࠐΜͰΈΔ ● i = 1, r = M(6) ○ r ͷҐஔΛ୳ࡧ͢Δ ■ r = 6: A[i](50) + A[r](450) = 500ɺN(500)ԁҎԼͳͷͰ r = 6 Ͱܾఆ ○ औΕΔൣғΛ౴͑ʹՃࢉ͢Δɿr(6) - i(1) = 5 ● i = 2, r = 6 ○ r ͷҐஔΛ୳ࡧ͢Δ ■ r = 6: A[i](100) + A[r](450) = 550ɺN(500)ԁҎԼΛຬͨ͞ͳ͍ͷͰɺr Λ1 ͭࠨʹͣΒ͢ ■ r = 5: A[i](100) + A[r](450) = 550ɺN(500)ԁҎԼΛຬͨ͞ͳ͍ͷͰɺr Λ1 ͭࠨʹͣΒ͢ ■ r = 4: A[i](100) + A[r](300) = 400ɺN(500)ԁҎԼͳͷͰ r = 4 Ͱܾఆ ○ औΕΔൣғΛ౴͑ʹՃࢉ͢Δɿr(4) - i(2) = 2 ೖྗྫ 500 6 50 100 200 300 450 450

Slide 34

Slide 34 text

34 ໰୊2-2 ૢ࡞Λίʔυʹམͱ͠ࠐΜͰΈΔ ● i = 3, r = 4 ○ r ͷҐஔΛ୳ࡧ͢Δ ■ r = 4: A[i](200) + A[r](300) = 500ɺN(500)ԁҎԼͳͷͰ r = 4 Ͱܾఆ ○ औΕΔൣғΛ౴͑ʹՃࢉ͢Δɿr(4) - i(3) = 1 ● i = 4, r = 4 ○ i >= r ͳͷͰɺ୳ࡧΛऴྃ͢Δ ೖྗྫ 500 6 50 100 200 300 450 450

Slide 35

Slide 35 text

35 ໰୊2-2 վળͨ͠ίʔυͷܭࢉྔ ● վળίʔυ ○ ϓϨθϯτͷঢॱιʔτɿO(MlogM) ○ ୳ࡧύʔτ ■ i ͸ ࠷େͰ΋ 1 → M ·Ͱ͔͠୳ࡧ͠ͳ͍ɿO(M) ■ r ͸ ࠷େͰ΋ M → 1 ·Ͱ͔͠୳ࡧ͠ͳ͍ɿO(M) ■ ݁Ռͱͯ͠ɺO(M) ○ ʮϓϨθϯτͷঢॱιʔτʯͱʮ୳ࡧύʔτʯͷ࠷େ஋Λݟͯ΋ɿO(MlogM) ● ໰୊2-1ͷղ๏ ○ ܭࢉྔɿO(M^2) ● վળίʔυͩͱɺM ͷ࠷େ஋͕ 2×10^5 Ͱ΋ؒʹ߹͏ʂʂ

Slide 36

Slide 36 text

36 ໰୊2-2 ٙࣅίʔυྫ (ೖྗ͸ল͖·͢) r = M, answer = 0 sort(A): ϓϨθϯτͷ஋Λঢॱʹιʔτ͢Δ for: i = 1 ~ M while ʮi < rʯ ͔ͭʮA[i] + A[r] > Nʯ: r -= 1 if: i >= r break(ϧʔϓΛൈ͚Δ) answer += r - i answer Λग़ྗ

Slide 37

Slide 37 text

37 ໰୊2-2 ผղ ● ୳ࡧύʔτͰʮೋ෼୳ࡧʯͱ͍͏ΞϧΰϦζϜΛ׆༻͢Δ ○ ϓϨθϯτ͕ঢॱʹฒΜͰ͍Δ͜ͱ͕લఏ ○ A[2] = 100 ʹରͯ͠ɺA[i] ͕ 400 ԁ ΑΓେ͖͍ ࠷খͷ i ͷ৔ॴΛ୳ࡧ͢Δ͜ͱ͕Ͱ͖Δ ■ i = 5(A[i] = 450) ͳͷͰɺA[2] ʹରͯ͠औΕΔൣғ͸ɺ(5 - 1) - 2 = 2 ● ͜͜Ͱ (5 - 1) ͱ -1 Λ͍ͯ͠Δͷ͸ɺΑΓେ͖͍஋Λ୳ࡧ͍ͯ͠ΔͨΊɺͦͷҰݸࠨͷཁૉΛݟΔඞཁ ͕͋Δ͔ΒɿA[(5 - 1)] = 400 ○ ͳͥɺ৚͕݅ A[i] ͕ 400 ԁ ΑΓେ͖͍ ͳͷ͔ʁ400ԁҎ্Ͱ΋ྑ͍ͷͰ͸ʁ ■ 400ԁҎ্ͩͱɺA[3] = 400 Λऔಘͯ͠͠·͏ͨΊɺಉ͡஋͕͋Δ৔߹ʹΑΓӈଆͷ i Λ୳ࡧͰ͖ͳ͍ͨΊ ೖྗྫ 500 6 50 100 400 400 450 475

Slide 38

Slide 38 text

38 ·ͱΊ ● ࢴͳͲΛ࢖ͬͯɺखͰૢ࡞ͷखॱΛॻ͖ى͜͠ΈΔ ○ ʮղ๏ʯ΍ʮίʔυ΁ͷམͱ͠ࠐΈํʯ͕ݟ͑ͯ͘Δ͜ͱ΋ ● ༩͑ΒΕͨೖྗʹରͯ͠ɺԿ͔લ४උͰ͖ͳ͍͔ߟ͑ͯΈΔ ○ ʮঢॱʯ΍ʮ߱ॱʯʹιʔτ͢Δ͜ͱͰૢ࡞ͷखॱΛݮΒͤͨΓ͢Δ ● ͦͷޙͷ໘઀ʹΑͬͯ͸ɺίʔυͷߟ͑ํΛฉ͔ΕͨΓ͢ΔͷͰɺղ͖ํͷઆ໌͸ݴ͑ΔΑ͏ʹ͓ͯ͜͠͏ ○ ໰୊1-2 Ͱࠨଆͷ஋Λऔͬͨཧ༝ɺ໰୊2-2 Ͱιʔτͨ͠ཧ༝ͳͲ ○ ೖྗͷ੍໿͕ΑΓେ͖͘ͳͬͨ࣌ɺͲ͏ͨ͠Βྑ͍͔ʁ ● ʮܭࢉྔΛݮΒ͢ʯ͜ͱ͚͕ͩਖ਼ٛͰ͸ͳ͍Ͱ͢ ○ M ͷ਺͕খ͍͞஋͔͠औΒͳ͍৔߹͸ɺO(M^2) ͱ O(MlogM) ͷ࣮ߦ࣌ؒʹҧ͍͸΄΅ͳ͍Ͱ͢ ■ ͦ͏͍͏৔߹͸ɺ࣮૷͠΍͍͢ɺݟ΍͍͢ʢσόοά͕͠΍͍͢ʣίʔυΛॻ͖·͠ΐ͏

Slide 39

Slide 39 text

εϞʔϧϏδωεΛɺੈքͷओ໾ʹɻ

Slide 40

Slide 40 text

εϞʔϧϏδωεΛɺੈքͷओ໾ʹɻ Mission ࣄۀΛӦΜͰ͍Δ ݸਓࣄۀओ΍ தখاۀͷ͜ͱ

Slide 41

Slide 41 text

೔ຊʹ͋Δࣄۀͷ99.7% εϞʔϧϏδωε 41

Slide 42

Slide 42 text

୯ҐɿߪങྗฏՁ׵ࢉUSυϧ ग़యɿ࿑ಇੜ࢈ੑͷࠃࡍൺֱ 2022 ೥൛ ެӹࡒஂ๏ਓ ೔ຊੜ࢈ੑຊ෦ ೔ຊͷ࿑ಇੜ࢈ੑ͸ઌਐ7Χࠃத࠷ԼҐ

Slide 43

Slide 43 text

43 ग़యɿ2022೥൛தখاۀനॻ ※େاۀͱ͸ࢿຊۚ10ԯԁҎ্ɺதখاۀͱ͸ࢿຊۚ1ԯԁະຬͷاۀɻඇ੡଄ۀʹ͓͚Δൺֱɻ ࠷ԼҐͷओҼ͸ɺதখاۀͷੜ࢈ੑͷ௿͞ ࠃ಺ͷاۀͷ99ˋ͸தখاۀ

Slide 44

Slide 44 text

● ෳࡶ͔ͭઐ໳ੑ͕ߴ͍ ● Ξφϩάͳۀ຿͕ଟ͍ ● ๏վਖ਼ͳͲ͕සൟʹߦΘΕΔ ຊདྷ΍Γ͍ͨ͜ͱɺઐ೦͍ͨ͜͠ͱ ؅ཧʢ੔ཧɾॲཧɾਃ੥ʣ

Slide 45

Slide 45 text

ɹ 45 VISION ͩΕ΋͕ࣗ༝ʹܦӦͰ͖Δ ౷߹ܕܦӦϓϥοτϑΥʔϜɻ

Slide 46

Slide 46 text

͜ΕΒͷ՝୊͔ΒϢʔβʔΛղ์͢ΔͨΊʹ ώτɾϞϊɾΧωΛ·Δͬͱ؅ཧͰ͖Δ੡඼ͨͪΛఏڙ͍ͯ͠·͢ 46

Slide 47

Slide 47 text

freeeձܭ freeeਃࠂ freeeਓࣄ࿑຿ freee෱རްੜ freeeձࣾઃཱ freee։ۀ freeeࢿۚௐୡ freeeΧʔυ freeeαΠϯ freeeडൃ஫ freee޻਺؅ཧ freeeΞϓϦετΞ freeeۈଵ؅ཧPlus freeeൢച freeeొه etc. freee͕ఏڙ͢ΔϓϩμΫτ͸50Ҏ্

Slide 48

Slide 48 text

48 εϚϗΞϓϦҰཡ iOS Android iOS Android iOS Android iOS Android iOS Android freeeձܭ freeeਓࣄ࿑຿ freeeձࣾઃཱ freee޻਺؅ཧ freee੥ٻॻ ※ͦͷଞɺfreeeిࢠਃࠂɾਃ੥ɺfreeeೖग़ۚ؅ཧɺfreeeަ௨අਫ਼ࢉͷωΠςΟϒΞϓϦ͕ଘࡏ͠·͢

Slide 49

Slide 49 text

Notes: 1. Annual Recurring RevenueɻMRR(Monthly Recurring Revenue)Λ12ഒͯ͠ࢉग़ɻMRR͸ର৅݄ͷ݄຤࣌఺ʹ͓͚Δܧଓ՝ۚϢʔβʔاۀʹ܎Δֹ݄ྉۚͷ߹ܭֹ(Ұ࣌ऩӹ͸ؚ·ͳ͍) 2. ༗ྉ՝ۚϢʔβʔاۀ਺ɿ౰ࣾάϧʔϓͷαʔϏεΛར༻͢Δݸਓࣄۀओͱ๏ਓͷ૒ํΛࢦ͢ 3. ैۀһ਺͸2021೥6݄ɺ2023೥6݄࣌఺ͷ΋ͷΛܝࡌ 2೥લ 2021೥12݄ ݱࡏ 2023೥12݄ ೥ؒܦৗऩӹ ʢARRʣ ༗ྉ՝ۚ Ϣʔβʔ਺(2) ैۀһ਺ 128 ԯԁ 232 ԯԁ 32ສࣾ 47 ສࣾ+ 726 ໊ 1,299໊ ϢʔβʔՁ஋Λ௥ٻ͠ɺνϟϨϯδ͠ଓ͚Δ͜ͱͰٸ੒௕

Slide 50

Slide 50 text

ɹ ՆΠϯλʔϯʹ͍ͭͯ

Slide 51

Slide 51 text

51 ᶃ࣮຿ΠϯλʔϯͳͷͰɺ࣮ࡍͷ։ൃͷݱ৔ʹܞΘΕ·͢ ʢʹ100ສϢʔβʔʹಧ͘αʔϏεʹܞΘΔνϟϯεʂ ɹ2िؒͷ͕Μ͹Γͦͷ΋ͷ͕Ϣʔβʔʹؐݩ͞Ε·͢ʣ ᶄϢʔβʔՁ஋Λ௥ٻ͢Δ։ൃͷϓϩηεɾࢥߟΛֶ΂·͢ ᶅϦΞϧͳࣾ෩ɺਓ͕஌Ε·͢ʂ ᶆब৬؍఺ͰͷຊબߟΛر๬͍͍ͨͩͨ৔߹ɺૣظͰͷબߟҊ಺ͱҰ෦બߟ໔আͷಛయ͕͋ Γ·͢ ΠϯλʔϯࢀՃͰಘΒΕΔ͜ͱ

Slide 52

Slide 52 text

52 ৽ଔΤϯδχΞʹ͸ ʮ3೥ͰεϞʔϧνʔϜͷCTOʹͳͬͯ΄͍͠ʯ ͱ͍͏ظ଴஋Ͱ࠾༻׆ಈΛ͍ͯ͠·͢͠ɺ ೖ͍͍͔ͬͯͨͩͨΒʹ͸օͰ੒௕Λଅ͠·͢ʂ ৽ଔ࠾༻΁ͷظ଴ CTOϝοηʔδ͸ͪ͜Β⏩ ʮ৽ଔͰೖͬͯ͘Δ܅ͨͪ΁ʯ-CTOԣ࿏

Slide 53

Slide 53 text

53 ■ظؒɿ ᶃ2024/8/19(݄)ʙ2024/8/30(ۚ) ᶄ2024/9/02(݄)ʙ2024/9/13(ۚ) *֤೔ఔ10࣌ʙ19࣌ͷۈ຿Ͱ͢ɻ *ͲͪΒ͔ҰͭΛ͓બͼ͍͚ͨͩ·͢ɻ ■ܗଶɿ࣮຿ܕΠϯλʔϯɹ˞೔څɿ16,000ԁɹ(߹ܭ160,000ԁ) ■बۀɿΦϯϥΠϯϝΠϯ ʢνʔϜͷग़ࣾ೔ʹ߹Θͤͯग़ࣾͨ͠ΓɺεϙοτͰͷΦϑΟεπΞʔΛߦ͏৔߹͕͋Γ·͢ʣ ࣮ࡍͷϓϩμΫτ։ൃݱ৔ʹͯɺνʔϜͷҰһͱͯ͠։ൃ࣮຿ʹܞΘ͍͖ͬͯͨͩ·͢ɻ Πϯλʔϯ޲͚ͷ͓୊Ͱ͸ͳ͘ɺfreeeͰ࣮ࡍʹະղܾͷ೉୊ʹऔΓ૊Ή̎िؒͰ͢ɻ freeeͷୈҰઢͰ։ൃʹ͋ͨΔΤϯδχΞ͕ͦΕͧΕϝϯλʔͱ͓ͯ͠෇͖͠·͢ɻ Summer Internshipɹ֓ཁ

Slide 54

Slide 54 text

ɹ 54 ◆ݴޠෆ໰ ◆ΞϧΰϦζϜ બߟϑϩʔ આ໌ձ ɹίʔυςετ ໘઀ʢ1ճʣ ΠϯλʔϯࢀՃ ※डݕ͔Β10೔લޙͰ͝࿈བྷ

Slide 55

Slide 55 text

55 ࣾձͷਐԽΛ୲͏੹೚ײΛ࣋ͪɺ೉໰ʹ௅Έ੒௕͍͚ͯ͠ΔΤϯδχΞ ςΫϊϩδʔͷྗͰੈͷதΛ໘ന͘ɾΑΓྑ͍ͨ͘͠ΤϯδχΞ ͦΜͳਓΛ଴͍ͬͯ·͢ɻҰॹʹ੒௕ͯ͠Ձ஋͋ΔϓϩμΫτ࡞Γʹ௅ઓ͠·͠ΐ͏ ※ ձܭ΍࿑຿ͳͲͷυϝΠϯ஌ࣝ͸ೖࣾ࣌఺Ͱ͸ෆཁͰ͢ɻඞཁͳ஌ࣝ͸ೖ͔ࣾͯ͠Β͍͘ΒͰ΋ ਎ʹ͚ͭΔ͜ͱ͕Ͱ͖·͢ɻ ࣾձΛࣗ༝ʹ͢Δίʔυɻ

Slide 56

Slide 56 text

ɹ 56 ΋ͬͱfreeeʹ͍ͭͯ஌Γ͍ͨํ͸ͪ͜Βʂ ⏬freeeͷ૊৫࡞Γ ⏬σβΠϯγεςϜ ⏬CTOϝοηʔδ ⏬freeeٕज़ϒϩά ⏬freeeٕज़ͷ೔