SRM 451 DIV2 Level.2
問題文を理解するのに時間がかかってしまった。
感覚で英語読んで、読み飛ばしとかしてるからこうなるんだよな・・・。
using System; using System.Collections.Generic; using System.Text; public class BoredPhilosophers { public int[] simulate(String[] text, int N) { String tmp = ""; foreach (String s in text) { tmp += s; } String[] words = tmp.Split(' '); List<int> ans = new List<int>(); for (int i = 0; i < N; i++) { List<String> seq = new List<string>(); for (int j = 0; j < words.Length - i; j++) { String word = words[j]; for (int k = 0; k <= i; k++) { word += (" " + words[j + k]); } if (!seq.Contains(word)) { seq.Add(word); } } ans.Add(seq.Count); } int[] ret = new int[ans.Count]; for (int i = 0; i < ans.Count; i++) { ret[i] = ans[i]; } return ret; } }