QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#172415	#7183. Password	ucup-team133^#	AC ✓	5ms	3860kb	C++23	1.1kb	2023-09-09 19:15:33	2023-09-09 19:15:33

Judging History

你现在查看的是最新测评结果

[2023-09-09 19:15:33]
评测

测评结果：AC
用时：5ms
内存：3860kb

查看

[2023-09-09 19:15:33]
提交

answer

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

constexpr int INF = (1 << 30) - 1;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    vector<int> dp(3, INF), ndp(3, INF);
    dp[0] = 0;
    for (int k = 0; k < n; k++) {
        for (int i = 0; i < 3; i++) {
            int& val = dp[i];
            if (val == INF) continue;
            if ((n & 1) and k == n / 2) {
                ndp[0] = min(ndp[0], val + 1);
            } else if ((~n & 1) and k == n / 2 - 1) {
                ndp[0] = min(ndp[0], val + 1);
                // if (i + 1 < 3) ndp[i + 1] = min(ndp[i + 1], val);
            } else if ((~n & 1) and k == n / 2) {
                ndp[0] = min(ndp[0], val + 1);
                // if (i + 1 < 3 and i == 0) ndp[i + 1] = min(ndp[i + 1], val);
            } else {
                ndp[0] = min(ndp[0], val + 1);
                if (i + 1 < 3) ndp[i + 1] = min(ndp[i + 1], val);
            }
            val = INF;
        }
        swap(dp, ndp);
    }

    int mini = *min_element(begin(dp), end(dp)), maxi = n;
    cout << mini << ' ' << maxi << '\n';
}

Source code, Language: C++23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 3504kb

input:

output:

1 1

result:

ok single line: '1 1'

Test #2:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

output:

2 2

result:

ok single line: '2 2'

Test #3:

score: 0

Accepted

time: 0ms

memory: 3560kb

input:

output:

1 3

result:

ok single line: '1 3'

Test #4:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

output:

4 10

result:

ok single line: '4 10'

Test #5:

score: 0

Accepted

time: 1ms

memory: 3624kb

input:

output:

1 5

result:

ok single line: '1 5'

Test #6:

score: 0

Accepted

time: 1ms

memory: 3632kb

input:

output:

2 6

result:

ok single line: '2 6'

Test #7:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

output:

3 7

result:

ok single line: '3 7'

Test #8:

score: 0

Accepted

time: 1ms

memory: 3788kb

input:

output:

4 8

result:

ok single line: '4 8'

Test #9:

score: 0

Accepted

time: 1ms

memory: 3620kb

input:

output:

3 9

result:

ok single line: '3 9'

Test #10:

score: 0

Accepted

time: 1ms

memory: 3636kb

input:

output:

2 4

result:

ok single line: '2 4'

Test #11:

score: 0

Accepted

time: 1ms

memory: 3560kb

input:

output:

3162 9484

result:

ok single line: '3162 9484'

Test #12:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

output:

6168 18500

result:

ok single line: '6168 18500'

Test #13:

score: 0

Accepted

time: 1ms

memory: 3624kb

input:

output:

17343 52029

result:

ok single line: '17343 52029'

Test #14:

score: 0

Accepted

time: 1ms

memory: 3860kb

input:

output:

24903 74707

result:

ok single line: '24903 74707'

Test #15:

score: 0

Accepted

time: 1ms

memory: 3592kb

input:

output:

38070 114210

result:

ok single line: '38070 114210'

Test #16:

score: 0

Accepted

time: 1ms

memory: 3572kb

input:

output:

41359 124079

result:

ok single line: '41359 124079'

Test #17:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

output:

46743 140227

result:

ok single line: '46743 140227'

Test #18:

score: 0

Accepted

time: 1ms

memory: 3564kb

input:

output:

49773 149321

result:

ok single line: '49773 149321'

Test #19:

score: 0

Accepted

time: 1ms

memory: 3632kb

input:

output:

52870 158606

result:

ok single line: '52870 158606'

Test #20:

score: 0

Accepted

time: 2ms

memory: 3560kb

input:

output:

59661 178985

result:

ok single line: '59661 178985'

Test #21:

score: 0

Accepted

time: 2ms

memory: 3664kb

input:

output:

67942 203822

result:

ok single line: '67942 203822'

Test #22:

score: 0

Accepted

time: 2ms

memory: 3620kb

input:

output:

70371 211113

result:

ok single line: '70371 211113'

Test #23:

score: 0

Accepted

time: 2ms

memory: 3556kb

input:

output:

70568 211702

result:

ok single line: '70568 211702'

Test #24:

score: 0

Accepted

time: 0ms

memory: 3616kb

input:

output:

79752 239252

result:

ok single line: '79752 239252'

Test #25:

score: 0

Accepted

time: 2ms

memory: 3820kb

input:

output:

83719 251157

result:

ok single line: '83719 251157'

Test #26:

score: 0

Accepted

time: 2ms

memory: 3568kb

input:

output:

89567 268701

result:

ok single line: '89567 268701'

Test #27:

score: 0

Accepted

time: 2ms

memory: 3624kb

input:

output:

97545 292633

result:

ok single line: '97545 292633'

Test #28:

score: 0

Accepted

time: 0ms

memory: 3560kb

input:

output:

118622 355864

result:

ok single line: '118622 355864'

Test #29:

score: 0

Accepted

time: 2ms

memory: 3564kb

input:

output:

128440 385320

result:

ok single line: '128440 385320'

Test #30:

score: 0

Accepted

time: 2ms

memory: 3624kb

input:

output:

138060 414180

result:

ok single line: '138060 414180'

Test #31:

score: 0

Accepted

time: 2ms

memory: 3624kb

input:

output:

149325 447973

result:

ok single line: '149325 447973'

Test #32:

score: 0

Accepted

time: 3ms

memory: 3848kb

input:

output:

154304 462908

result:

ok single line: '154304 462908'

Test #33:

score: 0

Accepted

time: 3ms

memory: 3620kb

input:

output:

157804 473412

result:

ok single line: '157804 473412'

Test #34:

score: 0

Accepted

time: 3ms

memory: 3636kb

input:

output:

170503 511511

result:

ok single line: '170503 511511'

Test #35:

score: 0

Accepted

time: 3ms

memory: 3792kb

input:

output:

179813 539439

result:

ok single line: '179813 539439'

Test #36:

score: 0

Accepted

time: 3ms

memory: 3820kb

input:

output:

195566 586698

result:

ok single line: '195566 586698'

Test #37:

score: 0

Accepted

time: 3ms

memory: 3616kb

input:

output:

224407 673221

result:

ok single line: '224407 673221'

Test #38:

score: 0

Accepted

time: 1ms

memory: 3632kb

input:

output:

227953 683861

result:

ok single line: '227953 683861'

Test #39:

score: 0

Accepted

time: 2ms

memory: 3660kb

input:

output:

237228 711682

result:

ok single line: '237228 711682'

Test #40:

score: 0

Accepted

time: 3ms

memory: 3628kb

input:

output:

242633 727899

result:

ok single line: '242633 727899'

Test #41:

score: 0

Accepted

time: 3ms

memory: 3560kb

input:

output:

246013 738039

result:

ok single line: '246013 738039'

Test #42:

score: 0

Accepted

time: 4ms

memory: 3820kb

input:

output:

251557 754671

result:

ok single line: '251557 754671'

Test #43:

score: 0

Accepted

time: 4ms

memory: 3824kb

input:

output:

271745 815233

result:

ok single line: '271745 815233'

Test #44:

score: 0

Accepted

time: 2ms

memory: 3568kb

input:

output:

281064 843192

result:

ok single line: '281064 843192'

Test #45:

score: 0

Accepted

time: 4ms

memory: 3568kb

input:

output:

299505 898513

result:

ok single line: '299505 898513'

Test #46:

score: 0

Accepted

time: 5ms

memory: 3852kb

input:

output:

318533 955601

result:

ok single line: '318533 955601'

Test #47:

score: 0

Accepted

time: 2ms

memory: 3636kb

input:

output:

322543 967629

result:

ok single line: '322543 967629'

Test #48:

score: 0

Accepted

time: 4ms

memory: 3824kb

input:

output:

330229 990687

result:

ok single line: '330229 990687'

Test #49:

score: 0

Accepted

time: 4ms

memory: 3656kb

input:

output:

333333 999999

result:

ok single line: '333333 999999'

Test #50:

score: 0

Accepted

time: 2ms

memory: 3560kb

input:

output:

333334 1000000

result:

ok single line: '333334 1000000'

Extra Test:

score: 0

Extra Test Passed