oj.uz

답안 #416354

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
416354 2021-06-02T10:35:53 Z model_code Diamond Hands (innopolis2021_final_B) C++17
100 / 100
 96 ms 9296 KB 
#include <cmath>
#include <functional>
#include <fstream>
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <set>
#include <map>
#include <list>
#include <time.h>
#include <math.h>
#include <random>
#include <deque>
#include <queue>
#include <cassert>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <bitset>
#include <sstream>
#include <chrono>
#include <cstring>

using namespace std;

int const INF = 1e30;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin >> n;
    n++;
    vector<int> x(n, 0), y(n, 0);
    for (int i = 1; i < n; i++) {
        cin >> x[i] >> y[i];
    }
    for (int i = 1; i < n; i++) {
        if ((x[i] + y[i] + x[0] + y[0]) % 2 != 0) {
            cout << -1 << endl;
            return 0;
        }
        if (abs(y[i] - y[i - 1]) > x[i] - x[i - 1]) {
            cout << -1 << endl;
            return 0;
        }
    }
    vector<vector<int>> dp(2, vector<int>(n, INF));
    vector<vector<int>> pr(2, vector<int>(n));
    dp[0][0] = 1;
    dp[1][0] = 1;
    for (int i = 0; i < n - 1; i++) {
        for (int d = 0; d < 2; d++) {
            int dpVal = dp[d][i];
            if (y[i + 1] - y[i] == (x[i + 1] - x[i]) * (2 * d - 1) && dp[d][i + 1] > dpVal) {
                dp[d][i + 1] = dpVal;
                pr[d][i + 1] = d;
            }
            if (abs(y[i + 1] - y[i]) < (x[i + 1] - x[i]) && dp[d][i + 1] > dpVal + 2) {
                dp[d][i + 1] = dpVal + 2;
                pr[d][i + 1] = d;
            }
            if (dp[d ^ 1][i + 1] > dpVal + 1) {
                dp[d ^ 1][i + 1] = dpVal + 1;
                pr[d ^ 1][i + 1] = d;
            }
        }
    }
    vector<int> ansX, ansY;
    ansX.push_back(x[n - 1]);
    ansY.push_back(y[n - 1]);
    int d = dp[0][n - 1] < dp[1][n - 1] ? 0 : 1;
    for (int i = n - 1; i > 0; i--) {
        int prevD = pr[d][i];
        if (d == prevD) {
            if (y[i] - y[i - 1] == (x[i] - x[i - 1]) * (2 * d - 1)) {
                // skip point
            } else {
                // two intermediate points
                int delta = (y[i] - (y[i - 1] + (2 * prevD - 1) * (x[i] - x[i - 1]))) / -(2 * prevD - 1);
                assert(delta % 2 == 0 && delta >= 0);
                ansX.push_back(x[i - 1] + delta / 2);
                ansY.push_back(y[i - 1] - delta / 2 * (2 * d - 1));
                ansX.push_back(x[i - 1]);
                ansY.push_back(y[i - 1]);
            }
        } else {
            int delta = (y[i] - (y[i - 1] + (2 * prevD - 1) * (x[i] - x[i - 1]))) / -(2 * prevD - 1);
            assert(delta % 2 == 0 && delta >= 0);
            ansX.push_back(x[i] - delta / 2);
            ansY.push_back(y[i] - delta / 2 * (2 * d - 1));
        }
        d = prevD;
    }
    ansX.push_back(x[0]);
    ansY.push_back(y[0]);
    reverse(ansX.begin(), ansX.end());
    reverse(ansY.begin(), ansY.end());
    cout << ansX.size() - 1 << endl;
    for (int i = 0; i + 1 < ansX.size(); i++) {
        int l = ansX[i + 1] - ansX[i];
        char c = (ansY[i + 1] > ansY[i]) ? '+' : '-'; 
        cout << l << " " << c << "\n";
    }
    return 0;
}

Compilation message

Main.cpp:27:17: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+30' to '2147483647' [-Woverflow]
   27 | int const INF = 1e30;
      |                 ^~~~
Main.cpp: In function 'int main()':
Main.cpp:101:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  101 |     for (int i = 0; i + 1 < ansX.size(); i++) {
      |                     ~~~~~~^~~~~~~~~~~~~

Subtask #1
6.0 / 6.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB OK, n=2 ans=1
2 Correct 0 ms 204 KB OK, n=3 ans=1
3 Correct 1 ms 204 KB OK, n=1 ans=1
4 Correct 1 ms 204 KB OK, n=5 ans=1
5 Correct 0 ms 204 KB OK, n=8 ans=1
6 Correct 1 ms 204 KB OK, n=88 ans=1
7 Correct 1 ms 332 KB OK, n=888 ans=1
8 Correct 1 ms 340 KB OK, n=2000 ans=1
9 Correct 1 ms 336 KB OK, n=2000 ans=1
10 Correct 1 ms 332 KB OK, n=2000 ans=1
11 Correct 1 ms 332 KB OK, n=2000 ans=1
12 Correct 1 ms 204 KB OK, n=2 ans=1
13 Correct 0 ms 204 KB OK, n=34 ans=1
14 Correct 1 ms 332 KB OK, n=567 ans=1
15 Correct 1 ms 332 KB OK, n=1234 ans=1
16 Correct 0 ms 208 KB OK, no solution, n=2
17 Correct 1 ms 204 KB OK, no solution, n=3
18 Correct 0 ms 204 KB OK, no solution, n=40
19 Correct 0 ms 204 KB OK, no solution, n=118
20 Correct 1 ms 204 KB OK, no solution, n=2000
21 Correct 1 ms 204 KB OK, no solution, n=2000

Subtask #2
8.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB OK, n=2 ans=1
2 Correct 0 ms 204 KB OK, n=3 ans=1
3 Correct 1 ms 204 KB OK, n=1 ans=1
4 Correct 1 ms 204 KB OK, n=5 ans=1
5 Correct 0 ms 204 KB OK, n=8 ans=1
6 Correct 1 ms 204 KB OK, n=88 ans=1
7 Correct 1 ms 332 KB OK, n=888 ans=1
8 Correct 1 ms 340 KB OK, n=2000 ans=1
9 Correct 1 ms 336 KB OK, n=2000 ans=1
10 Correct 1 ms 332 KB OK, n=2000 ans=1
11 Correct 1 ms 332 KB OK, n=2000 ans=1
12 Correct 1 ms 204 KB OK, n=2 ans=1
13 Correct 0 ms 204 KB OK, n=34 ans=1
14 Correct 1 ms 332 KB OK, n=567 ans=1
15 Correct 1 ms 332 KB OK, n=1234 ans=1
16 Correct 0 ms 208 KB OK, no solution, n=2
17 Correct 1 ms 204 KB OK, no solution, n=3
18 Correct 0 ms 204 KB OK, no solution, n=40
19 Correct 0 ms 204 KB OK, no solution, n=118
20 Correct 1 ms 204 KB OK, no solution, n=2000
21 Correct 1 ms 204 KB OK, no solution, n=2000
22 Correct 0 ms 204 KB OK, n=2 ans=2
23 Correct 2 ms 204 KB OK, n=3 ans=2
24 Correct 1 ms 204 KB OK, n=4 ans=1
25 Correct 0 ms 204 KB OK, n=5 ans=2
26 Correct 1 ms 204 KB OK, n=8 ans=2
27 Correct 1 ms 204 KB OK, n=88 ans=2
28 Correct 3 ms 332 KB OK, n=888 ans=2
29 Correct 2 ms 344 KB OK, n=2000 ans=2
30 Correct 1 ms 336 KB OK, n=2000 ans=2
31 Correct 2 ms 336 KB OK, n=2000 ans=2
32 Correct 1 ms 344 KB OK, n=2000 ans=2
33 Correct 1 ms 204 KB OK, n=2 ans=1
34 Correct 1 ms 216 KB OK, n=34 ans=2
35 Correct 1 ms 332 KB OK, n=567 ans=2
36 Correct 1 ms 344 KB OK, n=1234 ans=2
37 Correct 1 ms 256 KB OK, no solution, n=6
38 Correct 1 ms 216 KB OK, no solution, n=10
39 Correct 1 ms 216 KB OK, no solution, n=50
40 Correct 1 ms 204 KB OK, no solution, n=333
41 Correct 1 ms 212 KB OK, no solution, n=2000
42 Correct 1 ms 340 KB OK, no solution, n=2000
43 Correct 1 ms 212 KB OK, n=1 ans=2
44 Correct 1 ms 212 KB OK, n=1 ans=2

Subtask #3
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB OK, n=2 ans=1
2 Correct 0 ms 204 KB OK, n=3 ans=1
3 Correct 1 ms 204 KB OK, n=1 ans=1
4 Correct 1 ms 204 KB OK, n=5 ans=1
5 Correct 0 ms 204 KB OK, n=8 ans=1
6 Correct 1 ms 204 KB OK, n=88 ans=1
7 Correct 1 ms 332 KB OK, n=888 ans=1
8 Correct 1 ms 340 KB OK, n=2000 ans=1
9 Correct 1 ms 336 KB OK, n=2000 ans=1
10 Correct 1 ms 332 KB OK, n=2000 ans=1
11 Correct 1 ms 332 KB OK, n=2000 ans=1
12 Correct 1 ms 204 KB OK, n=2 ans=1
13 Correct 0 ms 204 KB OK, n=34 ans=1
14 Correct 1 ms 332 KB OK, n=567 ans=1
15 Correct 1 ms 332 KB OK, n=1234 ans=1
16 Correct 0 ms 208 KB OK, no solution, n=2
17 Correct 1 ms 204 KB OK, no solution, n=3
18 Correct 0 ms 204 KB OK, no solution, n=40
19 Correct 0 ms 204 KB OK, no solution, n=118
20 Correct 1 ms 204 KB OK, no solution, n=2000
21 Correct 1 ms 204 KB OK, no solution, n=2000
22 Correct 1 ms 204 KB OK, n=4 ans=2
23 Correct 1 ms 204 KB OK, n=6 ans=2
24 Correct 1 ms 204 KB OK, n=15 ans=2
25 Correct 1 ms 204 KB OK, n=200 ans=2
26 Correct 1 ms 332 KB OK, n=1000 ans=2
27 Correct 3 ms 588 KB OK, n=10000 ans=2
28 Correct 25 ms 3020 KB OK, n=100000 ans=2
29 Correct 37 ms 4652 KB OK, n=159807 ans=2
30 Correct 60 ms 5712 KB OK, n=200000 ans=2
31 Correct 51 ms 5684 KB OK, n=200000 ans=2
32 Correct 52 ms 5696 KB OK, n=200000 ans=2
33 Correct 0 ms 204 KB OK, n=3 ans=2
34 Correct 0 ms 204 KB OK, n=45 ans=2
35 Correct 1 ms 332 KB OK, n=789 ans=2
36 Correct 1 ms 332 KB OK, n=2345 ans=2
37 Correct 18 ms 2124 KB OK, n=67890 ans=2
38 Correct 42 ms 1580 KB OK, no solution, n=159807
39 Correct 48 ms 1876 KB OK, no solution, n=200000
40 Correct 49 ms 1884 KB OK, no solution, n=200000
41 Correct 47 ms 1876 KB OK, no solution, n=200000

Subtask #4
28.0 / 28.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB OK, n=5 ans=3
2 Correct 1 ms 204 KB OK, n=10 ans=4
3 Correct 1 ms 204 KB OK, n=20 ans=5
4 Correct 1 ms 256 KB OK, n=50 ans=9
5 Correct 1 ms 204 KB OK, n=100 ans=18
6 Correct 1 ms 204 KB OK, n=200 ans=46
7 Correct 0 ms 204 KB OK, n=100 ans=5
8 Correct 1 ms 204 KB OK, n=200 ans=20
9 Correct 1 ms 204 KB OK, n=400 ans=76
10 Correct 1 ms 332 KB OK, n=1000 ans=196
11 Correct 1 ms 332 KB OK, n=1000 ans=434
12 Correct 1 ms 332 KB OK, n=1000 ans=582
13 Correct 2 ms 332 KB OK, n=1000 ans=798
14 Correct 1 ms 332 KB OK, n=1000 ans=867
15 Correct 2 ms 332 KB OK, n=2000 ans=200
16 Correct 1 ms 332 KB OK, n=1998 ans=500
17 Correct 1 ms 332 KB OK, n=2000 ans=800
18 Correct 1 ms 332 KB OK, n=1995 ans=1000
19 Correct 1 ms 340 KB OK, n=2000 ans=1500
20 Correct 1 ms 332 KB OK, n=2000 ans=2000
21 Correct 0 ms 212 KB OK, no solution, n=10
22 Correct 1 ms 216 KB OK, no solution, n=50
23 Correct 2 ms 264 KB OK, no solution, n=400
24 Correct 1 ms 212 KB OK, no solution, n=1000
25 Correct 1 ms 204 KB OK, no solution, n=2000
26 Correct 1 ms 212 KB OK, no solution, n=2000
27 Correct 1 ms 204 KB OK, n=4 ans=5
28 Correct 1 ms 212 KB OK, n=30 ans=31
29 Correct 1 ms 212 KB OK, n=500 ans=501
30 Correct 1 ms 340 KB OK, n=1000 ans=1001

Subtask #5
17.0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB OK, n=2 ans=1
2 Correct 0 ms 204 KB OK, n=3 ans=1
3 Correct 1 ms 204 KB OK, n=1 ans=1
4 Correct 1 ms 204 KB OK, n=5 ans=1
5 Correct 0 ms 204 KB OK, n=8 ans=1
6 Correct 1 ms 204 KB OK, n=88 ans=1
7 Correct 1 ms 332 KB OK, n=888 ans=1
8 Correct 1 ms 340 KB OK, n=2000 ans=1
9 Correct 1 ms 336 KB OK, n=2000 ans=1
10 Correct 1 ms 332 KB OK, n=2000 ans=1
11 Correct 1 ms 332 KB OK, n=2000 ans=1
12 Correct 1 ms 204 KB OK, n=2 ans=1
13 Correct 0 ms 204 KB OK, n=34 ans=1
14 Correct 1 ms 332 KB OK, n=567 ans=1
15 Correct 1 ms 332 KB OK, n=1234 ans=1
16 Correct 0 ms 208 KB OK, no solution, n=2
17 Correct 1 ms 204 KB OK, no solution, n=3
18 Correct 0 ms 204 KB OK, no solution, n=40
19 Correct 0 ms 204 KB OK, no solution, n=118
20 Correct 1 ms 204 KB OK, no solution, n=2000
21 Correct 1 ms 204 KB OK, no solution, n=2000
22 Correct 0 ms 204 KB OK, n=2 ans=2
23 Correct 2 ms 204 KB OK, n=3 ans=2
24 Correct 1 ms 204 KB OK, n=4 ans=1
25 Correct 0 ms 204 KB OK, n=5 ans=2
26 Correct 1 ms 204 KB OK, n=8 ans=2
27 Correct 1 ms 204 KB OK, n=88 ans=2
28 Correct 3 ms 332 KB OK, n=888 ans=2
29 Correct 2 ms 344 KB OK, n=2000 ans=2
30 Correct 1 ms 336 KB OK, n=2000 ans=2
31 Correct 2 ms 336 KB OK, n=2000 ans=2
32 Correct 1 ms 344 KB OK, n=2000 ans=2
33 Correct 1 ms 204 KB OK, n=2 ans=1
34 Correct 1 ms 216 KB OK, n=34 ans=2
35 Correct 1 ms 332 KB OK, n=567 ans=2
36 Correct 1 ms 344 KB OK, n=1234 ans=2
37 Correct 1 ms 256 KB OK, no solution, n=6
38 Correct 1 ms 216 KB OK, no solution, n=10
39 Correct 1 ms 216 KB OK, no solution, n=50
40 Correct 1 ms 204 KB OK, no solution, n=333
41 Correct 1 ms 212 KB OK, no solution, n=2000
42 Correct 1 ms 340 KB OK, no solution, n=2000
43 Correct 1 ms 212 KB OK, n=1 ans=2
44 Correct 1 ms 212 KB OK, n=1 ans=2
45 Correct 1 ms 204 KB OK, n=5 ans=3
46 Correct 1 ms 204 KB OK, n=10 ans=4
47 Correct 1 ms 204 KB OK, n=20 ans=5
48 Correct 1 ms 256 KB OK, n=50 ans=9
49 Correct 1 ms 204 KB OK, n=100 ans=18
50 Correct 1 ms 204 KB OK, n=200 ans=46
51 Correct 0 ms 204 KB OK, n=100 ans=5
52 Correct 1 ms 204 KB OK, n=200 ans=20
53 Correct 1 ms 204 KB OK, n=400 ans=76
54 Correct 1 ms 332 KB OK, n=1000 ans=196
55 Correct 1 ms 332 KB OK, n=1000 ans=434
56 Correct 1 ms 332 KB OK, n=1000 ans=582
57 Correct 2 ms 332 KB OK, n=1000 ans=798
58 Correct 1 ms 332 KB OK, n=1000 ans=867
59 Correct 2 ms 332 KB OK, n=2000 ans=200
60 Correct 1 ms 332 KB OK, n=1998 ans=500
61 Correct 1 ms 332 KB OK, n=2000 ans=800
62 Correct 1 ms 332 KB OK, n=1995 ans=1000
63 Correct 1 ms 340 KB OK, n=2000 ans=1500
64 Correct 1 ms 332 KB OK, n=2000 ans=2000
65 Correct 0 ms 212 KB OK, no solution, n=10
66 Correct 1 ms 216 KB OK, no solution, n=50
67 Correct 2 ms 264 KB OK, no solution, n=400
68 Correct 1 ms 212 KB OK, no solution, n=1000
69 Correct 1 ms 204 KB OK, no solution, n=2000
70 Correct 1 ms 212 KB OK, no solution, n=2000
71 Correct 1 ms 204 KB OK, n=4 ans=5
72 Correct 1 ms 212 KB OK, n=30 ans=31
73 Correct 1 ms 212 KB OK, n=500 ans=501
74 Correct 1 ms 340 KB OK, n=1000 ans=1001
75 Correct 2 ms 340 KB OK, n=2000 ans=1
76 Correct 1 ms 384 KB OK, n=2000 ans=2
77 Correct 2 ms 340 KB OK, n=2000 ans=4
78 Correct 1 ms 332 KB OK, n=2000 ans=10
79 Correct 2 ms 340 KB OK, n=2000 ans=21
80 Correct 2 ms 328 KB OK, n=2000 ans=66
81 Correct 1 ms 340 KB OK, n=2000 ans=200
82 Correct 1 ms 332 KB OK, n=2000 ans=454
83 Correct 2 ms 340 KB OK, n=2000 ans=666
84 Correct 1 ms 332 KB OK, n=2000 ans=818
85 Correct 2 ms 380 KB OK, n=2000 ans=1027
86 Correct 1 ms 332 KB OK, n=2000 ans=1198
87 Correct 1 ms 212 KB OK, no solution, n=2000
88 Correct 1 ms 204 KB OK, no solution, n=2000
89 Correct 1 ms 340 KB OK, no solution, n=2000
90 Correct 1 ms 216 KB OK, no solution, n=2000
91 Correct 1 ms 212 KB OK, n=20 ans=21
92 Correct 1 ms 204 KB OK, n=300 ans=301
93 Correct 1 ms 332 KB OK, n=1000 ans=1001
94 Correct 1 ms 332 KB OK, n=2000 ans=2001

Subtask #6
31.0 / 31.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB OK, n=2 ans=1
2 Correct 0 ms 204 KB OK, n=3 ans=1
3 Correct 1 ms 204 KB OK, n=1 ans=1
4 Correct 1 ms 204 KB OK, n=5 ans=1
5 Correct 0 ms 204 KB OK, n=8 ans=1
6 Correct 1 ms 204 KB OK, n=88 ans=1
7 Correct 1 ms 332 KB OK, n=888 ans=1
8 Correct 1 ms 340 KB OK, n=2000 ans=1
9 Correct 1 ms 336 KB OK, n=2000 ans=1
10 Correct 1 ms 332 KB OK, n=2000 ans=1
11 Correct 1 ms 332 KB OK, n=2000 ans=1
12 Correct 1 ms 204 KB OK, n=2 ans=1
13 Correct 0 ms 204 KB OK, n=34 ans=1
14 Correct 1 ms 332 KB OK, n=567 ans=1
15 Correct 1 ms 332 KB OK, n=1234 ans=1
16 Correct 0 ms 208 KB OK, no solution, n=2
17 Correct 1 ms 204 KB OK, no solution, n=3
18 Correct 0 ms 204 KB OK, no solution, n=40
19 Correct 0 ms 204 KB OK, no solution, n=118
20 Correct 1 ms 204 KB OK, no solution, n=2000
21 Correct 1 ms 204 KB OK, no solution, n=2000
22 Correct 0 ms 204 KB OK, n=2 ans=2
23 Correct 2 ms 204 KB OK, n=3 ans=2
24 Correct 1 ms 204 KB OK, n=4 ans=1
25 Correct 0 ms 204 KB OK, n=5 ans=2
26 Correct 1 ms 204 KB OK, n=8 ans=2
27 Correct 1 ms 204 KB OK, n=88 ans=2
28 Correct 3 ms 332 KB OK, n=888 ans=2
29 Correct 2 ms 344 KB OK, n=2000 ans=2
30 Correct 1 ms 336 KB OK, n=2000 ans=2
31 Correct 2 ms 336 KB OK, n=2000 ans=2
32 Correct 1 ms 344 KB OK, n=2000 ans=2
33 Correct 1 ms 204 KB OK, n=2 ans=1
34 Correct 1 ms 216 KB OK, n=34 ans=2
35 Correct 1 ms 332 KB OK, n=567 ans=2
36 Correct 1 ms 344 KB OK, n=1234 ans=2
37 Correct 1 ms 256 KB OK, no solution, n=6
38 Correct 1 ms 216 KB OK, no solution, n=10
39 Correct 1 ms 216 KB OK, no solution, n=50
40 Correct 1 ms 204 KB OK, no solution, n=333
41 Correct 1 ms 212 KB OK, no solution, n=2000
42 Correct 1 ms 340 KB OK, no solution, n=2000
43 Correct 1 ms 212 KB OK, n=1 ans=2
44 Correct 1 ms 212 KB OK, n=1 ans=2
45 Correct 1 ms 204 KB OK, n=4 ans=2
46 Correct 1 ms 204 KB OK, n=6 ans=2
47 Correct 1 ms 204 KB OK, n=15 ans=2
48 Correct 1 ms 204 KB OK, n=200 ans=2
49 Correct 1 ms 332 KB OK, n=1000 ans=2
50 Correct 3 ms 588 KB OK, n=10000 ans=2
51 Correct 25 ms 3020 KB OK, n=100000 ans=2
52 Correct 37 ms 4652 KB OK, n=159807 ans=2
53 Correct 60 ms 5712 KB OK, n=200000 ans=2
54 Correct 51 ms 5684 KB OK, n=200000 ans=2
55 Correct 52 ms 5696 KB OK, n=200000 ans=2
56 Correct 0 ms 204 KB OK, n=3 ans=2
57 Correct 0 ms 204 KB OK, n=45 ans=2
58 Correct 1 ms 332 KB OK, n=789 ans=2
59 Correct 1 ms 332 KB OK, n=2345 ans=2
60 Correct 18 ms 2124 KB OK, n=67890 ans=2
61 Correct 42 ms 1580 KB OK, no solution, n=159807
62 Correct 48 ms 1876 KB OK, no solution, n=200000
63 Correct 49 ms 1884 KB OK, no solution, n=200000
64 Correct 47 ms 1876 KB OK, no solution, n=200000
65 Correct 1 ms 204 KB OK, n=5 ans=3
66 Correct 1 ms 204 KB OK, n=10 ans=4
67 Correct 1 ms 204 KB OK, n=20 ans=5
68 Correct 1 ms 256 KB OK, n=50 ans=9
69 Correct 1 ms 204 KB OK, n=100 ans=18
70 Correct 1 ms 204 KB OK, n=200 ans=46
71 Correct 0 ms 204 KB OK, n=100 ans=5
72 Correct 1 ms 204 KB OK, n=200 ans=20
73 Correct 1 ms 204 KB OK, n=400 ans=76
74 Correct 1 ms 332 KB OK, n=1000 ans=196
75 Correct 1 ms 332 KB OK, n=1000 ans=434
76 Correct 1 ms 332 KB OK, n=1000 ans=582
77 Correct 2 ms 332 KB OK, n=1000 ans=798
78 Correct 1 ms 332 KB OK, n=1000 ans=867
79 Correct 2 ms 332 KB OK, n=2000 ans=200
80 Correct 1 ms 332 KB OK, n=1998 ans=500
81 Correct 1 ms 332 KB OK, n=2000 ans=800
82 Correct 1 ms 332 KB OK, n=1995 ans=1000
83 Correct 1 ms 340 KB OK, n=2000 ans=1500
84 Correct 1 ms 332 KB OK, n=2000 ans=2000
85 Correct 0 ms 212 KB OK, no solution, n=10
86 Correct 1 ms 216 KB OK, no solution, n=50
87 Correct 2 ms 264 KB OK, no solution, n=400
88 Correct 1 ms 212 KB OK, no solution, n=1000
89 Correct 1 ms 204 KB OK, no solution, n=2000
90 Correct 1 ms 212 KB OK, no solution, n=2000
91 Correct 1 ms 204 KB OK, n=4 ans=5
92 Correct 1 ms 212 KB OK, n=30 ans=31
93 Correct 1 ms 212 KB OK, n=500 ans=501
94 Correct 1 ms 340 KB OK, n=1000 ans=1001
95 Correct 2 ms 340 KB OK, n=2000 ans=1
96 Correct 1 ms 384 KB OK, n=2000 ans=2
97 Correct 2 ms 340 KB OK, n=2000 ans=4
98 Correct 1 ms 332 KB OK, n=2000 ans=10
99 Correct 2 ms 340 KB OK, n=2000 ans=21
100 Correct 2 ms 328 KB OK, n=2000 ans=66
101 Correct 1 ms 340 KB OK, n=2000 ans=200
102 Correct 1 ms 332 KB OK, n=2000 ans=454
103 Correct 2 ms 340 KB OK, n=2000 ans=666
104 Correct 1 ms 332 KB OK, n=2000 ans=818
105 Correct 2 ms 380 KB OK, n=2000 ans=1027
106 Correct 1 ms 332 KB OK, n=2000 ans=1198
107 Correct 1 ms 212 KB OK, no solution, n=2000
108 Correct 1 ms 204 KB OK, no solution, n=2000
109 Correct 1 ms 340 KB OK, no solution, n=2000
110 Correct 1 ms 216 KB OK, no solution, n=2000
111 Correct 1 ms 212 KB OK, n=20 ans=21
112 Correct 1 ms 204 KB OK, n=300 ans=301
113 Correct 1 ms 332 KB OK, n=1000 ans=1001
114 Correct 1 ms 332 KB OK, n=2000 ans=2001
115 Correct 1 ms 204 KB OK, n=4 ans=3
116 Correct 0 ms 204 KB OK, n=2 ans=2
117 Correct 1 ms 256 KB OK, no solution, n=1
118 Correct 52 ms 5704 KB OK, n=200000 ans=1
119 Correct 54 ms 5692 KB OK, n=200000 ans=2
120 Correct 52 ms 5712 KB OK, n=200000 ans=3
121 Correct 54 ms 5796 KB OK, n=200000 ans=4
122 Correct 89 ms 5700 KB OK, n=200000 ans=5
123 Correct 53 ms 5712 KB OK, n=200000 ans=10
124 Correct 56 ms 5696 KB OK, n=200000 ans=20
125 Correct 53 ms 5700 KB OK, n=200000 ans=74
126 Correct 76 ms 5700 KB OK, n=200000 ans=239
127 Correct 96 ms 5708 KB OK, n=200000 ans=500
128 Correct 65 ms 5828 KB OK, n=200000 ans=3998
129 Correct 62 ms 5752 KB OK, n=200000 ans=9964
130 Correct 66 ms 6244 KB OK, n=200000 ans=46259
131 Correct 84 ms 7108 KB OK, n=200000 ans=103531
132 Correct 76 ms 7156 KB OK, n=200000 ans=116810
133 Correct 79 ms 7236 KB OK, n=200000 ans=119975
134 Correct 68 ms 1868 KB OK, no solution, n=200000
135 Correct 48 ms 1880 KB OK, no solution, n=200000
136 Correct 47 ms 1868 KB OK, no solution, n=200000
137 Correct 52 ms 1868 KB OK, no solution, n=200000
138 Correct 47 ms 1872 KB OK, no solution, n=200000
139 Correct 64 ms 1872 KB OK, no solution, n=200000
140 Correct 74 ms 8904 KB OK, n=200000 ans=200001
141 Correct 78 ms 9296 KB OK, n=200000 ans=200001