Codeforces STC #2 C "Holidays"
問題:http://codeforces.com/contest/44/problem/C
本番?
休みとなる日数と水やり担当の分担人数および水やり担当日程が与えられる.指定日程に担当は一回水をやる.休みが開始した日から見て,水をやらなかった,あるいは水をやりすぎた最初の日とその水やり人数を求める.
単にそれぞれの日について区間内かをカウントして行って答えとなる日と回数を出力.
import java.util.*; public class C_Holidays{ public static void main(String[] args){ Scanner s=new Scanner(System.in); int n=s.nextInt(),m=s.nextInt(); List<List<Integer>>list=new ArrayList<List<Integer>>(); for(int i=0;i<=n;++i){ list.add(new ArrayList<Integer>()); } for(int i=0;i<m;++i){ for(int a=s.nextInt(),b=s.nextInt();a<=b;++a){ list.get(a).add(i); } } for(int i=1;i<=n;++i){ if(list.get(i).size()!=1){ System.out.println(i+" "+list.get(i).size()); return; } } System.out.println("OK"); } }