/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
test();
}
static void test() {
int[][] field = new int[][] {
{2, 2, 2, 2, 2, 2, 2, 1, 4, 5},
{0, 11, 1, 8, 2, 6, 1, 1, 1, 1},
{7, 3, 0, 7, 1, 0, 2, 4, 0, 4},
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0}
};
for (int r = 3; r < field.length; r++) {
for (int c = 0; c < 10; c++)
field[r][c] = rng.nextInt(10);
}
int count = 0;
for (int r = 0; r < field.length; r++) {
int lp = 0;
int sum = 0;
System.
out.
println("row: " + r
); for (int i = 0; i < 10; i++) {
System.
out.
print(" " + field
[r
][i
]); }
for (int c = 0; c < 10; c++) {
if (field[r][c] == 0) {
sum = 0;
lp = c + 1;
}
sum += field[r][c];
while (sum >= 10) {
if (sum == 10) {
count += c - lp + 1;
System.
out.
printf("%d -> %d (%d)%n", lp, c, c
- lp
+ 1); for (int i = lp; i <= c; i++) {
System.
out.
printf(" %d", field
[r
][i
]); }
}
sum -= field[r][lp];
lp++;
}
}
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCgkJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJCXRlc3QoKTsKCX0KCQoJCiAgICBzdGF0aWMgdm9pZCB0ZXN0KCkgewogICAgICAgIGludFtdW10gZmllbGQgPSBuZXcgaW50W11bXSB7CiAgICAgICAgICAgIHsyLCAyLCAyLCAyLCAyLCAgMiwgMiwgMSwgNCwgNX0sCiAgICAgICAgICAgIHswLCAxMSwgMSwgOCwgMiwgIDYsIDEsIDEsIDEsIDF9LAogICAgICAgICAgICB7NywgMywgMCwgNywgMSwgIDAsIDIsIDQsIDAsIDR9LAogICAgICAgICAgICB7MCwgMCwgMCwgMCwgMCwgIDAsIDAsIDAsIDAsIDB9LAogICAgICAgICAgICB7MCwgMCwgMCwgMCwgMCwgIDAsIDAsIDAsIDAsIDB9LAogICAgICAgICAgICB7MCwgMCwgMCwgMCwgMCwgIDAsIDAsIDAsIDAsIDB9LAogICAgICAgICAgICB7MCwgMCwgMCwgMCwgMCwgIDAsIDAsIDAsIDAsIDB9LAogICAgICAgICAgICB7MCwgMCwgMCwgMCwgMCwgIDAsIDAsIDAsIDAsIDB9LAogICAgICAgICAgICB7MCwgMCwgMCwgMCwgMCwgIDAsIDAsIDAsIDAsIDB9CiAgICAgICAgfTsKICAgICAgICBSYW5kb20gcm5nID0gbmV3IFJhbmRvbSgpOwogICAgICAgIGZvciAoaW50IHIgPSAzOyByIDwgZmllbGQubGVuZ3RoOyByKyspIHsKICAgICAgICAgICAgZm9yIChpbnQgYyA9IDA7IGMgPCAxMDsgYysrKQogICAgICAgICAgICAgICAgZmllbGRbcl1bY10gPSBybmcubmV4dEludCgxMCk7CiAgICAgICAgfQogICAgICAgIAogICAgICAgICAgICBpbnQgY291bnQgPSAwOwogICAgICAgICAgICBmb3IgKGludCByID0gMDsgciA8IGZpZWxkLmxlbmd0aDsgcisrKSB7CiAgICAgICAgICAgICAgICBpbnQgbHAgPSAwOwogICAgICAgICAgICAgICAgaW50IHN1bSA9IDA7CiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oInJvdzogIiArIHIpOwogICAgICAgICAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxMDsgaSsrKSB7CiAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludCgiICIgKyBmaWVsZFtyXVtpXSk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oKTsKICAgICAgICAgICAgICAgIGZvciAoaW50IGMgPSAwOyBjIDwgMTA7IGMrKykgewogICAgICAgICAgICAgICAgCWlmIChmaWVsZFtyXVtjXSA9PSAwKSB7CiAgICAgICAgICAgICAgICAJCXN1bSA9IDA7CiAgICAgICAgICAgICAgICAJCWxwID0gYyArIDE7CiAgICAgICAgICAgICAgICAJfQogICAgICAgICAgICAgICAgICAgIHN1bSArPSBmaWVsZFtyXVtjXTsKICAgICAgICAgICAgICAgICAgICB3aGlsZSAoc3VtID49IDEwKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmIChzdW0gPT0gMTApIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvdW50ICs9IGMgLSBscCArIDE7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50ZigiJWQgLT4gJWQgKCVkKSVuIiwgbHAsIGMsIGMgLSBscCArIDEpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgZm9yIChpbnQgaSA9IGxwOyBpIDw9IGM7IGkrKykgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRmKCIgJWQiLCBmaWVsZFtyXVtpXSk7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oKTsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBzdW0gLT0gZmllbGRbcl1bbHBdOwogICAgICAgICAgICAgICAgICAgICAgICBscCsrOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgfQp9