読者です 読者をやめる 読者になる 読者になる

はまやんはまやんはまやん

hamayanhamayan's blog

Jumping on the Clouds: Revisited [HackerRank : HourRank 10]

問題

https://www.hackerrank.com/contests/hourrank-10/challenges/jumping-on-the-clouds-revisited

0~n-1の雲がある。
雲0 -> 雲k -> 雲2k -> 雲3k -> ... -> 雲n-k -> 雲0 の順で移動する。
最初はエネルギーE=100であり、1回の移動毎に

  • 遷移先が普通の雲ならエネルギーを1消費
  • 遷移先が雷雲ならエネルギーを3消費

する。雲0に戻ってきたときのエネルギーは?

2 <= n <= 25
1 <= k <= n

考察

1. やるだけかな?
2. やるだけだった

実装

https://www.hackerrank.com/contests/hourrank-10/challenges/jumping-on-the-clouds-revisited/submissions/code/6254108

int n, k;
int c[25];
//-----------------------------------------------------------------
int main() {
	scanf("%d %d", &n, &k);
	rep(i, 0, n) scanf("%d", &c[i]);

	int ans = 100;
	ans -= n / k;
	rep(i, 0, n / k) if (c[i * k] == 1) ans -= 2;

	printf("%d\n", ans);
}