TopCoder

SRM 567 DIV2 250

(問題文は省略) 1 #include <stdio.h> 2 3 int NinjaTurtles_countOpponents(int P, int K) 4 { 5 int N; 6 int total; 7 8 for(N=P; (total=3*(N/K)+(N/3))</stdio.h>

SRM 569 DIV2 250

(問題文は省略)students[i]、students[i+1]、students[sizeof(students)-1]の各部屋について、Yodaを割り当てた場合における、Jediの必要人数を算出し、そのうち最小のJedi数を求める…というシミュレーションを行います。TheJediTestDiv2_countSupervisors…

SRM 570 DIV2 250

Cat Carolは、友人たちを自宅での食事に招待したいと考えている。 ・Carolは何本かの箸を持っており、これは長さが異なるものも含みうる。 ・それぞれの箸の長さを要素に含む配列(int[])が与えられる。 ・招待される友人には、同じ長さをペアとする箸を使…

SRM 571 DIV2 250

(問題文は省略)強いてポイントを挙げるなら、 "o"は左詰めで置かれるので、starを前方からカウントする場合、"-"の出現時点で、そのステージのループは打ちきってよい。ぐらいでしょうか。 1 #include <stdio.h> 2 3 #define NUMOF(array) (sizeof(array)/sizeof(*a</stdio.h>…

TopCoderの過去問数

今は、SRM DIV2の過去問について、最低スコアの問題を片っ端から解きまくっていますが、これって全部で何問あるのか。SRMの過去問は、現時点でNo144〜578の435問ありますが、各問につき難易度が3段階あるので、合計で1305問になります。僕は、難しい問題はど…

SRM 572 DIV2 250

与えられた整数の集合の総乗について、 ・正数の場合、文字列"POSITIVE"を返せ。 ・負数の場合、文字列"NEGATIVE"を返せ。 ・0の場合、文字列"ZERO"を返せ。総乗とは「集合に含まれる要素をすべて乗算した数」です。 要素数が多い場合、何も考えずに乗算して…

SRM 573 DIV2 250

・FoxCielが経営するスキー場には、N個のPlaceが存在する。 ・各Placeには、0〜N-1の番号が付与されている。 ・各Placeの高度が、int[] altitudeで与えられる。 その配列要素番号は、Placeの各番号に対応している。 ・スキーヤーは、各Placeを、0→1→…→N-1の…

SRM 574 DIV2 250

・2次元配列で定義されたcityMapが与えられる。 各セルには、"."または[A-Z]のいずれかの文字が代入されている。 ・cityMap上に出現する文字(A-Z)の出現回数を示す配列(int POIs[])が与えられる。 POIsの各要素の値が、どの文字の出現回数を示すものであ…

SRM 575 DIV2 250

与えられた整数の数列について、任意の2要素を入れ替えた時にできるユニークな数列は、何通り考えられるか。 入れ替えた後にできる数列は、元の数列と同じになる場合もある。要素を入れ替えてできる数列が、元の数列と同じになる場合もカウントしますが、「…

SRM576 DIV2 256

[問題] (省略)任意の水滴(intensity[intensity_i])について、スポンジαが受け止めると、αより下方にあるすべてのスポンジには到達しないので、αに使用した水滴要素の値を0にします。こうすることで、αより下方にあるスポンジのintensityの合計をとる際…

SRM577 DIV2 250

[問題] ・連続する母音(a/e/i/o/u/y)は、1文字に圧縮する。 ・ある文字列が与えられた時、圧縮後の文字列長を返せ。 ・ある文字列は、英字小文字のみで構成される。 [例] ・"eagaeoppooaaa" ⇒ "ea-g-aeo-p-p-ooaaa" ⇒ 6#include <iostream> #include <string> using name</string></iostream>…

SRM 578 DIV2 250

[問題] ・ある動物園に、鹿がN匹いる。 ・鹿は1匹につき、最大で2本のツノを持つ。 ・N匹のうち何匹かの鹿は、片方または両方のツノを落としている。 ・公園に落ちているツノは、合計でK本である。 ・「ツノが2本とも残っている鹿」の数の、考えられうる最…