CSES - HIIT Open 2025

Submission details
Task:	Investing
Sender:	All dO(n³)
Submission time:	2025-11-08 16:59:20 +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	WRONG ANSWER	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	WRONG ANSWER	0.00 s	details
#9	WRONG ANSWER	0.00 s	details
#10	WRONG ANSWER	0.00 s	details
#11	WRONG ANSWER	0.00 s	details
#12	WRONG ANSWER	0.00 s	details
#13	WRONG ANSWER	0.00 s	details
#14	WRONG ANSWER	0.00 s	details
#15	WRONG ANSWER	0.00 s	details
#16	WRONG ANSWER	0.00 s	details
#17	WRONG ANSWER	0.00 s	details
#18	ACCEPTED	0.00 s	details
#19	WRONG ANSWER	0.01 s	details
#20	WRONG ANSWER	0.01 s	details
#21	WRONG ANSWER	0.01 s	details
#22	WRONG ANSWER	0.04 s	details
#23	WRONG ANSWER	0.01 s	details
#24	WRONG ANSWER	0.01 s	details
#25	ACCEPTED	0.01 s	details
#26	WRONG ANSWER	0.04 s	details
#27	WRONG ANSWER	0.04 s	details
#28	WRONG ANSWER	0.01 s	details
#29	WRONG ANSWER	0.04 s	details
#30	WRONG ANSWER	0.01 s	details
#31	WRONG ANSWER	0.04 s	details
#32	WRONG ANSWER	0.01 s	details
#33	WRONG ANSWER	0.04 s	details
#34	WRONG ANSWER	0.01 s	details
#35	WRONG ANSWER	0.01 s	details
#36	WRONG ANSWER	0.01 s	details
#37	WRONG ANSWER	0.01 s	details
#38	ACCEPTED	0.01 s	details

Compiler report

input/code.cpp: In function 'void relaxCycle()':
input/code.cpp:11:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<std::pair<int, long long int> > >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |     for (int i = 1; i < adj.size(); i++) {
      |                     ~~^~~~~~~~~~~~
input/code.cpp:12:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   12 |         for (int j = 0; j < adj[i].size(); j++) {
      |                         ~~^~~~~~~~~~~~~~~

Code

#include <bits/stdc++.h> 
using namespace std;


const long long INF = -__LONG_LONG_MAX__;

vector<long long> relax;
vector<vector<pair<int, long long>>> adj;

void relaxCycle() {
    for (int i = 1; i < adj.size(); i++) {
        for (int j = 0; j < adj[i].size(); j++) {
            auto p = adj[i][j];
            if (relax[p.first] < relax[i] + p.second) {
                relax[p.first] = relax[i] + p.second;
            }
        }
    }
}

int main () {
    int n, m, a, b;
    cin >> n >> m >> a >> b;

    relax = vector<long long>(n+1, INF);
    relax[a] = 0;
    adj = vector<vector<pair<int, long long>>>(n + 1);

    for (int i = 0; i < m; i++) {
        int v, u, w;
        cin >> v >> u >> w;
        adj[v].push_back(make_pair(u, w));
    }

    for (int i = 0; i < n; i++) {
        relaxCycle();
    }

    auto ans = relax[b];
    if (ans == INF) {
        cout << "IMPOSSIBLE";
        return 0;
    }
    relaxCycle();
    auto asd = relax[b];
    if (asd > ans) {
        cout << "INFINITE MONEY GLITCH";
    } else {
        cout << ans;
    }
    return 0;
}

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: WRONG ANSWER

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
`9223372036854775601` view save

Feedback: Incorrect character on line 1 col 1: expected "IMPOSSIBLE", got "922337203685..."

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
`9223372036854775521` view save

Feedback: Incorrect character on line 1 col 1: expected "-98", got "922337203685..."

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
`9223372036854775712` view save

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

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: WRONG ANSWER

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
`9223372036854775807` view save

Feedback: Output is shorter than expected

Test 9

Verdict: WRONG ANSWER

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
`9223372036854775761` view save

Feedback: Incorrect character on line 1 col 1: expected "-79", got "922337203685..."

Test 10

Verdict: WRONG ANSWER

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
`9223372036854775536` view save

Feedback: Output is shorter than expected

Test 11

Verdict: WRONG ANSWER

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
`9223372036854775575` view save

Feedback: Incorrect character on line 1 col 1: expected "0", got "922337203685..."

Test 12

Verdict: WRONG ANSWER

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
`9223372036854775715` view save

Feedback: Output is shorter than expected

Test 13

Verdict: WRONG ANSWER

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
`9223372036854775673` view save

Feedback: Incorrect character on line 1 col 1: expected "-93", got "922337203685..."

Test 14

Verdict: WRONG ANSWER

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
`9223372036854775557` view save

Feedback: Output is shorter than expected

Test 15

Verdict: WRONG ANSWER

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
`9223372036854775799` view save

Feedback: Incorrect character on line 1 col 1: expected "-61", got "922337203685..."

Test 16

Verdict: WRONG ANSWER

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
`9223372036854775772` view save

Feedback: Output is shorter than expected

Test 17

Verdict: WRONG ANSWER

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
`9223372036854775617` view save

Feedback: Output is shorter than expected

Test 18

Verdict: ACCEPTED

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
`300` view save

Test 19

Verdict: WRONG ANSWER

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
`9223372036854775807` view save

Feedback: Incorrect character on line 1 col 1: expected "-13", got "922337203685..."

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
`9223372036854775807` view save

Feedback: Incorrect character on line 1 col 1: expected "11333", got "922337203685..."

Test 21

Verdict: WRONG ANSWER

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
`9223372036854775718` view save

Feedback: Incorrect character on line 1 col 1: expected "IMPOSSIBLE", got "922337203685..."

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
`9223372036854775753` view save

Feedback: Incorrect character on line 1 col 1: expected "2015", got "922337203685..."

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
`9223372036854775793` 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
`9223372036854775798` view save

Feedback: Incorrect character on line 1 col 1: expected "4259", got "922337203685..."

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
`9223372036854775801` view save

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

Test 27

Verdict: WRONG ANSWER

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
`9223372036854775803` view save

Feedback: Output is shorter than expected

Test 28

Verdict: WRONG ANSWER

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
`9223372036854775776` view save

Feedback: Incorrect character on line 1 col 1: expected "-115", got "922337203685..."

Test 29

Verdict: WRONG ANSWER

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
`9223372036854775688` view save

Feedback: Incorrect character on line 1 col 1: expected "-251", got "922337203685..."

Test 30

Verdict: WRONG ANSWER

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
`9223372036854775687` view save

Feedback: Output is shorter than expected

Test 31

Verdict: WRONG ANSWER

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
`9223372036854775750` view save

Feedback: Output is shorter than expected

Test 32

Verdict: WRONG ANSWER

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
`9223372036854775782` view save

Feedback: Output is shorter than expected

Test 33

Verdict: WRONG ANSWER

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
`9223372036854775761` view save

Feedback: Output is shorter than expected

Test 34

Verdict: WRONG ANSWER

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
`-9223372036854476856` view save

Feedback: Output is shorter than expected

Test 35

Verdict: WRONG ANSWER

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
`9223372036854775617` view save

Feedback: Output is shorter than expected

Test 36

Verdict: WRONG ANSWER

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
`299100` view save

Feedback: Output is shorter than expected

Test 37

Verdict: WRONG ANSWER

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
`-9223372036854513557` view save

Feedback: Output is shorter than expected

Test 38

Verdict: ACCEPTED

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
`299100` view save

HIIT Open 2025

Investing

Compiler report

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 (All dO(n³))