class A {
public static void main
(String[] args
) { int n = 5000;
int g[][] = new int[n][n];
int mass[][] = new int[n][n];
long st, en;
// one
for(int i = 0; i < n; i++) {
for(int j = 0; j < n; j++) {
g[i][j] = i + j;
}
}
System.
out.
println("\nOne time " + (en
- st
)/1000000.
d + " msc");
// two
for(int i = 0; i < n; i++) {
mass[i][i] = i + i;
for(int j = 0; j < i; j++) {
mass[j][i] = mass[i][j] = i + j;
}
}
System.
out.
println("\nTwo time " + (en
- st
)/1000000.
d + " msc"); }
}
Y2xhc3MgQSB7CiAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgaW50IG4gPSA1MDAwOwoKICAgIGludCBnW11bXSA9IG5ldyBpbnRbbl1bbl07CiAgICBpbnQgbWFzc1tdW10gPSBuZXcgaW50W25dW25dOwogICAgbG9uZyBzdCwgZW47CgogICAgLy8gb25lCiAgICBzdCA9IFN5c3RlbS5uYW5vVGltZSgpOwogICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICBmb3IoaW50IGogPSAwOyBqIDwgbjsgaisrKSB7CiAgICAgICAgZ1tpXVtqXSA9IGkgKyBqOyAKICAgICAgfQogICAgfQogICAgZW4gPSBTeXN0ZW0ubmFub1RpbWUoKTsKICAgIFN5c3RlbS5vdXQucHJpbnRsbigiXG5PbmUgdGltZSAiICsgKGVuIC0gc3QpLzEwMDAwMDAuZCArICIgbXNjIik7CgogICAgLy8gdHdvCiAgICBzdCA9IFN5c3RlbS5uYW5vVGltZSgpOwogICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICBtYXNzW2ldW2ldID0gIGkgKyBpOwogICAgICBmb3IoaW50IGogPSAwOyBqIDwgaTsgaisrKSB7CiAgICAgICAgbWFzc1tqXVtpXSA9IG1hc3NbaV1bal0gPSBpICsgajsgCiAgICAgIH0KICAgIH0KICAgIGVuID0gU3lzdGVtLm5hbm9UaW1lKCk7CiAgICBTeXN0ZW0ub3V0LnByaW50bG4oIlxuVHdvIHRpbWUgIiArIChlbiAtIHN0KS8xMDAwMDAwLmQgKyAiIG1zYyIpOwogIH0KfQ==