Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- using System;
- class world{
- static void Main(){
- string input = Console.ReadLine();
- string[] sinput1 = input.Split(' ');
- int n = int.Parse(sinput1[0]);
- int k = int.Parse(sinput1[1]);
- input = Console.ReadLine();
- string[] sinput2 = input.Split(' ');
- int[] seq = new int[sinput2.Length + 1];
- for(int i = 1; i <= n; i++) seq[i] = int.Parse(sinput2[i - 1]) + seq[i - 1];
- bool found = false;
- for(int i = 1; i <= n; i++){
- int l = i;
- int r = n;
- int mem = n;
- while(l <= r){
- int m = (l + r) / 2;
- if(seq[m] - seq[i - 1] <= k){
- mem = m;
- l = m + 1;
- }else{
- r = m - 1;
- }
- }
- found |= (seq[mem] - seq[i - 1] == k);
- }
- Console.WriteLine(found ? "World" : "No");
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement