oj.uz

Submission #299455

# Submission time Handle Problem Language Result Execution time Memory
299455 2020-09-14T23:22:32 Z oscarsierra12 Shortcut (IOI16_shortcut) C++14
23 / 100
 2000 ms 512 KB 
#include "shortcut.h"
#include <bits/stdc++.h>
using namespace std ;

const int N = 3001 ;
const long long oo = 1e17 ;

long long mx[8 * N], lazy[8 * N] ;
long long dstSuf[N] ;
long long ps[N] ;

void propagate ( int node ) {
    lazy [node * 2] += lazy[node] ;
    lazy [node * 2 + 1] += lazy[node] ;
    mx[node] += lazy[node] ;
    lazy[node] = 0;
}

void update ( int node, int l, int r, int a, int b, int v ) {
    if ( r < l ) return ;
    propagate(node) ;
    if ( b < l || r < a ) return ;
    if ( a <= l && r <= b ) {
        lazy[node] = v;
        propagate(node) ;
        return ;
    }
    int m = (l+r) / 2 ;
    update ( node * 2, l, m, a, b, v ) ;
    update ( node * 2 + 1, m+1, r, a,b, v ) ;
    mx[node] = max ( mx[node*2], mx[node*2+1] ) ;
}

long long query ( int node, int l, int r, int a, int b ) {
    if ( r < l ) return 0 ;
    propagate ( node ) ;
    if ( b < l || r < a ) return 0 ;
    if ( a <= l && r <= b ) return mx[node] ;
    int m = (l+r) / 2;
    return max ( query(node*2, l, m, a, b ), query ( node*2+1, m+1, r, a, b) ) ;
}

long long find_shortcut(int n, std::vector<int> l, std::vector<int> d, int c)
{
    l.push_back ( 0 ) ;
    for ( int i = n-1 ; i >= 0 ;--i )
        dstSuf[i] = max ( dstSuf[i+1] + l[i], 1ll * d[i+1] + l[i] ) ;
    for ( int i = 1 ; i < n ; ++i )
        ps[i] = ps[i-1] + l[i-1] ;
    long long ans = oo, mx = -oo ;
    for ( int i = 0 ; i < n ; ++i )  {
        for ( int j = 0 ; j < i ; ++j ) {
            mx = -oo ;
            for ( int k = 0 ; k < n ; ++k ) {
                for ( int h = 0 ; h < k ; ++h ) {
                    mx = max ( mx, min(ps[k] - ps[h], min(abs(ps[k] - ps[i]) + abs(ps[h]-ps[j]), abs(ps[k]-ps[j]) + abs(ps[h]-ps[i])) + c ) + d[k] + d[h] ) ;
                }
            }
            ans = min ( ans, mx ) ;
        }
    }
    return ans;
}

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB n = 4, 80 is a correct answer
2 Correct 0 ms 256 KB n = 9, 110 is a correct answer
3 Correct 0 ms 256 KB n = 4, 21 is a correct answer
4 Correct 1 ms 256 KB n = 3, 4 is a correct answer
5 Correct 1 ms 256 KB n = 2, 62 is a correct answer
6 Correct 1 ms 384 KB n = 2, 3 is a correct answer
7 Correct 0 ms 384 KB n = 3, 29 is a correct answer
8 Correct 0 ms 256 KB n = 2, 3 is a correct answer
9 Correct 0 ms 256 KB n = 2, 3 is a correct answer
10 Correct 0 ms 384 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 256 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 256 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 256 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 256 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 384 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 256 KB n = 10, 3189 is a correct answer
19 Correct 0 ms 256 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 384 KB n = 5, 12 is a correct answer
21 Correct 0 ms 256 KB n = 5, 25 is a correct answer
22 Correct 0 ms 256 KB n = 2, 122 is a correct answer
23 Correct 0 ms 256 KB n = 10, 117 is a correct answer
24 Correct 1 ms 384 KB n = 10, 336 is a correct answer
25 Correct 1 ms 512 KB n = 10, 438 is a correct answer
26 Correct 1 ms 384 KB n = 10, 206 is a correct answer
27 Correct 1 ms 256 KB n = 10, 636 is a correct answer
28 Correct 1 ms 384 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 256 KB n = 10, 10992 is a correct answer
30 Correct 0 ms 256 KB n = 10, 3112 is a correct answer
31 Correct 96 ms 384 KB n = 100, 51000000001 is a correct answer
32 Correct 7 ms 384 KB n = 50, 197881272 is a correct answer
33 Correct 98 ms 384 KB n = 100, 20969 is a correct answer
34 Correct 95 ms 384 KB n = 100, 20969 is a correct answer
35 Correct 97 ms 504 KB n = 100, 52000000000 is a correct answer
36 Correct 99 ms 384 KB n = 100, 285 is a correct answer
37 Correct 103 ms 504 KB n = 100, 21272 is a correct answer
38 Correct 96 ms 384 KB n = 100, 12161 is a correct answer

Subtask #2
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB n = 4, 80 is a correct answer
2 Correct 0 ms 256 KB n = 9, 110 is a correct answer
3 Correct 0 ms 256 KB n = 4, 21 is a correct answer
4 Correct 1 ms 256 KB n = 3, 4 is a correct answer
5 Correct 1 ms 256 KB n = 2, 62 is a correct answer
6 Correct 1 ms 384 KB n = 2, 3 is a correct answer
7 Correct 0 ms 384 KB n = 3, 29 is a correct answer
8 Correct 0 ms 256 KB n = 2, 3 is a correct answer
9 Correct 0 ms 256 KB n = 2, 3 is a correct answer
10 Correct 0 ms 384 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 256 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 256 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 256 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 256 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 384 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 256 KB n = 10, 3189 is a correct answer
19 Correct 0 ms 256 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 384 KB n = 5, 12 is a correct answer
21 Correct 0 ms 256 KB n = 5, 25 is a correct answer
22 Correct 0 ms 256 KB n = 2, 122 is a correct answer
23 Correct 0 ms 256 KB n = 10, 117 is a correct answer
24 Correct 1 ms 384 KB n = 10, 336 is a correct answer
25 Correct 1 ms 512 KB n = 10, 438 is a correct answer
26 Correct 1 ms 384 KB n = 10, 206 is a correct answer
27 Correct 1 ms 256 KB n = 10, 636 is a correct answer
28 Correct 1 ms 384 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 256 KB n = 10, 10992 is a correct answer
30 Correct 0 ms 256 KB n = 10, 3112 is a correct answer
31 Correct 96 ms 384 KB n = 100, 51000000001 is a correct answer
32 Correct 7 ms 384 KB n = 50, 197881272 is a correct answer
33 Correct 98 ms 384 KB n = 100, 20969 is a correct answer
34 Correct 95 ms 384 KB n = 100, 20969 is a correct answer
35 Correct 97 ms 504 KB n = 100, 52000000000 is a correct answer
36 Correct 99 ms 384 KB n = 100, 285 is a correct answer
37 Correct 103 ms 504 KB n = 100, 21272 is a correct answer
38 Correct 96 ms 384 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 256 KB n = 2, 62 is a correct answer
40 Correct 1 ms 384 KB n = 2, 3 is a correct answer
41 Correct 1 ms 256 KB n = 3, 29 is a correct answer
42 Correct 1 ms 512 KB n = 2, 3 is a correct answer
43 Correct 1 ms 384 KB n = 2, 3 is a correct answer
44 Correct 1 ms 512 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 384 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 384 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 384 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 384 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 256 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 256 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 384 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 384 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 384 KB n = 5, 12 is a correct answer
55 Correct 1 ms 384 KB n = 5, 25 is a correct answer
56 Correct 1 ms 256 KB n = 2, 122 is a correct answer
57 Correct 1 ms 384 KB n = 10, 117 is a correct answer
58 Correct 1 ms 384 KB n = 10, 336 is a correct answer
59 Correct 1 ms 256 KB n = 10, 438 is a correct answer
60 Correct 1 ms 256 KB n = 10, 206 is a correct answer
61 Correct 1 ms 384 KB n = 10, 636 is a correct answer
62 Correct 1 ms 384 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 256 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 256 KB n = 10, 3112 is a correct answer
65 Correct 99 ms 504 KB n = 100, 51000000001 is a correct answer
66 Correct 7 ms 512 KB n = 50, 197881272 is a correct answer
67 Correct 97 ms 384 KB n = 100, 20969 is a correct answer
68 Correct 96 ms 376 KB n = 100, 20969 is a correct answer
69 Correct 97 ms 504 KB n = 100, 52000000000 is a correct answer
70 Correct 96 ms 384 KB n = 100, 285 is a correct answer
71 Correct 100 ms 384 KB n = 100, 21272 is a correct answer
72 Correct 97 ms 376 KB n = 100, 12161 is a correct answer

Subtask #3
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB n = 4, 80 is a correct answer
2 Correct 0 ms 256 KB n = 9, 110 is a correct answer
3 Correct 0 ms 256 KB n = 4, 21 is a correct answer
4 Correct 1 ms 256 KB n = 3, 4 is a correct answer
5 Correct 1 ms 256 KB n = 2, 62 is a correct answer
6 Correct 1 ms 384 KB n = 2, 3 is a correct answer
7 Correct 0 ms 384 KB n = 3, 29 is a correct answer
8 Correct 0 ms 256 KB n = 2, 3 is a correct answer
9 Correct 0 ms 256 KB n = 2, 3 is a correct answer
10 Correct 0 ms 384 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 256 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 256 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 256 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 256 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 384 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 256 KB n = 10, 3189 is a correct answer
19 Correct 0 ms 256 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 384 KB n = 5, 12 is a correct answer
21 Correct 0 ms 256 KB n = 5, 25 is a correct answer
22 Correct 0 ms 256 KB n = 2, 122 is a correct answer
23 Correct 0 ms 256 KB n = 10, 117 is a correct answer
24 Correct 1 ms 384 KB n = 10, 336 is a correct answer
25 Correct 1 ms 512 KB n = 10, 438 is a correct answer
26 Correct 1 ms 384 KB n = 10, 206 is a correct answer
27 Correct 1 ms 256 KB n = 10, 636 is a correct answer
28 Correct 1 ms 384 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 256 KB n = 10, 10992 is a correct answer
30 Correct 0 ms 256 KB n = 10, 3112 is a correct answer
31 Correct 96 ms 384 KB n = 100, 51000000001 is a correct answer
32 Correct 7 ms 384 KB n = 50, 197881272 is a correct answer
33 Correct 98 ms 384 KB n = 100, 20969 is a correct answer
34 Correct 95 ms 384 KB n = 100, 20969 is a correct answer
35 Correct 97 ms 504 KB n = 100, 52000000000 is a correct answer
36 Correct 99 ms 384 KB n = 100, 285 is a correct answer
37 Correct 103 ms 504 KB n = 100, 21272 is a correct answer
38 Correct 96 ms 384 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 256 KB n = 2, 62 is a correct answer
40 Correct 1 ms 384 KB n = 2, 3 is a correct answer
41 Correct 1 ms 256 KB n = 3, 29 is a correct answer
42 Correct 1 ms 512 KB n = 2, 3 is a correct answer
43 Correct 1 ms 384 KB n = 2, 3 is a correct answer
44 Correct 1 ms 512 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 384 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 384 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 384 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 384 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 256 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 256 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 384 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 384 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 384 KB n = 5, 12 is a correct answer
55 Correct 1 ms 384 KB n = 5, 25 is a correct answer
56 Correct 1 ms 256 KB n = 2, 122 is a correct answer
57 Correct 1 ms 384 KB n = 10, 117 is a correct answer
58 Correct 1 ms 384 KB n = 10, 336 is a correct answer
59 Correct 1 ms 256 KB n = 10, 438 is a correct answer
60 Correct 1 ms 256 KB n = 10, 206 is a correct answer
61 Correct 1 ms 384 KB n = 10, 636 is a correct answer
62 Correct 1 ms 384 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 256 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 256 KB n = 10, 3112 is a correct answer
65 Correct 99 ms 504 KB n = 100, 51000000001 is a correct answer
66 Correct 7 ms 512 KB n = 50, 197881272 is a correct answer
67 Correct 97 ms 384 KB n = 100, 20969 is a correct answer
68 Correct 96 ms 376 KB n = 100, 20969 is a correct answer
69 Correct 97 ms 504 KB n = 100, 52000000000 is a correct answer
70 Correct 96 ms 384 KB n = 100, 285 is a correct answer
71 Correct 100 ms 384 KB n = 100, 21272 is a correct answer
72 Correct 97 ms 376 KB n = 100, 12161 is a correct answer
73 Execution timed out 2067 ms 384 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #4
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB n = 4, 80 is a correct answer
2 Correct 0 ms 256 KB n = 9, 110 is a correct answer
3 Correct 0 ms 256 KB n = 4, 21 is a correct answer
4 Correct 1 ms 256 KB n = 3, 4 is a correct answer
5 Correct 1 ms 256 KB n = 2, 62 is a correct answer
6 Correct 1 ms 384 KB n = 2, 3 is a correct answer
7 Correct 0 ms 384 KB n = 3, 29 is a correct answer
8 Correct 0 ms 256 KB n = 2, 3 is a correct answer
9 Correct 0 ms 256 KB n = 2, 3 is a correct answer
10 Correct 0 ms 384 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 256 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 256 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 256 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 256 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 384 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 256 KB n = 10, 3189 is a correct answer
19 Correct 0 ms 256 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 384 KB n = 5, 12 is a correct answer
21 Correct 0 ms 256 KB n = 5, 25 is a correct answer
22 Correct 0 ms 256 KB n = 2, 122 is a correct answer
23 Correct 0 ms 256 KB n = 10, 117 is a correct answer
24 Correct 1 ms 384 KB n = 10, 336 is a correct answer
25 Correct 1 ms 512 KB n = 10, 438 is a correct answer
26 Correct 1 ms 384 KB n = 10, 206 is a correct answer
27 Correct 1 ms 256 KB n = 10, 636 is a correct answer
28 Correct 1 ms 384 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 256 KB n = 10, 10992 is a correct answer
30 Correct 0 ms 256 KB n = 10, 3112 is a correct answer
31 Correct 96 ms 384 KB n = 100, 51000000001 is a correct answer
32 Correct 7 ms 384 KB n = 50, 197881272 is a correct answer
33 Correct 98 ms 384 KB n = 100, 20969 is a correct answer
34 Correct 95 ms 384 KB n = 100, 20969 is a correct answer
35 Correct 97 ms 504 KB n = 100, 52000000000 is a correct answer
36 Correct 99 ms 384 KB n = 100, 285 is a correct answer
37 Correct 103 ms 504 KB n = 100, 21272 is a correct answer
38 Correct 96 ms 384 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 256 KB n = 2, 62 is a correct answer
40 Correct 1 ms 384 KB n = 2, 3 is a correct answer
41 Correct 1 ms 256 KB n = 3, 29 is a correct answer
42 Correct 1 ms 512 KB n = 2, 3 is a correct answer
43 Correct 1 ms 384 KB n = 2, 3 is a correct answer
44 Correct 1 ms 512 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 384 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 384 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 384 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 384 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 256 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 256 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 384 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 384 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 384 KB n = 5, 12 is a correct answer
55 Correct 1 ms 384 KB n = 5, 25 is a correct answer
56 Correct 1 ms 256 KB n = 2, 122 is a correct answer
57 Correct 1 ms 384 KB n = 10, 117 is a correct answer
58 Correct 1 ms 384 KB n = 10, 336 is a correct answer
59 Correct 1 ms 256 KB n = 10, 438 is a correct answer
60 Correct 1 ms 256 KB n = 10, 206 is a correct answer
61 Correct 1 ms 384 KB n = 10, 636 is a correct answer
62 Correct 1 ms 384 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 256 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 256 KB n = 10, 3112 is a correct answer
65 Correct 99 ms 504 KB n = 100, 51000000001 is a correct answer
66 Correct 7 ms 512 KB n = 50, 197881272 is a correct answer
67 Correct 97 ms 384 KB n = 100, 20969 is a correct answer
68 Correct 96 ms 376 KB n = 100, 20969 is a correct answer
69 Correct 97 ms 504 KB n = 100, 52000000000 is a correct answer
70 Correct 96 ms 384 KB n = 100, 285 is a correct answer
71 Correct 100 ms 384 KB n = 100, 21272 is a correct answer
72 Correct 97 ms 376 KB n = 100, 12161 is a correct answer
73 Execution timed out 2067 ms 384 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB n = 4, 80 is a correct answer
2 Correct 0 ms 256 KB n = 9, 110 is a correct answer
3 Correct 0 ms 256 KB n = 4, 21 is a correct answer
4 Correct 1 ms 256 KB n = 3, 4 is a correct answer
5 Correct 1 ms 256 KB n = 2, 62 is a correct answer
6 Correct 1 ms 384 KB n = 2, 3 is a correct answer
7 Correct 0 ms 384 KB n = 3, 29 is a correct answer
8 Correct 0 ms 256 KB n = 2, 3 is a correct answer
9 Correct 0 ms 256 KB n = 2, 3 is a correct answer
10 Correct 0 ms 384 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 256 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 256 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 256 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 256 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 384 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 256 KB n = 10, 3189 is a correct answer
19 Correct 0 ms 256 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 384 KB n = 5, 12 is a correct answer
21 Correct 0 ms 256 KB n = 5, 25 is a correct answer
22 Correct 0 ms 256 KB n = 2, 122 is a correct answer
23 Correct 0 ms 256 KB n = 10, 117 is a correct answer
24 Correct 1 ms 384 KB n = 10, 336 is a correct answer
25 Correct 1 ms 512 KB n = 10, 438 is a correct answer
26 Correct 1 ms 384 KB n = 10, 206 is a correct answer
27 Correct 1 ms 256 KB n = 10, 636 is a correct answer
28 Correct 1 ms 384 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 256 KB n = 10, 10992 is a correct answer
30 Correct 0 ms 256 KB n = 10, 3112 is a correct answer
31 Correct 96 ms 384 KB n = 100, 51000000001 is a correct answer
32 Correct 7 ms 384 KB n = 50, 197881272 is a correct answer
33 Correct 98 ms 384 KB n = 100, 20969 is a correct answer
34 Correct 95 ms 384 KB n = 100, 20969 is a correct answer
35 Correct 97 ms 504 KB n = 100, 52000000000 is a correct answer
36 Correct 99 ms 384 KB n = 100, 285 is a correct answer
37 Correct 103 ms 504 KB n = 100, 21272 is a correct answer
38 Correct 96 ms 384 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 256 KB n = 2, 62 is a correct answer
40 Correct 1 ms 384 KB n = 2, 3 is a correct answer
41 Correct 1 ms 256 KB n = 3, 29 is a correct answer
42 Correct 1 ms 512 KB n = 2, 3 is a correct answer
43 Correct 1 ms 384 KB n = 2, 3 is a correct answer
44 Correct 1 ms 512 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 384 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 384 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 384 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 384 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 256 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 256 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 384 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 384 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 384 KB n = 5, 12 is a correct answer
55 Correct 1 ms 384 KB n = 5, 25 is a correct answer
56 Correct 1 ms 256 KB n = 2, 122 is a correct answer
57 Correct 1 ms 384 KB n = 10, 117 is a correct answer
58 Correct 1 ms 384 KB n = 10, 336 is a correct answer
59 Correct 1 ms 256 KB n = 10, 438 is a correct answer
60 Correct 1 ms 256 KB n = 10, 206 is a correct answer
61 Correct 1 ms 384 KB n = 10, 636 is a correct answer
62 Correct 1 ms 384 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 256 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 256 KB n = 10, 3112 is a correct answer
65 Correct 99 ms 504 KB n = 100, 51000000001 is a correct answer
66 Correct 7 ms 512 KB n = 50, 197881272 is a correct answer
67 Correct 97 ms 384 KB n = 100, 20969 is a correct answer
68 Correct 96 ms 376 KB n = 100, 20969 is a correct answer
69 Correct 97 ms 504 KB n = 100, 52000000000 is a correct answer
70 Correct 96 ms 384 KB n = 100, 285 is a correct answer
71 Correct 100 ms 384 KB n = 100, 21272 is a correct answer
72 Correct 97 ms 376 KB n = 100, 12161 is a correct answer
73 Execution timed out 2067 ms 384 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #6
0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB n = 4, 80 is a correct answer
2 Correct 0 ms 256 KB n = 9, 110 is a correct answer
3 Correct 0 ms 256 KB n = 4, 21 is a correct answer
4 Correct 1 ms 256 KB n = 3, 4 is a correct answer
5 Correct 1 ms 256 KB n = 2, 62 is a correct answer
6 Correct 1 ms 384 KB n = 2, 3 is a correct answer
7 Correct 0 ms 384 KB n = 3, 29 is a correct answer
8 Correct 0 ms 256 KB n = 2, 3 is a correct answer
9 Correct 0 ms 256 KB n = 2, 3 is a correct answer
10 Correct 0 ms 384 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 256 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 256 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 256 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 256 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 384 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 256 KB n = 10, 3189 is a correct answer
19 Correct 0 ms 256 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 384 KB n = 5, 12 is a correct answer
21 Correct 0 ms 256 KB n = 5, 25 is a correct answer
22 Correct 0 ms 256 KB n = 2, 122 is a correct answer
23 Correct 0 ms 256 KB n = 10, 117 is a correct answer
24 Correct 1 ms 384 KB n = 10, 336 is a correct answer
25 Correct 1 ms 512 KB n = 10, 438 is a correct answer
26 Correct 1 ms 384 KB n = 10, 206 is a correct answer
27 Correct 1 ms 256 KB n = 10, 636 is a correct answer
28 Correct 1 ms 384 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 256 KB n = 10, 10992 is a correct answer
30 Correct 0 ms 256 KB n = 10, 3112 is a correct answer
31 Correct 96 ms 384 KB n = 100, 51000000001 is a correct answer
32 Correct 7 ms 384 KB n = 50, 197881272 is a correct answer
33 Correct 98 ms 384 KB n = 100, 20969 is a correct answer
34 Correct 95 ms 384 KB n = 100, 20969 is a correct answer
35 Correct 97 ms 504 KB n = 100, 52000000000 is a correct answer
36 Correct 99 ms 384 KB n = 100, 285 is a correct answer
37 Correct 103 ms 504 KB n = 100, 21272 is a correct answer
38 Correct 96 ms 384 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 256 KB n = 2, 62 is a correct answer
40 Correct 1 ms 384 KB n = 2, 3 is a correct answer
41 Correct 1 ms 256 KB n = 3, 29 is a correct answer
42 Correct 1 ms 512 KB n = 2, 3 is a correct answer
43 Correct 1 ms 384 KB n = 2, 3 is a correct answer
44 Correct 1 ms 512 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 384 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 384 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 384 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 384 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 256 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 256 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 384 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 384 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 384 KB n = 5, 12 is a correct answer
55 Correct 1 ms 384 KB n = 5, 25 is a correct answer
56 Correct 1 ms 256 KB n = 2, 122 is a correct answer
57 Correct 1 ms 384 KB n = 10, 117 is a correct answer
58 Correct 1 ms 384 KB n = 10, 336 is a correct answer
59 Correct 1 ms 256 KB n = 10, 438 is a correct answer
60 Correct 1 ms 256 KB n = 10, 206 is a correct answer
61 Correct 1 ms 384 KB n = 10, 636 is a correct answer
62 Correct 1 ms 384 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 256 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 256 KB n = 10, 3112 is a correct answer
65 Correct 99 ms 504 KB n = 100, 51000000001 is a correct answer
66 Correct 7 ms 512 KB n = 50, 197881272 is a correct answer
67 Correct 97 ms 384 KB n = 100, 20969 is a correct answer
68 Correct 96 ms 376 KB n = 100, 20969 is a correct answer
69 Correct 97 ms 504 KB n = 100, 52000000000 is a correct answer
70 Correct 96 ms 384 KB n = 100, 285 is a correct answer
71 Correct 100 ms 384 KB n = 100, 21272 is a correct answer
72 Correct 97 ms 376 KB n = 100, 12161 is a correct answer
73 Execution timed out 2067 ms 384 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #7
0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB n = 4, 80 is a correct answer
2 Correct 0 ms 256 KB n = 9, 110 is a correct answer
3 Correct 0 ms 256 KB n = 4, 21 is a correct answer
4 Correct 1 ms 256 KB n = 3, 4 is a correct answer
5 Correct 1 ms 256 KB n = 2, 62 is a correct answer
6 Correct 1 ms 384 KB n = 2, 3 is a correct answer
7 Correct 0 ms 384 KB n = 3, 29 is a correct answer
8 Correct 0 ms 256 KB n = 2, 3 is a correct answer
9 Correct 0 ms 256 KB n = 2, 3 is a correct answer
10 Correct 0 ms 384 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 256 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 256 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 256 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 256 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 384 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 256 KB n = 10, 3189 is a correct answer
19 Correct 0 ms 256 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 384 KB n = 5, 12 is a correct answer
21 Correct 0 ms 256 KB n = 5, 25 is a correct answer
22 Correct 0 ms 256 KB n = 2, 122 is a correct answer
23 Correct 0 ms 256 KB n = 10, 117 is a correct answer
24 Correct 1 ms 384 KB n = 10, 336 is a correct answer
25 Correct 1 ms 512 KB n = 10, 438 is a correct answer
26 Correct 1 ms 384 KB n = 10, 206 is a correct answer
27 Correct 1 ms 256 KB n = 10, 636 is a correct answer
28 Correct 1 ms 384 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 256 KB n = 10, 10992 is a correct answer
30 Correct 0 ms 256 KB n = 10, 3112 is a correct answer
31 Correct 96 ms 384 KB n = 100, 51000000001 is a correct answer
32 Correct 7 ms 384 KB n = 50, 197881272 is a correct answer
33 Correct 98 ms 384 KB n = 100, 20969 is a correct answer
34 Correct 95 ms 384 KB n = 100, 20969 is a correct answer
35 Correct 97 ms 504 KB n = 100, 52000000000 is a correct answer
36 Correct 99 ms 384 KB n = 100, 285 is a correct answer
37 Correct 103 ms 504 KB n = 100, 21272 is a correct answer
38 Correct 96 ms 384 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 256 KB n = 2, 62 is a correct answer
40 Correct 1 ms 384 KB n = 2, 3 is a correct answer
41 Correct 1 ms 256 KB n = 3, 29 is a correct answer
42 Correct 1 ms 512 KB n = 2, 3 is a correct answer
43 Correct 1 ms 384 KB n = 2, 3 is a correct answer
44 Correct 1 ms 512 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 384 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 384 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 384 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 384 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 256 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 256 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 384 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 384 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 384 KB n = 5, 12 is a correct answer
55 Correct 1 ms 384 KB n = 5, 25 is a correct answer
56 Correct 1 ms 256 KB n = 2, 122 is a correct answer
57 Correct 1 ms 384 KB n = 10, 117 is a correct answer
58 Correct 1 ms 384 KB n = 10, 336 is a correct answer
59 Correct 1 ms 256 KB n = 10, 438 is a correct answer
60 Correct 1 ms 256 KB n = 10, 206 is a correct answer
61 Correct 1 ms 384 KB n = 10, 636 is a correct answer
62 Correct 1 ms 384 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 256 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 256 KB n = 10, 3112 is a correct answer
65 Correct 99 ms 504 KB n = 100, 51000000001 is a correct answer
66 Correct 7 ms 512 KB n = 50, 197881272 is a correct answer
67 Correct 97 ms 384 KB n = 100, 20969 is a correct answer
68 Correct 96 ms 376 KB n = 100, 20969 is a correct answer
69 Correct 97 ms 504 KB n = 100, 52000000000 is a correct answer
70 Correct 96 ms 384 KB n = 100, 285 is a correct answer
71 Correct 100 ms 384 KB n = 100, 21272 is a correct answer
72 Correct 97 ms 376 KB n = 100, 12161 is a correct answer
73 Execution timed out 2067 ms 384 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #8
0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB n = 4, 80 is a correct answer
2 Correct 0 ms 256 KB n = 9, 110 is a correct answer
3 Correct 0 ms 256 KB n = 4, 21 is a correct answer
4 Correct 1 ms 256 KB n = 3, 4 is a correct answer
5 Correct 1 ms 256 KB n = 2, 62 is a correct answer
6 Correct 1 ms 384 KB n = 2, 3 is a correct answer
7 Correct 0 ms 384 KB n = 3, 29 is a correct answer
8 Correct 0 ms 256 KB n = 2, 3 is a correct answer
9 Correct 0 ms 256 KB n = 2, 3 is a correct answer
10 Correct 0 ms 384 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 256 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 256 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 256 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 256 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 384 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 256 KB n = 10, 3189 is a correct answer
19 Correct 0 ms 256 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 384 KB n = 5, 12 is a correct answer
21 Correct 0 ms 256 KB n = 5, 25 is a correct answer
22 Correct 0 ms 256 KB n = 2, 122 is a correct answer
23 Correct 0 ms 256 KB n = 10, 117 is a correct answer
24 Correct 1 ms 384 KB n = 10, 336 is a correct answer
25 Correct 1 ms 512 KB n = 10, 438 is a correct answer
26 Correct 1 ms 384 KB n = 10, 206 is a correct answer
27 Correct 1 ms 256 KB n = 10, 636 is a correct answer
28 Correct 1 ms 384 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 256 KB n = 10, 10992 is a correct answer
30 Correct 0 ms 256 KB n = 10, 3112 is a correct answer
31 Correct 96 ms 384 KB n = 100, 51000000001 is a correct answer
32 Correct 7 ms 384 KB n = 50, 197881272 is a correct answer
33 Correct 98 ms 384 KB n = 100, 20969 is a correct answer
34 Correct 95 ms 384 KB n = 100, 20969 is a correct answer
35 Correct 97 ms 504 KB n = 100, 52000000000 is a correct answer
36 Correct 99 ms 384 KB n = 100, 285 is a correct answer
37 Correct 103 ms 504 KB n = 100, 21272 is a correct answer
38 Correct 96 ms 384 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 256 KB n = 2, 62 is a correct answer
40 Correct 1 ms 384 KB n = 2, 3 is a correct answer
41 Correct 1 ms 256 KB n = 3, 29 is a correct answer
42 Correct 1 ms 512 KB n = 2, 3 is a correct answer
43 Correct 1 ms 384 KB n = 2, 3 is a correct answer
44 Correct 1 ms 512 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 384 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 256 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 384 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 384 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 384 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 256 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 256 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 384 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 384 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 384 KB n = 5, 12 is a correct answer
55 Correct 1 ms 384 KB n = 5, 25 is a correct answer
56 Correct 1 ms 256 KB n = 2, 122 is a correct answer
57 Correct 1 ms 384 KB n = 10, 117 is a correct answer
58 Correct 1 ms 384 KB n = 10, 336 is a correct answer
59 Correct 1 ms 256 KB n = 10, 438 is a correct answer
60 Correct 1 ms 256 KB n = 10, 206 is a correct answer
61 Correct 1 ms 384 KB n = 10, 636 is a correct answer
62 Correct 1 ms 384 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 256 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 256 KB n = 10, 3112 is a correct answer
65 Correct 99 ms 504 KB n = 100, 51000000001 is a correct answer
66 Correct 7 ms 512 KB n = 50, 197881272 is a correct answer
67 Correct 97 ms 384 KB n = 100, 20969 is a correct answer
68 Correct 96 ms 376 KB n = 100, 20969 is a correct answer
69 Correct 97 ms 504 KB n = 100, 52000000000 is a correct answer
70 Correct 96 ms 384 KB n = 100, 285 is a correct answer
71 Correct 100 ms 384 KB n = 100, 21272 is a correct answer
72 Correct 97 ms 376 KB n = 100, 12161 is a correct answer
73 Execution timed out 2067 ms 384 KB Time limit exceeded
74 Halted 0 ms 0 KB -