第6回東大京大
コードゴルフ大会

2020-05-04 第6回東大京大コードゴルフ大会

@hakatashi

Hello, TSGer and KMCer!!!!

スケジュールとか
いろいろ直前になって
すみません⋯⋯

コードゴルフ大会とは⋯⋯

指定されたお題を満たすプログラムを、
なるべく短く書く
エクストリームスポーツ

今回は「プチ」開催

GW後半の3日間を「有意義に」
使ってください!!!!!!!!!!

本日の盤面

お題

みんなの悩み事

?

ウイルスくんを
撲滅したい

撲滅?

お題

ワクチンを用いて

ウイルスを撲滅せよ

お題

TSG国では、これまで確認されていなかった
新型のウイルスが9種類も同時に発見され、
未曾有の災禍をもたらしていました。

幸い、KMC研究所が
それぞれのウイルスに合わせた9種類のワクチンの
開発に成功し、治療に用いられることになりました。

 

ところで、このウイルスは特殊な性質を持っており、
一方向に3つ以上同じ種類のウイルスもしくは
対応するワクチンが並ぶと消滅します。

ウイルス

ウイルス

ワクチン

同じ色が3つ並ぶと消える

ウイルス

ウイルス

同じ色が3つ並ぶと消える

お題

さて、この新型ウイルスに感染した
患者が32人やってきました。

検査により、体内に存在するウイルスの配列、
およびワクチンを投与する場所はすでにわかっています。

 

消滅させられるウイルスを最大化するために
投与するべきワクチンの種類を答えてください。

入力

994 499
811 211
879 596
366 668
685 879
122 998
578 927
644 779
628 823
811 857
688 891
812 224
755 554
634 236
972 772
895 951
413 556
953 396
547 787
488 583
446 448
338 528
411 155
366 926
862 927
126 273
528 665
258 588
626 664
614 416
929 129
843 716
4
1
2
6
6
9
1
4
8
1
8
2
5
6
7
6
5
3
7
8
4
5
1
6
9
7
6
6
6
4
9
5

出力例

入力

  • 空白1文字で区切られた2つ組の3桁の数値が、32組、改行区切りで与えられる。
    • すなわち1行は空白を含めて7文字で構成される。
    • これらの数値は1つの桁が1つのウイルスを表し、1ならばウイルス1、2ならばウイルス2、のようにその桁の値がそこに存在するウイルスの種類を表す。
  • 入力の最後には改行が付与される。

出力

  • 32行の入力それぞれについて、以下の問題を解け。
    • 7文字の入力のうち、空白で表された場所に、ワクチン1~ワクチン9のいずれかを投与する。
    • ワクチン投与によって消滅させられるウイルスの数を最大化するようなワクチンの種類を、対応する1~9の数字で答えよ。
    • ただし、そのようなワクチンの種類が複数通りある場合、どれを出力してもかまわない。
    • 都合32個の数字が出力される。
  • 出力された文字列に含まれる空白文字(改行含む)は無視される。
  • 1から9の数字、および空白文字以外の文字を出力してはいけない。
  • 1から9の数字を32個より多く出力してはいけない。

制約

  • 入力に同一の内容の行は含まれない。
  • 入力には以下のパターンがすべて必ず2度以上ずつ出現する。
    • 以下の記法において、同じアルファベットは同じ数字、違うアルファベットは違う数字であることを表す。
    • AA AA, AA AB, AA BA, AA BB, AA BC, AB AA, AB AB, AB AC, AB BA, AB BB, AB BC, AB CA, AB CB, AB CC, AB CD

Good Luck!

初心者向けアドバイス

  • とにかく攻略したいドキュメントを読みまくろう
  • 難しそうな言語にはこだわらず
    いろんな言語を試してみよう
  • 実行環境はhakatashi/esolang-box
    • プロジェクトのページに行くと環境の生成手順や
      言語ごとの入出力のサンプルコードが
      記されているぞ。活用しよう!

チーム分け

第6回東大京大コードゴルフ大会

By Koki Takahashi

第6回東大京大コードゴルフ大会

2020-05-04 第6回東大京大コードゴルフ大会

  • 140
Loading comments...

More from Koki Takahashi