Task: | Ruudukko |
Sender: | vgtcross |
Submission time: | 2022-11-08 20:56:55 +0200 |
Language: | C++ (C++11) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | WRONG ANSWER | 0 |
#3 | WRONG ANSWER | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#2 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#3 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#4 | WRONG ANSWER | 0.01 s | 2, 3 | details |
#5 | WRONG ANSWER | 0.01 s | 2, 3 | details |
#6 | WRONG ANSWER | 0.02 s | 2, 3 | details |
#7 | TIME LIMIT EXCEEDED | -- | 3 | details |
#8 | TIME LIMIT EXCEEDED | -- | 3 | details |
#9 | TIME LIMIT EXCEEDED | -- | 3 | details |
Code
#include <bits/stdc++.h> #define M 1000000007; using namespace std; int d = 0; int vals[1000][1000]; int chains[1000][1000]; int totalChains = 0; vector<pair<int, pair<int, int>>> orderTiles; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); //ifstream f("file.txt"); cin >> d; auto start = chrono::system_clock::now(); for (int i = 0; i < d; i++) { for (int j = 0; j < d; j++) { cin >> vals[i][j]; orderTiles.push_back({vals[i][j], {i, j}}); } } //auto stop1 = chrono::system_clock::now(); //chrono::duration<double> time1 = stop1 - start; //cout << "\nmidtime: " << time1.count() << "\n"; sort(orderTiles.begin(), orderTiles.end()); pair<int, pair<int, int>> p; int chainsFromThis, a, b, c; for (int i = 0; i < d * d; i++) { chainsFromThis = 1; p = orderTiles[i]; a = p.first; b = p.second.first; c = p.second.second; for (int j = 0; j < d; j++) { if (a > vals[j][c]) chainsFromThis = (chainsFromThis + chains[j][c]) % M; if (a > vals[b][j]) chainsFromThis = (chainsFromThis + chains[b][j]) % M; } chains[b][c] = chainsFromThis; totalChains = (totalChains + chainsFromThis) % M; } /*for (int i = 0; i < d; i++) { cout << '\n'; for (int j = 0; j < d; j++) { cout << chains[i][j] << ' '; } }*/ cout << totalChains; auto stop2 = chrono::system_clock::now(); chrono::duration<double> time2 = stop2 - start; cout << "\ntime: " << time2.count(); }
Test details
Test 1
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
3 1 1 1 1 1 1 1 1 1 |
correct output |
---|
9 |
user output |
---|
9 time: 2.6562e-05 |
Test 2
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
3 1 2 3 6 5 4 7 8 9 |
correct output |
---|
135 |
user output |
---|
135 time: 3.1745e-05 |
Test 3
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
3 7 8 1 4 5 4 3 9 6 |
correct output |
---|
57 |
user output |
---|
57 time: 3.1773e-05 |
Test 4
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
10000 |
user output |
---|
10000 time: 0.00337313 |
Test 5
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
100 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
correct output |
---|
187458477 |
user output |
---|
187458477 time: 0.00691372 |
Test 6
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
100 2995 8734 1018 2513 7971 5063 ... |
correct output |
---|
964692694 |
user output |
---|
964692694 time: 0.0120261 |
Test 7
Group: 3
Verdict: TIME LIMIT EXCEEDED
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: TIME LIMIT EXCEEDED
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: TIME LIMIT EXCEEDED
input |
---|
1000 520283 805991 492643 75254 527... |
correct output |
---|
951147313 |
user output |
---|
(empty) |