Submission #2273112


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++){
    m = q(m, a[i]) ? m : a[i];
  }
  for(; i < n; i++){
    if(q(m, a[i])) return "No";
    m = q(m, a[i-k+1]) ? m : a[i-k+1];
  }
  return "Yes";
}
function q(a, b){
  if(a.length > b.length) return true;
  if(a.length < b.length) return false;
  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

Submission Time
Task J - ALPHAのならび
User catoon
Language JavaScript (node.js v5.12)
Score 0
Code Size 884 Byte
Status WA
Exec Time 1198 ms
Memory 52620 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 3
WA × 14
Set Name Test Cases
All 00-sample, 01-maximum, 02-longlong-01, 02-longlong-02, 03-kborder01, 03-kborder02, 03-kborder03, 50-random01, 50-random02, 50-random03, 50-random04, 50-random05, 50-random06, 50-random07, 50-random08, 50-random09, 50-random10
Case Name Status Exec Time Memory
00-sample AC 52 ms 7372 KB
01-maximum WA 187 ms 47552 KB
02-longlong-01 AC 1198 ms 52620 KB
02-longlong-02 AC 945 ms 52620 KB
03-kborder01 WA 51 ms 7500 KB
03-kborder02 WA 52 ms 7500 KB
03-kborder03 WA 51 ms 7500 KB
50-random01 WA 165 ms 30664 KB
50-random02 WA 164 ms 33888 KB
50-random03 WA 130 ms 31464 KB
50-random04 WA 150 ms 52116 KB
50-random05 WA 133 ms 31000 KB
50-random06 WA 145 ms 31944 KB
50-random07 WA 140 ms 31396 KB
50-random08 WA 164 ms 52112 KB
50-random09 WA 124 ms 28300 KB
50-random10 WA 133 ms 31192 KB