oj.uz

Submission #963197

# Submission time Handle Problem Language Result Execution time Memory
963197 2024-04-14T17:24:20 Z ErJ Paint By Numbers (IOI16_paint) C++17
59 / 100
 1 ms 600 KB 
    #include <bits/stdc++.h>
     
    using namespace std;
    #define ll long long
    #define vi vector<ll>
    #define pp pair<ll, ll>
    #define inf 1000000000000000000
    #define vvi vector<vi>
    #define vp vector<pp>
    #define vvp vector<vp>
    #define rep(i, n) for(int i = 0; i < n; i++)
    #define mod 1000000007
     
     
    vvi createDP(string s, vector<int> c) {
        vvi dp(s.size());
        vi pref_(s.size() + 1), prefX(s.size() + 1);
        pref_[0] = 0;
        prefX[0] = 0;
        rep(i, dp.size()) {
            pref_[i + 1] = pref_[i];
            prefX[i + 1] = prefX[i];
            if (s[i] == '_') pref_[i + 1]++;
            if (s[i] == 'X') prefX[i + 1]++;
            dp[i].resize(c.size() + 1);
            rep(j, dp[i].size()) {
                dp[i][j] = 0;
            }
            if (prefX[i + 1] == 0) dp[i][0] = 1;
            else dp[i][0] = 0;
     
        }
        dp[0][0] = 1;
        for (int i = 1; i < dp[0].size(); i++) {
            dp[0][i] = 0;
        }
        for (int i = 1; i < dp.size(); i++) {
            rep(j, dp[i].size()) {
                if (s[i] != 'X') {
                    dp[i][j] = dp[i - 1][j];
                }         
                if (j >= 1 && (i - c[j - 1] >= 0) && (pref_[i + 1] - pref_[i - c[j - 1] + 1] == 0)) {
                    if (j == 1) {
                        dp[i][j] = max(dp[i][j], dp[i - c[j - 1]][j - 1]);
                    }
                    else {
     
                        dp[i][j] = max(dp[i][j], dp[i - c[j - 1] - 1][j - 1]);
                    }
                }
            }
        }
        return dp;
    }
     
    string solve_puzzle(string s, vector<int> c) {
        s = "__" + s + "__";
        vi pref_(s.size() + 1), prefX(s.size() + 1);
        pref_[0] = 0;
        prefX[0] = 0;
        rep(i, s.size()) {
            pref_[i + 1] = pref_[i];
            prefX[i + 1] = prefX[i];
            if (s[i] == '_') pref_[i + 1]++;
            if (s[i] == 'X') prefX[i + 1]++;
        }
        
        vvi dp = createDP(s, c);
        string s2 = "";
        vector<int> c2;
        rep(i, s.size()) {
            s2 += s[s.size() - 1 -i];
        }
        rep(i, c.size()) {
            c2.push_back(c[c.size() - 1 - i]);
        }
        vvi dp2 = createDP(s2, c2);
     
     
        vi canX(dp.size()), can_(dp.size());
        for (int i = 1; i < dp.size() - 1; i++) {
            can_[i] = 0;
            canX[i] = 0;
            rep(j, dp[i].size()) {
                if (dp[i - 1][j] == 1 && dp2[dp2.size() - (i + 1) - 1][c.size() - j] == 1 && s[i] != 'X') {
                    can_[i] = 1;
                }
            }
        }
        rep(j, c.size()) {
            for (int i = 2; i < dp.size() - 2; i++) {
                ll start = i, end = i + c[j] - 1;
                if (end >= s.size()) continue;
                if (s[start - 1] != 'X' && s[end + 1] != 'X' && pref_[end + 1] - pref_[start - 1 + 1] == 0) {
                    if (end + 2 > dp.size() - 1) continue;
                    if (dp[start - 2][j] == 1 && dp2[dp2.size() - (end + 2) - 1][c.size() - 1 - j] == 1) {
                        canX[start]++;
                        canX[end + 1]--;
                    }
                }
            }
        }
        ll sumCanX = 0;
        rep(i, canX.size()) {
            sumCanX += canX[i];
            if (sumCanX > 0) {
                canX[i] = 1;
            }
            else {
                canX[i] = 0;
            }
        }
     
     
        string ans = "";
        for (int i = 2; i < dp.size() - 2; i++) {
            if (s[i] == '.') {
                if (canX[i] == 1 && can_[i] == 1) {
                    ans += '?';
                }
                else if (canX[i] == 1) {
                    ans += 'X';
                }
                else {
                    ans += '_';
                }
            }
            else {
                ans += s[i];
            }
        }
        return ans;
    }

Compilation message

paint.cpp: In function 'std::vector<std::vector<long long int> > createDP(std::string, std::vector<int>)':
paint.cpp:11:40: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |     #define rep(i, n) for(int i = 0; i < n; i++)
......
   20 |         rep(i, dp.size()) {
      |             ~~~~~~~~~~~~                
paint.cpp:20:9: note: in expansion of macro 'rep'
   20 |         rep(i, dp.size()) {
      |         ^~~
paint.cpp:11:40: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |     #define rep(i, n) for(int i = 0; i < n; i++)
......
   26 |             rep(j, dp[i].size()) {
      |                 ~~~~~~~~~~~~~~~         
paint.cpp:26:13: note: in expansion of macro 'rep'
   26 |             rep(j, dp[i].size()) {
      |             ^~~
paint.cpp:34:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   34 |         for (int i = 1; i < dp[0].size(); i++) {
      |                         ~~^~~~~~~~~~~~~~
paint.cpp:37:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 |         for (int i = 1; i < dp.size(); i++) {
      |                         ~~^~~~~~~~~~~
paint.cpp:11:40: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |     #define rep(i, n) for(int i = 0; i < n; i++)
......
   38 |             rep(j, dp[i].size()) {
      |                 ~~~~~~~~~~~~~~~         
paint.cpp:38:13: note: in expansion of macro 'rep'
   38 |             rep(j, dp[i].size()) {
      |             ^~~
paint.cpp: In function 'std::string solve_puzzle(std::string, std::vector<int>)':
paint.cpp:11:40: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |     #define rep(i, n) for(int i = 0; i < n; i++)
......
   61 |         rep(i, s.size()) {
      |             ~~~~~~~~~~~                 
paint.cpp:61:9: note: in expansion of macro 'rep'
   61 |         rep(i, s.size()) {
      |         ^~~
paint.cpp:11:40: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |     #define rep(i, n) for(int i = 0; i < n; i++)
......
   71 |         rep(i, s.size()) {
      |             ~~~~~~~~~~~                 
paint.cpp:71:9: note: in expansion of macro 'rep'
   71 |         rep(i, s.size()) {
      |         ^~~
paint.cpp:11:40: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |     #define rep(i, n) for(int i = 0; i < n; i++)
......
   74 |         rep(i, c.size()) {
      |             ~~~~~~~~~~~                 
paint.cpp:74:9: note: in expansion of macro 'rep'
   74 |         rep(i, c.size()) {
      |         ^~~
paint.cpp:81:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   81 |         for (int i = 1; i < dp.size() - 1; i++) {
      |                         ~~^~~~~~~~~~~~~~~
paint.cpp:11:40: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |     #define rep(i, n) for(int i = 0; i < n; i++)
......
   84 |             rep(j, dp[i].size()) {
      |                 ~~~~~~~~~~~~~~~         
paint.cpp:84:13: note: in expansion of macro 'rep'
   84 |             rep(j, dp[i].size()) {
      |             ^~~
paint.cpp:11:40: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |     #define rep(i, n) for(int i = 0; i < n; i++)
......
   90 |         rep(j, c.size()) {
      |             ~~~~~~~~~~~                 
paint.cpp:90:9: note: in expansion of macro 'rep'
   90 |         rep(j, c.size()) {
      |         ^~~
paint.cpp:91:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   91 |             for (int i = 2; i < dp.size() - 2; i++) {
      |                             ~~^~~~~~~~~~~~~~~
paint.cpp:93:25: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   93 |                 if (end >= s.size()) continue;
      |                     ~~~~^~~~~~~~~~~
paint.cpp:95:33: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::vector<long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   95 |                     if (end + 2 > dp.size() - 1) continue;
      |                         ~~~~~~~~^~~~~~~~~~~~~~~
paint.cpp:11:40: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |     #define rep(i, n) for(int i = 0; i < n; i++)
......
  104 |         rep(i, canX.size()) {
      |             ~~~~~~~~~~~~~~              
paint.cpp:104:9: note: in expansion of macro 'rep'
  104 |         rep(i, canX.size()) {
      |         ^~~
paint.cpp:116:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  116 |         for (int i = 2; i < dp.size() - 2; i++) {
      |                         ~~^~~~~~~~~~~~~~~

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB n = 13, m = 1
2 Correct 0 ms 348 KB n = 18, m = 1
3 Correct 0 ms 348 KB n = 17, m = 1
4 Correct 0 ms 348 KB n = 1, m = 1
5 Correct 1 ms 348 KB n = 20, m = 1
6 Correct 0 ms 348 KB n = 20, m = 1
7 Correct 0 ms 344 KB n = 20, m = 1

Subtask #2
3.0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB n = 13, m = 1
2 Correct 0 ms 348 KB n = 18, m = 1
3 Correct 0 ms 348 KB n = 17, m = 1
4 Correct 0 ms 348 KB n = 1, m = 1
5 Correct 1 ms 348 KB n = 20, m = 1
6 Correct 0 ms 348 KB n = 20, m = 1
7 Correct 0 ms 344 KB n = 20, m = 1
8 Correct 1 ms 344 KB n = 20, m = 5
9 Correct 1 ms 348 KB n = 18, m = 3
10 Correct 1 ms 348 KB n = 17, m = 2
11 Correct 1 ms 348 KB n = 20, m = 2
12 Correct 1 ms 348 KB n = 17, m = 4
13 Correct 0 ms 348 KB n = 17, m = 6
14 Correct 0 ms 344 KB n = 17, m = 1
15 Correct 0 ms 348 KB n = 17, m = 4
16 Correct 0 ms 440 KB n = 13, m = 3
17 Correct 1 ms 344 KB n = 18, m = 4
18 Correct 0 ms 348 KB n = 20, m = 10
19 Correct 0 ms 348 KB n = 19, m = 10

Subtask #3
22.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB n = 13, m = 1
2 Correct 0 ms 348 KB n = 18, m = 1
3 Correct 0 ms 348 KB n = 17, m = 1
4 Correct 0 ms 348 KB n = 1, m = 1
5 Correct 1 ms 348 KB n = 20, m = 1
6 Correct 0 ms 348 KB n = 20, m = 1
7 Correct 0 ms 344 KB n = 20, m = 1
8 Correct 1 ms 344 KB n = 20, m = 5
9 Correct 1 ms 348 KB n = 18, m = 3
10 Correct 1 ms 348 KB n = 17, m = 2
11 Correct 1 ms 348 KB n = 20, m = 2
12 Correct 1 ms 348 KB n = 17, m = 4
13 Correct 0 ms 348 KB n = 17, m = 6
14 Correct 0 ms 344 KB n = 17, m = 1
15 Correct 0 ms 348 KB n = 17, m = 4
16 Correct 0 ms 440 KB n = 13, m = 3
17 Correct 1 ms 344 KB n = 18, m = 4
18 Correct 0 ms 348 KB n = 20, m = 10
19 Correct 0 ms 348 KB n = 19, m = 10
20 Correct 0 ms 348 KB n = 100, m = 5
21 Correct 1 ms 344 KB n = 90, m = 3
22 Correct 0 ms 348 KB n = 86, m = 2
23 Correct 0 ms 348 KB n = 81, m = 4
24 Correct 1 ms 416 KB n = 89, m = 10
25 Correct 0 ms 448 KB n = 81, m = 23
26 Correct 0 ms 348 KB n = 86, m = 8
27 Correct 0 ms 348 KB n = 53, m = 22
28 Correct 1 ms 344 KB n = 89, m = 35
29 Correct 1 ms 548 KB n = 63, m = 25
30 Correct 0 ms 348 KB n = 100, m = 50
31 Correct 1 ms 348 KB n = 99, m = 50

Subtask #4
27.0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB n = 13, m = 1
2 Correct 0 ms 348 KB n = 18, m = 1
3 Correct 0 ms 348 KB n = 17, m = 1
4 Correct 0 ms 348 KB n = 1, m = 1
5 Correct 1 ms 348 KB n = 20, m = 1
6 Correct 0 ms 348 KB n = 20, m = 1
7 Correct 0 ms 344 KB n = 20, m = 1
8 Correct 1 ms 344 KB n = 20, m = 5
9 Correct 1 ms 348 KB n = 18, m = 3
10 Correct 1 ms 348 KB n = 17, m = 2
11 Correct 1 ms 348 KB n = 20, m = 2
12 Correct 1 ms 348 KB n = 17, m = 4
13 Correct 0 ms 348 KB n = 17, m = 6
14 Correct 0 ms 344 KB n = 17, m = 1
15 Correct 0 ms 348 KB n = 17, m = 4
16 Correct 0 ms 440 KB n = 13, m = 3
17 Correct 1 ms 344 KB n = 18, m = 4
18 Correct 0 ms 348 KB n = 20, m = 10
19 Correct 0 ms 348 KB n = 19, m = 10
20 Correct 0 ms 348 KB n = 100, m = 5
21 Correct 1 ms 344 KB n = 90, m = 3
22 Correct 0 ms 348 KB n = 86, m = 2
23 Correct 0 ms 348 KB n = 81, m = 4
24 Correct 1 ms 416 KB n = 89, m = 10
25 Correct 0 ms 448 KB n = 81, m = 23
26 Correct 0 ms 348 KB n = 86, m = 8
27 Correct 0 ms 348 KB n = 53, m = 22
28 Correct 1 ms 344 KB n = 89, m = 35
29 Correct 1 ms 548 KB n = 63, m = 25
30 Correct 0 ms 348 KB n = 100, m = 50
31 Correct 1 ms 348 KB n = 99, m = 50
32 Correct 0 ms 348 KB n = 13, m = 4
33 Correct 0 ms 348 KB n = 86, m = 2
34 Correct 1 ms 344 KB n = 88, m = 2
35 Correct 0 ms 348 KB n = 86, m = 2
36 Correct 1 ms 344 KB n = 81, m = 6
37 Correct 0 ms 600 KB n = 98, m = 7
38 Correct 0 ms 452 KB n = 92, m = 7
39 Correct 0 ms 348 KB n = 88, m = 21
40 Correct 1 ms 348 KB n = 90, m = 21
41 Correct 1 ms 348 KB n = 98, m = 22

Subtask #5
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB n = 13, m = 1
2 Correct 0 ms 348 KB n = 18, m = 1
3 Correct 0 ms 348 KB n = 17, m = 1
4 Correct 0 ms 348 KB n = 1, m = 1
5 Correct 1 ms 348 KB n = 20, m = 1
6 Correct 0 ms 348 KB n = 20, m = 1
7 Correct 0 ms 344 KB n = 20, m = 1
8 Correct 1 ms 344 KB n = 20, m = 5
9 Correct 1 ms 348 KB n = 18, m = 3
10 Correct 1 ms 348 KB n = 17, m = 2
11 Correct 1 ms 348 KB n = 20, m = 2
12 Correct 1 ms 348 KB n = 17, m = 4
13 Correct 0 ms 348 KB n = 17, m = 6
14 Correct 0 ms 344 KB n = 17, m = 1
15 Correct 0 ms 348 KB n = 17, m = 4
16 Correct 0 ms 440 KB n = 13, m = 3
17 Correct 1 ms 344 KB n = 18, m = 4
18 Correct 0 ms 348 KB n = 20, m = 10
19 Correct 0 ms 348 KB n = 19, m = 10
20 Correct 0 ms 348 KB n = 100, m = 5
21 Correct 1 ms 344 KB n = 90, m = 3
22 Correct 0 ms 348 KB n = 86, m = 2
23 Correct 0 ms 348 KB n = 81, m = 4
24 Correct 1 ms 416 KB n = 89, m = 10
25 Correct 0 ms 448 KB n = 81, m = 23
26 Correct 0 ms 348 KB n = 86, m = 8
27 Correct 0 ms 348 KB n = 53, m = 22
28 Correct 1 ms 344 KB n = 89, m = 35
29 Correct 1 ms 548 KB n = 63, m = 25
30 Correct 0 ms 348 KB n = 100, m = 50
31 Correct 1 ms 348 KB n = 99, m = 50
32 Correct 0 ms 348 KB n = 13, m = 4
33 Correct 0 ms 348 KB n = 86, m = 2
34 Correct 1 ms 344 KB n = 88, m = 2
35 Correct 0 ms 348 KB n = 86, m = 2
36 Correct 1 ms 344 KB n = 81, m = 6
37 Correct 0 ms 600 KB n = 98, m = 7
38 Correct 0 ms 452 KB n = 92, m = 7
39 Correct 0 ms 348 KB n = 88, m = 21
40 Correct 1 ms 348 KB n = 90, m = 21
41 Correct 1 ms 348 KB n = 98, m = 22
42 Correct 0 ms 344 KB n = 11, m = 2
43 Correct 1 ms 348 KB n = 11, m = 2
44 Correct 1 ms 348 KB n = 13, m = 3
45 Correct 0 ms 348 KB n = 86, m = 2
46 Correct 0 ms 348 KB n = 81, m = 2
47 Correct 1 ms 348 KB n = 93, m = 2
48 Correct 0 ms 348 KB n = 81, m = 2
49 Correct 1 ms 348 KB n = 86, m = 2
50 Correct 0 ms 348 KB n = 90, m = 2
51 Correct 0 ms 348 KB n = 87, m = 2
52 Correct 0 ms 348 KB n = 97, m = 2
53 Correct 1 ms 348 KB n = 85, m = 2
54 Correct 0 ms 348 KB n = 88, m = 7
55 Correct 0 ms 348 KB n = 96, m = 7
56 Correct 1 ms 436 KB n = 85, m = 7
57 Correct 1 ms 348 KB n = 92, m = 7
58 Correct 0 ms 348 KB n = 92, m = 7
59 Correct 1 ms 348 KB n = 86, m = 7
60 Correct 0 ms 348 KB n = 87, m = 7
61 Correct 1 ms 348 KB n = 100, m = 7
62 Correct 0 ms 348 KB n = 100, m = 7
63 Incorrect 1 ms 348 KB char #37 differ - expected: '_', found: '?'
64 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB n = 13, m = 1
2 Correct 0 ms 348 KB n = 18, m = 1
3 Correct 0 ms 348 KB n = 17, m = 1
4 Correct 0 ms 348 KB n = 1, m = 1
5 Correct 1 ms 348 KB n = 20, m = 1
6 Correct 0 ms 348 KB n = 20, m = 1
7 Correct 0 ms 344 KB n = 20, m = 1
8 Correct 1 ms 344 KB n = 20, m = 5
9 Correct 1 ms 348 KB n = 18, m = 3
10 Correct 1 ms 348 KB n = 17, m = 2
11 Correct 1 ms 348 KB n = 20, m = 2
12 Correct 1 ms 348 KB n = 17, m = 4
13 Correct 0 ms 348 KB n = 17, m = 6
14 Correct 0 ms 344 KB n = 17, m = 1
15 Correct 0 ms 348 KB n = 17, m = 4
16 Correct 0 ms 440 KB n = 13, m = 3
17 Correct 1 ms 344 KB n = 18, m = 4
18 Correct 0 ms 348 KB n = 20, m = 10
19 Correct 0 ms 348 KB n = 19, m = 10
20 Correct 0 ms 348 KB n = 100, m = 5
21 Correct 1 ms 344 KB n = 90, m = 3
22 Correct 0 ms 348 KB n = 86, m = 2
23 Correct 0 ms 348 KB n = 81, m = 4
24 Correct 1 ms 416 KB n = 89, m = 10
25 Correct 0 ms 448 KB n = 81, m = 23
26 Correct 0 ms 348 KB n = 86, m = 8
27 Correct 0 ms 348 KB n = 53, m = 22
28 Correct 1 ms 344 KB n = 89, m = 35
29 Correct 1 ms 548 KB n = 63, m = 25
30 Correct 0 ms 348 KB n = 100, m = 50
31 Correct 1 ms 348 KB n = 99, m = 50
32 Correct 0 ms 348 KB n = 13, m = 4
33 Correct 0 ms 348 KB n = 86, m = 2
34 Correct 1 ms 344 KB n = 88, m = 2
35 Correct 0 ms 348 KB n = 86, m = 2
36 Correct 1 ms 344 KB n = 81, m = 6
37 Correct 0 ms 600 KB n = 98, m = 7
38 Correct 0 ms 452 KB n = 92, m = 7
39 Correct 0 ms 348 KB n = 88, m = 21
40 Correct 1 ms 348 KB n = 90, m = 21
41 Correct 1 ms 348 KB n = 98, m = 22
42 Correct 0 ms 344 KB n = 11, m = 2
43 Correct 1 ms 348 KB n = 11, m = 2
44 Correct 1 ms 348 KB n = 13, m = 3
45 Correct 0 ms 348 KB n = 86, m = 2
46 Correct 0 ms 348 KB n = 81, m = 2
47 Correct 1 ms 348 KB n = 93, m = 2
48 Correct 0 ms 348 KB n = 81, m = 2
49 Correct 1 ms 348 KB n = 86, m = 2
50 Correct 0 ms 348 KB n = 90, m = 2
51 Correct 0 ms 348 KB n = 87, m = 2
52 Correct 0 ms 348 KB n = 97, m = 2
53 Correct 1 ms 348 KB n = 85, m = 2
54 Correct 0 ms 348 KB n = 88, m = 7
55 Correct 0 ms 348 KB n = 96, m = 7
56 Correct 1 ms 436 KB n = 85, m = 7
57 Correct 1 ms 348 KB n = 92, m = 7
58 Correct 0 ms 348 KB n = 92, m = 7
59 Correct 1 ms 348 KB n = 86, m = 7
60 Correct 0 ms 348 KB n = 87, m = 7
61 Correct 1 ms 348 KB n = 100, m = 7
62 Correct 0 ms 348 KB n = 100, m = 7
63 Incorrect 1 ms 348 KB char #37 differ - expected: '_', found: '?'
64 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB n = 13, m = 1
2 Correct 0 ms 348 KB n = 18, m = 1
3 Correct 0 ms 348 KB n = 17, m = 1
4 Correct 0 ms 348 KB n = 1, m = 1
5 Correct 1 ms 348 KB n = 20, m = 1
6 Correct 0 ms 348 KB n = 20, m = 1
7 Correct 0 ms 344 KB n = 20, m = 1
8 Correct 1 ms 344 KB n = 20, m = 5
9 Correct 1 ms 348 KB n = 18, m = 3
10 Correct 1 ms 348 KB n = 17, m = 2
11 Correct 1 ms 348 KB n = 20, m = 2
12 Correct 1 ms 348 KB n = 17, m = 4
13 Correct 0 ms 348 KB n = 17, m = 6
14 Correct 0 ms 344 KB n = 17, m = 1
15 Correct 0 ms 348 KB n = 17, m = 4
16 Correct 0 ms 440 KB n = 13, m = 3
17 Correct 1 ms 344 KB n = 18, m = 4
18 Correct 0 ms 348 KB n = 20, m = 10
19 Correct 0 ms 348 KB n = 19, m = 10
20 Correct 0 ms 348 KB n = 100, m = 5
21 Correct 1 ms 344 KB n = 90, m = 3
22 Correct 0 ms 348 KB n = 86, m = 2
23 Correct 0 ms 348 KB n = 81, m = 4
24 Correct 1 ms 416 KB n = 89, m = 10
25 Correct 0 ms 448 KB n = 81, m = 23
26 Correct 0 ms 348 KB n = 86, m = 8
27 Correct 0 ms 348 KB n = 53, m = 22
28 Correct 1 ms 344 KB n = 89, m = 35
29 Correct 1 ms 548 KB n = 63, m = 25
30 Correct 0 ms 348 KB n = 100, m = 50
31 Correct 1 ms 348 KB n = 99, m = 50
32 Correct 0 ms 348 KB n = 13, m = 4
33 Correct 0 ms 348 KB n = 86, m = 2
34 Correct 1 ms 344 KB n = 88, m = 2
35 Correct 0 ms 348 KB n = 86, m = 2
36 Correct 1 ms 344 KB n = 81, m = 6
37 Correct 0 ms 600 KB n = 98, m = 7
38 Correct 0 ms 452 KB n = 92, m = 7
39 Correct 0 ms 348 KB n = 88, m = 21
40 Correct 1 ms 348 KB n = 90, m = 21
41 Correct 1 ms 348 KB n = 98, m = 22
42 Correct 0 ms 344 KB n = 11, m = 2
43 Correct 1 ms 348 KB n = 11, m = 2
44 Correct 1 ms 348 KB n = 13, m = 3
45 Correct 0 ms 348 KB n = 86, m = 2
46 Correct 0 ms 348 KB n = 81, m = 2
47 Correct 1 ms 348 KB n = 93, m = 2
48 Correct 0 ms 348 KB n = 81, m = 2
49 Correct 1 ms 348 KB n = 86, m = 2
50 Correct 0 ms 348 KB n = 90, m = 2
51 Correct 0 ms 348 KB n = 87, m = 2
52 Correct 0 ms 348 KB n = 97, m = 2
53 Correct 1 ms 348 KB n = 85, m = 2
54 Correct 0 ms 348 KB n = 88, m = 7
55 Correct 0 ms 348 KB n = 96, m = 7
56 Correct 1 ms 436 KB n = 85, m = 7
57 Correct 1 ms 348 KB n = 92, m = 7
58 Correct 0 ms 348 KB n = 92, m = 7
59 Correct 1 ms 348 KB n = 86, m = 7
60 Correct 0 ms 348 KB n = 87, m = 7
61 Correct 1 ms 348 KB n = 100, m = 7
62 Correct 0 ms 348 KB n = 100, m = 7
63 Incorrect 1 ms 348 KB char #37 differ - expected: '_', found: '?'
64 Halted 0 ms 0 KB -