Task: | Ruudukko |
Sender: | snowflake |
Submission time: | 2022-11-13 20:57:49 +0200 |
Language: | C++ (C++17) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | RUNTIME ERROR | 0 |
#2 | RUNTIME ERROR | 0 |
#3 | RUNTIME ERROR | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | RUNTIME ERROR | 0.00 s | 1, 2, 3 | details |
#2 | RUNTIME ERROR | 0.00 s | 1, 2, 3 | details |
#3 | RUNTIME ERROR | 0.00 s | 1, 2, 3 | details |
#4 | RUNTIME ERROR | 0.00 s | 2, 3 | details |
#5 | RUNTIME ERROR | 0.00 s | 2, 3 | details |
#6 | RUNTIME ERROR | 0.00 s | 2, 3 | details |
#7 | RUNTIME ERROR | 0.02 s | 3 | details |
#8 | RUNTIME ERROR | 0.02 s | 3 | details |
#9 | RUNTIME ERROR | 0.02 s | 3 | details |
Code
#include <iostream> #include <vector> #include <tuple> using namespace std; const long dismo = 1000000007; long n = 0; long** multimatrix; long** saved; vector<tuple<long, long>>** occROW; // tuple<index_x, index_y> long A(long index_x, long index_y) { long squareval = multimatrix[index_x][index_y]; long svalmo = squareval - 1; if (squareval == 1) return 0; long save = saved[index_x][index_y]; if (save != -1) return save; long count = 0; for (long i = 0; i < svalmo; ++i) { vector<tuple<long, long>> vex = occROW[index_y][i]; long oursize = vex.size(); count += oursize; for (long m = 0; m < oursize; ++m) { tuple<long, long> tup = vex[m]; count += A(get<0>(tup), get<1>(tup)); } count %= dismo; } for (long i = 0; i < n; ++i) { if (i == index_y) continue; long ne = multimatrix[index_x][i]; if (ne == 1) { count++; continue; } if (ne >= squareval) continue; long coconut = saved[index_x][i]; if (coconut == -1) { count = (count + A(index_x, i) + 1) % dismo; } else { count = (count + coconut + 1) % dismo; } count %= dismo; } saved[index_x][index_y] = count; return count; } int main() { ios::sync_with_stdio(0); cin.tie(0); long countLIBERAL = 0; cin >> n; long sqrn = n * n; multimatrix = new long* [n]; saved = new long* [n]; occROW = new vector<tuple<long, long>>* [n]; for (long i = 0; i < n; ++i) { multimatrix[i] = new long[n]; saved[i] = new long[n]; occROW[i] = new vector<tuple<long, long>>[sqrn]; for (long i7 = 0; i7 < n; ++i7) { saved[i][i7] = -1; long mycin = 0; cin >> mycin; multimatrix[i][i7] = mycin; occROW[i7][mycin - 1].push_back(make_tuple(i, i7)); } } for (long lx = 0; lx < n; ++lx) for (long ny = 0; ny < n; ++ny) { countLIBERAL += A(lx, ny); } cout << (countLIBERAL + sqrn) % dismo; return 0; }
Test details
Test 1
Group: 1, 2, 3
Verdict: RUNTIME ERROR
input |
---|
3 1 1 1 1 1 1 1 1 1 |
correct output |
---|
9 |
user output |
---|
(empty) |
Test 2
Group: 1, 2, 3
Verdict: RUNTIME ERROR
input |
---|
3 1 2 3 6 5 4 7 8 9 |
correct output |
---|
135 |
user output |
---|
(empty) |
Test 3
Group: 1, 2, 3
Verdict: RUNTIME ERROR
input |
---|
3 7 8 1 4 5 4 3 9 6 |
correct output |
---|
57 |
user output |
---|
(empty) |
Test 4
Group: 2, 3
Verdict: RUNTIME ERROR
input |
---|
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
10000 |
user output |
---|
(empty) |
Test 5
Group: 2, 3
Verdict: RUNTIME ERROR
input |
---|
100 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
correct output |
---|
187458477 |
user output |
---|
(empty) |
Test 6
Group: 2, 3
Verdict: RUNTIME ERROR
input |
---|
100 2995 8734 1018 2513 7971 5063 ... |
correct output |
---|
964692694 |
user output |
---|
(empty) |
Test 7
Group: 3
Verdict: RUNTIME ERROR
input |
---|
1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
1000000 |
user output |
---|
(empty) |
Test 8
Group: 3
Verdict: RUNTIME ERROR
input |
---|
1000 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
correct output |
---|
229147081 |
user output |
---|
(empty) |
Test 9
Group: 3
Verdict: RUNTIME ERROR
input |
---|
1000 520283 805991 492643 75254 527... |
correct output |
---|
951147313 |
user output |
---|
(empty) |