Advertisement
nullzero

World2

Jul 24th, 2012
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.97 KB | None | 0 0
  1. using System;
  2.  
  3. class world{
  4.     static void Main(){
  5.         string input = Console.ReadLine();
  6.         string[] sinput1 = input.Split(' ');
  7.         int n = int.Parse(sinput1[0]);
  8.         int k = int.Parse(sinput1[1]);
  9.         input = Console.ReadLine();
  10.         string[] sinput2 = input.Split(' ');
  11.         int[] seq = new int[sinput2.Length + 1];
  12.         for(int i = 1; i <= n; i++) seq[i] = int.Parse(sinput2[i - 1]) + seq[i - 1];
  13.        
  14.         bool found = false;
  15.         for(int i = 1; i <= n; i++){
  16.             int l = i;
  17.             int r = n;
  18.             int mem = n;
  19.             while(l <= r){
  20.                 int m = (l + r) / 2;
  21.                 if(seq[m] - seq[i - 1] <= k){
  22.                     mem = m;
  23.                     l = m + 1;
  24.                 }else{
  25.                     r = m - 1;
  26.                 }
  27.             }
  28.             found |= (seq[mem] - seq[i - 1] == k);
  29.         }
  30.        
  31.         Console.WriteLine(found ? "World" : "No");
  32.     }
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement