Task: | Sadonkorjuu |
Sender: | Finnduino |
Submission time: | 2022-11-12 03:35:56 +0200 |
Language: | C++ (C++17) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | WRONG ANSWER | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.00 s | 1, 2 | details |
#2 | ACCEPTED | 0.00 s | 1, 2 | details |
#3 | ACCEPTED | 0.00 s | 1, 2 | details |
#4 | ACCEPTED | 0.00 s | 1, 2 | details |
#5 | ACCEPTED | 0.00 s | 1, 2 | details |
#6 | WRONG ANSWER | 0.01 s | 1, 2 | details |
#7 | WRONG ANSWER | 0.40 s | 2 | details |
#8 | WRONG ANSWER | 0.01 s | 1, 2 | details |
#9 | TIME LIMIT EXCEEDED | -- | 2 | details |
#10 | ACCEPTED | 0.01 s | 1, 2 | details |
#11 | ACCEPTED | 0.61 s | 2 | details |
#12 | ACCEPTED | 0.26 s | 2 | details |
#13 | ACCEPTED | 0.39 s | 2 | details |
#14 | ACCEPTED | 0.59 s | 2 | details |
#15 | ACCEPTED | 0.00 s | 1, 2 | details |
#16 | ACCEPTED | 0.01 s | 1, 2 | details |
#17 | ACCEPTED | 0.01 s | 1, 2 | details |
#18 | ACCEPTED | 0.01 s | 1, 2 | details |
#19 | ACCEPTED | 0.01 s | 1, 2 | details |
#20 | ACCEPTED | 0.01 s | 1, 2 | details |
#21 | TIME LIMIT EXCEEDED | -- | 2 | details |
#22 | ACCEPTED | 0.47 s | 2 | details |
#23 | WRONG ANSWER | 0.47 s | 2 | details |
#24 | ACCEPTED | 0.04 s | 1, 2 | details |
#25 | TIME LIMIT EXCEEDED | -- | 2 | details |
#26 | ACCEPTED | 0.04 s | 1, 2 | details |
#27 | TIME LIMIT EXCEEDED | -- | 2 | details |
#28 | ACCEPTED | 0.00 s | 1, 2 | details |
#29 | ACCEPTED | 0.27 s | 2 | details |
#30 | ACCEPTED | 0.00 s | 1, 2 | details |
#31 | WRONG ANSWER | 0.28 s | 2 | details |
Compiler report
input/code.cpp: In member function 'void Node::addDistance(int)': input/code.cpp:14:25: warning: comparison of integer expressions of different signedness: 'int' and 'long long unsigned int' [-Wsign-compare] 14 | if(testDistance < distance){ | ~~~~~~~~~~~~~^~~~~~~~~~ input/code.cpp: In function 'int main()': input/code.cpp:36:9: warning: unused variable 'tempNumber' [-Wunused-variable] 36 | int tempNumber; | ^~~~~~~~~~
Code
#include <vector>#include <iostream>#include <unordered_map>#include <map>#include <numeric>#include <set>#include <deque>using namespace std;struct Node{int Value;unsigned long long int distance = -1;void addDistance(int testDistance){if(testDistance < distance){distance = testDistance;}}};int GenerateKey(int a, int b){return a*a+b*b;}int main(){ios_base::sync_with_stdio(false);cin.tie(NULL);int NodeCount;cin >> NodeCount;vector<int> NodeStates(NodeCount);unordered_map<int,vector<vector<int>>> RoadDict(NodeCount);//vector<int> Ports;set<int> Ports;unordered_map<int, int> Connections(NodeCount-1);//fill(RoadDict.begin(), RoadDict.end(), new vector<int[2]>);//Ports.reserve(NodeCount);int tempNumber;for (int i = 0; i < NodeCount; i++){cin >> NodeStates[i];}int cacheArray[] = {0,0};int Distance = 0;vector<int[2]> bruh(1);for (int i = 0; i < NodeCount-1; i++){for(int j = 0; j < 2; j++){cin >> cacheArray[j];cacheArray[j] --;}cin >> Distance;//vector<int[2]> temp(RoadDict[0]);//temp.push_back(bruh[0]);//auto& mingus = RoadDict[0];//mingus.pop_back();RoadDict[cacheArray[0]].push_back(vector<int>{cacheArray[1], Distance});RoadDict[cacheArray[1]].push_back(vector<int>{cacheArray[0], Distance});//temp.emplace_back({2,2});//RoadDict[bruh[0][0]] = bruh;//RoadDict[cacheArray[0]].push_back(bruh[0]);//bruh[0][0] = cacheArray[0];//RoadDict.try_emplace(bruh[0][0], bruh);//bruh[0][0] = cacheArray[1];//RoadDict.try_emplace(bruh[0][0], bruh);//bruh = &RoadDict.at(cacheArray[0]);//bruh->push_back({cacheArray[1], Distance});if(!NodeStates[cacheArray[1]]){//Ports.push_back(cacheArray[1]);Ports.insert(cacheArray[1]);//Ports[cacheArray[1]] = 0;}if(!NodeStates[cacheArray[0]]){//Ports.push_back(cacheArray[0]);Ports.insert(cacheArray[0]);//Ports[cacheArray[0]] = 0;}Connections[GenerateKey(cacheArray[0], cacheArray[1])] = Distance;}vector<Node> NodeList(NodeCount, Node());//NodeList.emplace_back(NodeCount);for (int i = 0; i < NodeCount; i++){NodeList.at(i).Value = i;if(!NodeStates[i]){NodeList[i].addDistance(0);}}vector<Node> PortNodes;//PortNodes.emplace_back(Ports.size());NodeList.reserve(Ports.size());for (int i : Ports){PortNodes.push_back(NodeList[i]);}//Actual BFS solution:for(Node startingNode : PortNodes){Node* node(&startingNode);int startingNodeValue = startingNode.Value;vector<bool> travelledNodes(NodeCount, false);deque<Node*> Queue;Queue.push_back(&startingNode);travelledNodes[startingNodeValue] = true;while(Queue.size()){node = Queue.front();Queue.pop_front();int nodeValue = (*node).Value;for(int i = 0; i < (int)RoadDict[nodeValue].size(); i++){//vector<int[2]> *neighbor = &;int neighborValue = RoadDict[nodeValue][i][0];Node& neighborNode = NodeList[neighborValue];if(!NodeStates[neighborValue]){travelledNodes[neighborValue] = true;}else if(!travelledNodes[neighborValue]){travelledNodes[neighborValue] = true;Queue.push_back(&neighborNode);//int sum = Connections.at(GenerateKey(nodeValue, neighborValue));//int sum = 0;//supplementing for connection method, sicne i cant work pointers for shit:neighborNode.addDistance(Connections.at(GenerateKey(nodeValue, neighborValue))+(*node).distance);}}}}unsigned long long int sum = 0;for(Node node : NodeList){sum += node.distance;}cout << sum << endl;}
Test details
Test 1
Group: 1, 2
Verdict: ACCEPTED
input |
---|
1 0 |
correct output |
---|
0 |
user output |
---|
0 |
Test 2
Group: 1, 2
Verdict: ACCEPTED
input |
---|
5 0 0 0 0 0 1 2 1 2 3 2 3 4 3 ... |
correct output |
---|
0 |
user output |
---|
0 |
Test 3
Group: 1, 2
Verdict: ACCEPTED
input |
---|
4 1 0 1 1 1 2 10 2 3 20 2 4 30 |
correct output |
---|
60 |
user output |
---|
60 |
Test 4
Group: 1, 2
Verdict: ACCEPTED
input |
---|
5 0 1 1 1 0 1 2 10 2 3 20 3 4 30 ... |
correct output |
---|
80 |
user output |
---|
80 |
Test 5
Group: 1, 2
Verdict: ACCEPTED
input |
---|
5 0 1 0 1 1 1 2 1 2 3 5 3 4 3 ... |
correct output |
---|
6 |
user output |
---|
6 |
Test 6
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
5506363 |
user output |
---|
5494440 |
Test 7
Group: 2
Verdict: WRONG ANSWER
input |
---|
200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
1795118520 |
user output |
---|
1794675873 |
Test 8
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
1000 0 0 1 0 1 1 0 1 0 1 1 0 0 0 1 ... |
correct output |
---|
293576 |
user output |
---|
294927 |
Test 9
Group: 2
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
816932444 |
user output |
---|
(empty) |
Test 10
Group: 1, 2
Verdict: ACCEPTED
input |
---|
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... |
correct output |
---|
3089 |
user output |
---|
3089 |
Test 11
Group: 2
Verdict: ACCEPTED
input |
---|
200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... |
correct output |
---|
40839 |
user output |
---|
40839 |
Test 12
Group: 2
Verdict: ACCEPTED
input |
---|
200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
5683983203973 |
user output |
---|
5683983203973 |
Test 13
Group: 2
Verdict: ACCEPTED
input |
---|
200000 0 1 1 1 1 1 1 0 0 0 1 1 0 1 0 ... |
correct output |
---|
58572993 |
user output |
---|
58572993 |
Test 14
Group: 2
Verdict: ACCEPTED
input |
---|
200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... |
correct output |
---|
32755 |
user output |
---|
32755 |
Test 15
Group: 1, 2
Verdict: ACCEPTED
input |
---|
1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
126238345 |
user output |
---|
126238345 |
Test 16
Group: 1, 2
Verdict: ACCEPTED
input |
---|
1000 0 0 0 1 0 1 1 1 0 0 1 0 1 1 0 ... |
correct output |
---|
278678 |
user output |
---|
278678 |
Test 17
Group: 1, 2
Verdict: ACCEPTED
input |
---|
1000 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 ... |
correct output |
---|
34929 |
user output |
---|
34929 |
Test 18
Group: 1, 2
Verdict: ACCEPTED
input |
---|
1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
1543963 |
user output |
---|
1543963 |
Test 19
Group: 1, 2
Verdict: ACCEPTED
input |
---|
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... |
correct output |
---|
39606 |
user output |
---|
39606 |
Test 20
Group: 1, 2
Verdict: ACCEPTED
input |
---|
1000 1 0 1 0 1 0 0 0 0 1 1 0 0 0 1 ... |
correct output |
---|
321598 |
user output |
---|
321598 |
Test 21
Group: 2
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
978670626 |
user output |
---|
(empty) |
Test 22
Group: 2
Verdict: ACCEPTED
input |
---|
200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... |
correct output |
---|
375218 |
user output |
---|
375218 |
Test 23
Group: 2
Verdict: WRONG ANSWER
input |
---|
200000 1 1 1 1 0 0 0 0 0 1 0 1 0 1 1 ... |
correct output |
---|
60422556 |
user output |
---|
60422278 |
Test 24
Group: 1, 2
Verdict: ACCEPTED
input |
---|
1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
291990 |
user output |
---|
291990 |
Test 25
Group: 2
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
59607954 |
user output |
---|
(empty) |
Test 26
Group: 1, 2
Verdict: ACCEPTED
input |
---|
1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
990 |
user output |
---|
990 |
Test 27
Group: 2
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
199982 |
user output |
---|
(empty) |
Test 28
Group: 1, 2
Verdict: ACCEPTED
input |
---|
1000 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
7987 |
user output |
---|
7987 |
Test 29
Group: 2
Verdict: ACCEPTED
input |
---|
200000 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
3137875 |
user output |
---|
3137875 |
Test 30
Group: 1, 2
Verdict: ACCEPTED
input |
---|
1000 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
4657693 |
user output |
---|
4657693 |
Test 31
Group: 2
Verdict: WRONG ANSWER
input |
---|
200000 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
1652889357 |
user output |
---|
1652879096 |