QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#169238#7183. Passworducup-team870#AC ✓3ms5760kbC++17576b2023-09-09 13:14:542023-09-09 13:14:55

Judging History

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

  • [2023-09-09 13:14:55]
  • 评测
  • 测评结果:AC
  • 用时:3ms
  • 内存:5760kb
  • [2023-09-09 13:14:54]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define IOS {cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);}
#define rep(i,j,k) for(int i=j;i<=k;++i)
#define Rep(i,j,k) for(int i=j;i<k;++i)
#define per(i,j,k) for(int i=j;i>=k;--i)
#define P pair<int,int>
#define ll long long
#define vi vector<int>
const int N=1e6+6;
int a[N];
signed main(){
    IOS
    int n;cin>>n;
    if(n&1)a[n/2+1]=1;
    else a[n/2]=1,a[n/2+1]=1;
    int pre=0,ans=0;
    rep(i,1,n){
        if(a[i])pre=i,ans++;
        else if(i-pre>=3)pre=i,ans++;
    }
    cout<<ans<<' '<<n;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3632kb

input:

1

output:

1 1

result:

ok single line: '1 1'

Test #2:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

2

output:

2 2

result:

ok single line: '2 2'

Test #3:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

3

output:

1 3

result:

ok single line: '1 3'

Test #4:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

10

output:

4 10

result:

ok single line: '4 10'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

5

output:

1 5

result:

ok single line: '1 5'

Test #6:

score: 0
Accepted
time: 1ms
memory: 3644kb

input:

6

output:

2 6

result:

ok single line: '2 6'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

7

output:

3 7

result:

ok single line: '3 7'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

8

output:

4 8

result:

ok single line: '4 8'

Test #9:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

9

output:

3 9

result:

ok single line: '3 9'

Test #10:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

4

output:

2 4

result:

ok single line: '2 4'

Test #11:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

9484

output:

3162 9484

result:

ok single line: '3162 9484'

Test #12:

score: 0
Accepted
time: 1ms
memory: 3684kb

input:

18500

output:

6168 18500

result:

ok single line: '6168 18500'

Test #13:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

52029

output:

17343 52029

result:

ok single line: '17343 52029'

Test #14:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

74707

output:

24903 74707

result:

ok single line: '24903 74707'

Test #15:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

114210

output:

38070 114210

result:

ok single line: '38070 114210'

Test #16:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

124079

output:

41359 124079

result:

ok single line: '41359 124079'

Test #17:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

140227

output:

46743 140227

result:

ok single line: '46743 140227'

Test #18:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

149321

output:

49773 149321

result:

ok single line: '49773 149321'

Test #19:

score: 0
Accepted
time: 1ms
memory: 5708kb

input:

158606

output:

52870 158606

result:

ok single line: '52870 158606'

Test #20:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

178985

output:

59661 178985

result:

ok single line: '59661 178985'

Test #21:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

203822

output:

67942 203822

result:

ok single line: '67942 203822'

Test #22:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

211113

output:

70371 211113

result:

ok single line: '70371 211113'

Test #23:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

211702

output:

70568 211702

result:

ok single line: '70568 211702'

Test #24:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

239252

output:

79752 239252

result:

ok single line: '79752 239252'

Test #25:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

251157

output:

83719 251157

result:

ok single line: '83719 251157'

Test #26:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

268701

output:

89567 268701

result:

ok single line: '89567 268701'

Test #27:

score: 0
Accepted
time: 1ms
memory: 5760kb

input:

292633

output:

97545 292633

result:

ok single line: '97545 292633'

Test #28:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

355864

output:

118622 355864

result:

ok single line: '118622 355864'

Test #29:

score: 0
Accepted
time: 2ms
memory: 3660kb

input:

385320

output:

128440 385320

result:

ok single line: '128440 385320'

Test #30:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

414180

output:

138060 414180

result:

ok single line: '138060 414180'

Test #31:

score: 0
Accepted
time: 1ms
memory: 5688kb

input:

447973

output:

149325 447973

result:

ok single line: '149325 447973'

Test #32:

score: 0
Accepted
time: 2ms
memory: 5756kb

input:

462908

output:

154304 462908

result:

ok single line: '154304 462908'

Test #33:

score: 0
Accepted
time: 2ms
memory: 3652kb

input:

473412

output:

157804 473412

result:

ok single line: '157804 473412'

Test #34:

score: 0
Accepted
time: 2ms
memory: 5688kb

input:

511511

output:

170503 511511

result:

ok single line: '170503 511511'

Test #35:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

539439

output:

179813 539439

result:

ok single line: '179813 539439'

Test #36:

score: 0
Accepted
time: 1ms
memory: 5636kb

input:

586698

output:

195566 586698

result:

ok single line: '195566 586698'

Test #37:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

673221

output:

224407 673221

result:

ok single line: '224407 673221'

Test #38:

score: 0
Accepted
time: 2ms
memory: 3580kb

input:

683861

output:

227953 683861

result:

ok single line: '227953 683861'

Test #39:

score: 0
Accepted
time: 2ms
memory: 5700kb

input:

711682

output:

237228 711682

result:

ok single line: '237228 711682'

Test #40:

score: 0
Accepted
time: 1ms
memory: 5692kb

input:

727899

output:

242633 727899

result:

ok single line: '242633 727899'

Test #41:

score: 0
Accepted
time: 1ms
memory: 5692kb

input:

738039

output:

246013 738039

result:

ok single line: '246013 738039'

Test #42:

score: 0
Accepted
time: 2ms
memory: 3644kb

input:

754671

output:

251557 754671

result:

ok single line: '251557 754671'

Test #43:

score: 0
Accepted
time: 2ms
memory: 3648kb

input:

815233

output:

271745 815233

result:

ok single line: '271745 815233'

Test #44:

score: 0
Accepted
time: 3ms
memory: 5676kb

input:

843192

output:

281064 843192

result:

ok single line: '281064 843192'

Test #45:

score: 0
Accepted
time: 2ms
memory: 5692kb

input:

898513

output:

299505 898513

result:

ok single line: '299505 898513'

Test #46:

score: 0
Accepted
time: 2ms
memory: 5700kb

input:

955601

output:

318533 955601

result:

ok single line: '318533 955601'

Test #47:

score: 0
Accepted
time: 2ms
memory: 3712kb

input:

967629

output:

322543 967629

result:

ok single line: '322543 967629'

Test #48:

score: 0
Accepted
time: 0ms
memory: 5692kb

input:

990687

output:

330229 990687

result:

ok single line: '330229 990687'

Test #49:

score: 0
Accepted
time: 3ms
memory: 5696kb

input:

999999

output:

333333 999999

result:

ok single line: '333333 999999'

Test #50:

score: 0
Accepted
time: 2ms
memory: 5704kb

input:

1000000

output:

333334 1000000

result:

ok single line: '333334 1000000'

Extra Test:

score: 0
Extra Test Passed