CSES - HIIT Open 2025

Submission details
Task:	Investing
Sender:	freefoodfreepoints
Submission time:	2025-11-08 16:45:36 +0200
Language:	C++ (C++20)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	ACCEPTED	0.00 s	details
#2	ACCEPTED	0.00 s	details
#3	ACCEPTED	0.00 s	details
#4	ACCEPTED	0.00 s	details
#5	WRONG ANSWER	0.00 s	details
#6	WRONG ANSWER	0.00 s	details
#7	ACCEPTED	0.00 s	details
#8	ACCEPTED	0.00 s	details
#9	ACCEPTED	0.00 s	details
#10	ACCEPTED	0.00 s	details
#11	ACCEPTED	0.00 s	details
#12	ACCEPTED	0.00 s	details
#13	ACCEPTED	0.00 s	details
#14	ACCEPTED	0.00 s	details
#15	ACCEPTED	0.00 s	details
#16	ACCEPTED	0.00 s	details
#17	ACCEPTED	0.00 s	details
#18	WRONG ANSWER	0.00 s	details
#19	ACCEPTED	0.00 s	details
#20	WRONG ANSWER	0.01 s	details
#21	ACCEPTED	0.00 s	details
#22	WRONG ANSWER	0.01 s	details
#23	WRONG ANSWER	0.00 s	details
#24	WRONG ANSWER	0.01 s	details
#25	ACCEPTED	0.00 s	details
#26	WRONG ANSWER	0.01 s	details
#27	ACCEPTED	0.03 s	details
#28	ACCEPTED	0.00 s	details
#29	ACCEPTED	0.01 s	details
#30	ACCEPTED	0.00 s	details
#31	ACCEPTED	0.07 s	details
#32	ACCEPTED	0.00 s	details
#33	ACCEPTED	0.09 s	details
#34	ACCEPTED	0.01 s	details
#35	ACCEPTED	0.01 s	details
#36	ACCEPTED	0.01 s	details
#37	ACCEPTED	0.01 s	details
#38	WRONG ANSWER	0.01 s	details

Code

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<ll> vi;
#define til(n) for(ll i = 0; i < n; i++)

constexpr ll INF = numeric_limits<ll>::max();

int main() {
    cin.tie(0)->sync_with_stdio(false);
    cout.tie(0)->sync_with_stdio(false);

    ll nodeCount, edgeCount, startNode, endNode;
    cin >> nodeCount >> edgeCount >> startNode >> endNode;
    startNode--;
    endNode--;

    // [{"Where": "Cost"}]
    vector<unordered_map<ll,ll>> edges(nodeCount, unordered_map<ll,ll>());
    til(edgeCount) {
        ll from, to, cost;
        cin >> from >> to >> cost;
        cost = -cost;
        from--;
        to--;
        if (edges[from].contains(to)) {
            edges[from][to] = edges[from][to] + cost;
        } else {
            edges[from][to] = cost;
        }
    }

    vi dist(nodeCount, INF);
    dist[startNode] = 0;
    for (int ii = 0; ii < nodeCount-1;++ii) {
        bool modified = false;
        for (int uu = 0; uu < nodeCount;++uu) {
            if (dist[uu] != INF) {
                for (auto &[vv, ww] : edges[uu]) {
                    if (dist[uu]+ww >= dist[vv]) continue;
                    dist[vv] = dist[uu]+ww;
                    modified = true;
                }
            }
        }
        if (!modified) break;
    }

    bool negCycle = false;
    for (int uu = 0; uu < nodeCount;++uu) {
        if (dist[uu] != INF) {
            for (auto &[vv, ww] : edges[uu]) {
                if (dist[vv] > dist[uu]+ww) {
                    negCycle = true;
                    // cerr << uu << " " << dist[uu]+ww << " " << dist[vv] << endl;
                }
            }
        }
    }
    
    if (dist[endNode] == INF) {
        cout << "IMPOSSIBLE" << endl;
    } else if (negCycle) {
        cout << "INFINITE MONEY GLITCH" << endl;
    } else {
        cout << -dist[endNode] << endl;
    }
}

Test details

Test 1

Verdict: ACCEPTED

input
`3 3 1 2 3 2 200 1 2 -100 1 3 -100` view save

correct output
`100` view save

user output
`100` view save

Test 2

Verdict: ACCEPTED

input
`5 5 4 3 5 2 -62 5 4 -93 3 1 -223 2 1 132 ...` view save

correct output
`IMPOSSIBLE` view save

user output
`IMPOSSIBLE` view save

Test 3

Verdict: ACCEPTED

input
`5 5 5 3 5 1 72 1 2 269 4 3 -285 4 1 -48 ...` view save

correct output
`IMPOSSIBLE` view save

user output
`IMPOSSIBLE` view save

Test 4

Verdict: ACCEPTED

input
`5 5 3 4 3 4 -176 4 1 -289 5 1 -228 2 5 125 ...` view save

correct output
`-176` view save

user output
`-176` view save

Test 5

Verdict: WRONG ANSWER

input
`5 10 5 4 4 2 -181 1 4 157 1 3 111 1 5 7 ...` view save

correct output
`-98` view save

user output
`-99` view save

Feedback: Incorrect character on line 1 col 3: expected "-98", got "-99"

Test 6

Verdict: WRONG ANSWER

input
`5 10 2 5 4 5 -245 4 5 138 4 5 215 3 2 -165 ...` view save

correct output
`357` view save

user output
`77` view save

Feedback: Incorrect character on line 1 col 1: expected "357", got "77"

Test 7

Verdict: ACCEPTED

input
`5 10 1 5 3 4 136 3 1 -130 2 4 -280 5 4 -249 ...` view save

correct output
`IMPOSSIBLE` view save

user output
`IMPOSSIBLE` view save

Test 8

Verdict: ACCEPTED

input
`5 10 4 1 3 1 -2 5 1 215 4 2 166 4 1 -279 ...` view save

correct output
`INFINITE MONEY GLITCH` view save

user output
`INFINITE MONEY GLITCH` view save

Test 9

Verdict: ACCEPTED

input
`5 10 5 1 1 5 -224 1 4 -220 4 2 -1 4 5 -214 ...` view save

correct output
`-79` view save

user output
`-79` view save

Test 10

Verdict: ACCEPTED

input
`5 10 2 1 1 4 -299 1 2 -39 4 5 81 4 1 -56 ...` view save

correct output
`INFINITE MONEY GLITCH` view save

user output
`INFINITE MONEY GLITCH` view save

Test 11

Verdict: ACCEPTED

input
`5 10 4 4 5 3 -174 5 2 -46 5 1 -210 2 1 -80 ...` view save

correct output
`0` view save

user output
`0` view save

Test 12

Verdict: ACCEPTED

input
`5 10 4 2 4 5 -218 4 2 -30 4 1 -218 2 4 -64 ...` view save

correct output
`INFINITE MONEY GLITCH` view save

user output
`INFINITE MONEY GLITCH` view save

Test 13

Verdict: ACCEPTED

input
`10 30 9 7 3 8 39 4 8 -39 4 6 -38 10 7 -178 ...` view save

correct output
`-93` view save

user output
`-93` view save

Test 14

Verdict: ACCEPTED

input
`10 30 3 10 3 6 -1 3 8 -300 3 9 -143 7 2 -5 ...` view save

correct output
`INFINITE MONEY GLITCH` view save

user output
`INFINITE MONEY GLITCH` view save

Test 15

Verdict: ACCEPTED

input
`10 30 7 8 8 4 -53 5 3 -87 5 1 -266 5 2 -277 ...` view save

correct output
`-61` view save

user output
`-61` view save

Test 16

Verdict: ACCEPTED

input
`10 30 8 9 2 9 -37 5 3 -259 5 2 -222 7 1 -184 ...` view save

correct output
`INFINITE MONEY GLITCH` view save

user output
`INFINITE MONEY GLITCH` view save

Test 17

Verdict: ACCEPTED

input
`4 5 3 1 4 2 -107 4 1 -300 2 4 108 3 1 300 ...` view save

correct output
`INFINITE MONEY GLITCH` view save

user output
`INFINITE MONEY GLITCH` view save

Test 18

Verdict: WRONG ANSWER

input
`4 4 3 2 1 4 -177 4 1 178 3 2 300 3 4 -300` view save

correct output
`300` view save

user output
`INFINITE MONEY GLITCH` view save

Feedback: Output is longer than expected

Test 19

Verdict: ACCEPTED

input
`100 1000 95 59 17 33 -154 17 32 68 17 65 71 17 9 -284 ...` view save

correct output
`-13` view save

user output
`-13` view save

Test 20

Verdict: WRONG ANSWER

input
`100 10000 95 70 49 84 -186 49 65 120 49 76 -38 49 66 27 ...` view save

correct output
`11333` view save

user output
`13470` view save

Feedback: Incorrect character on line 1 col 2: expected "11333", got "13470"

Test 21

Verdict: ACCEPTED

input
`1000 1000 942 532 211 103 0 65 459 266 132 809 -167 538 228 -206 ...` view save

correct output
`IMPOSSIBLE` view save

user output
`IMPOSSIBLE` view save

Test 22

Verdict: WRONG ANSWER

input
`1000 10000 356 204 831 540 180 77 237 -170 77 284 -62 77 431 -233 ...` view save

correct output
`2015` view save

user output
`2037` view save

Feedback: Incorrect character on line 1 col 3: expected "2015", got "2037"

Test 23

Verdict: WRONG ANSWER

input
`100 1000 43 74 7 83 101 7 71 -207 7 14 76 83 71 235 ...` view save

correct output
`INFINITE MONEY GLITCH` view save

user output
`1156` view save

Feedback: Output is shorter than expected

Test 24

Verdict: WRONG ANSWER

input
`100 10000 65 38 49 17 114 49 15 -56 49 50 -139 49 77 205 ...` view save

correct output
`4259` view save

user output
`4453` view save

Feedback: Incorrect character on line 1 col 2: expected "4259", got "4453"

Test 25

Verdict: ACCEPTED

input
`1000 1000 130 119 306 321 288 250 624 58 724 994 193 924 126 271 ...` view save

correct output
`IMPOSSIBLE` view save

user output
`IMPOSSIBLE` view save

Test 26

Verdict: WRONG ANSWER

input
`1000 10000 520 842 992 359 30 992 751 -79 992 473 86 992 132 184 ...` view save

correct output
`5168` view save

user output
`4997` view save

Feedback: Incorrect character on line 1 col 1: expected "5168", got "4997"

Test 27

Verdict: ACCEPTED

input
`1000 10000 954 5 95 364 229 95 386 -23 95 516 40 95 385 188 ...` view save

correct output
`INFINITE MONEY GLITCH` view save

user output
`INFINITE MONEY GLITCH` view save

Test 28

Verdict: ACCEPTED

input
`100 1000 10 44 87 45 -54 87 5 -174 87 43 -45 87 54 -72 ...` view save

correct output
`-115` view save

user output
`-115` view save

Test 29

Verdict: ACCEPTED

input
`1000 10000 216 836 503 408 -244 438 4 -245 438 351 -210 438 797 -80 ...` view save

correct output
`-251` view save

user output
`-251` view save

Test 30

Verdict: ACCEPTED

input
`100 1000 35 52 81 36 -69 81 19 -271 81 87 -78 86 9 -119 ...` view save

correct output
`INFINITE MONEY GLITCH` view save

user output
`INFINITE MONEY GLITCH` view save

Test 31

Verdict: ACCEPTED

input
`1000 10000 237 361 274 53 -54 274 678 -68 723 853 -191 723 858 -86 ...` view save

correct output
`INFINITE MONEY GLITCH` view save

user output
`INFINITE MONEY GLITCH` view save

Test 32

Verdict: ACCEPTED

input
`100 1000 54 13 35 66 -59 35 92 -229 35 28 -211 35 58 -232 ...` view save

correct output
`INFINITE MONEY GLITCH` view save

user output
`INFINITE MONEY GLITCH` view save

Test 33

Verdict: ACCEPTED

input
`1000 10000 230 928 94 30 -61 94 594 -43 94 338 -123 827 422 -146 ...` view save

correct output
`INFINITE MONEY GLITCH` view save

user output
`INFINITE MONEY GLITCH` view save

Test 34

Verdict: ACCEPTED

input
`1000 1001 917 438 494 421 -150 494 917 -300 421 494 151 998 438 300 ...` view save

correct output
`INFINITE MONEY GLITCH` view save

user output
`INFINITE MONEY GLITCH` view save

Test 35

Verdict: ACCEPTED

input
`1000 1001 183 711 197 383 -109 197 711 -300 383 197 110 570 711 300 ...` view save

correct output
`INFINITE MONEY GLITCH` view save

user output
`INFINITE MONEY GLITCH` view save

Test 36

Verdict: ACCEPTED

input
`1000 1001 43 622 622 786 -300 983 786 -73 983 43 -300 786 983 74 ...` view save

correct output
`INFINITE MONEY GLITCH` view save

user output
`INFINITE MONEY GLITCH` view save

Test 37

Verdict: ACCEPTED

input
`1000 1001 116 939 320 700 -51 320 734 -300 700 320 52 425 939 300 ...` view save

correct output
`INFINITE MONEY GLITCH` view save

user output
`INFINITE MONEY GLITCH` view save

Test 38

Verdict: WRONG ANSWER

input
`1000 1000 7 836 973 309 79 309 973 -78 56 836 300 489 56 300 ...` view save

correct output
`299100` view save

user output
`INFINITE MONEY GLITCH` view save

Feedback: Output is longer than expected

HIIT Open 2025

Investing

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Tasks

Submissions (freefoodfreepoints)