Skip to content

Instantly share code, notes, and snippets.

@arsatiki
Last active August 29, 2015 13:57
Show Gist options
  • Save arsatiki/9720903 to your computer and use it in GitHub Desktop.
Save arsatiki/9720903 to your computer and use it in GitHub Desktop.
Outrun problem in AWK
function max(a, b) {
return a > b? a: b;
}
$1 == "#" {
print "Seed", $3
next;
}
{
for (i = NF; i > 0; i--)
count[i] = max(count[i], count[i-1]) + $i;
}
END {
for (i in count)
result = max(result, count[i]);
print result;
}
@lrasinen
Copy link

function m(a,b) {return a>b?a:b}
$1 == "#" {next;}
{for(i=NF;i>0;i--) c[i]=m(c[i]+$i c[i-1]+$i)}
END {for (i in c) r = m(r, c[i]); print r}

140 merkkiä tasan

@lrasinen
Copy link

function m(a,b) {return a>b?a:b}
$1 == "#" {next}
{for(i=NF;i>0;i--) c[i]=m(c[i]+$i,c[i-1]+$i)}
END {for (i in c) r = m(r,c[i]); print r}

137 merkkiä ja bugi korjattu.

@arsatiki
Copy link
Author

function m(a,b){return a>b?a:b}
/#/{next;}
{for(i=NF;i>0;i--)c[i]=$i+m(c[i],c[i-1])}
END {for(i in c)r=m(r,c[i]);print r}

@arsatiki
Copy link
Author

function m(a,b){return a>b?a:b}
/#/{print $3;next}
{for(i=NF;i>0;i--)c[i]=$i+m(c[i],c[i-1])}
END{for(i in c)r=m(r,c[i]);print r}

@arsatiki
Copy link
Author

function m(a,b){return a>b?a:b}/#/{s=$3;next}{for(i=NF;i;i--)c[i]=$i+m(c[i],c[i-1])}END{for(i in c)r=m(r,c[i]);print s,r}
121

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment