SRM391 DIV2 Level.1
雪が積もってる区間が与えられて、どんだけの区間が雪で覆われてるのか求めろって問題。
与えられる区間のデータがかぶっていることもあるので、そこを考慮しないといけない。
using System; using System.Collections.Generic; using System.Text; public class SnowyWinter { public int snowyHighwayLength(int[] startPoints, int[] endPoints) { int len = startPoints.Length; int sum = 0; bool[] field = new bool[10000]; for (int i = 0; i < len; i++) { for (int j = startPoints[i]; j < endPoints[i]; j++) { field[j] = true; } } for (int i = 0; i < 10000; i++) { if (field[i] == true) { sum++; } } return sum; } }