Submission #2273056

---

Source Code Expand

function Main(s){
  s = s.split("\n");
  var n, k, a, i = 0;
  while(true){
    s[i] = s[i].split(" ").map(a => parseInt(a));
    n = s[i][0];
    k = s[i++][1];
    if(n === -1 && k === -1) break;
    a = s[i++].split(" ").map(a => a.trim());
    console.log(p(a, n, k + 1));
  }
}
function p(a, n, k){
  if(n <= k) return "Yes";
  var m = [a[0]];
  for(var i = 1; i < k; i++){
    if(m[0].length < a[i].length) m[0] = a[i];
    else if(m[0].length === a[i].length){
      if(q(a[i], m[0])) m[0] = a[i];
    }
  }
  for(i = k; i < n; i++){
    if(m[i-k].length > a[i].length) return "No";
    if(m[i-k].length === a[i].length){
      if(q(m[i-k], a[i])) return "No";
    }
    m[i-k+1] = a[i];
  }
  return "Yes";
}
function q(a, b){
  for(var i = 0; i < a.length; i++){
    if(parseInt(a[i]) > parseInt(b[i])) return true;
    else if(parseInt(a[i]) < parseInt(b[i])) return false;
  }
  return false;
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

Submission Info

Judge Result