QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#173346#7183. Passworducup-team1196#AC ✓1ms3872kbC++231.9kb2023-09-09 23:15:082023-09-09 23:15:08

Judging History

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

  • [2023-09-09 23:15:08]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3872kb
  • [2023-09-09 23:15:08]
  • 提交

answer

/*
 
_/      _/    _/      _/    _/      _/   _/_/_/_/_/     _/_/       _/      _/ 
 _/    _/     _/      _/     _/    _/        _/       _/    _/     _/      _/            
  _/  _/      _/      _/      _/  _/         _/      _/      _/    _/_/  _/_/         
   _/_/       _/_/_/_/_/        _/           _/      _/      _/    _/  _/  _/          
  _/  _/      _/      _/        _/           _/      _/      _/    _/      _/          
 _/    _/     _/      _/        _/           _/       _/    _/     _/      _/          
_/      _/    _/      _/        _/           _/         _/_/       _/      _/       
 
*/
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define rep(i,a,n) for(int i=a;i<n;i++)
#define per(i,a,n) for(int i=n-1;i>=a;i--)
#define fastio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define multi int _;cin>>_;while(_--)
#define debug(x) cerr << #x << " = " << (x) << endl;
#define int long long
#define pb push_back
#define eb emplace_back
ll gcd(ll a,ll b){ return b?gcd(b,a%b):a;}
mt19937 mrand(random_device{}());
int rnd(int x){ return mrand() % x; }
void test() {cerr << "\n";}
template<typename T, typename... Args> 
void test(T x, Args... args) {cerr << x << " ";test(args...);}
const ll MOD = 998244353;
// const ll MOD = 1e9+7;
int ksm(int x,int y){int ans=1;x%=MOD;while(y){if(y&1)ans=ans*x%MOD;x=x*x%MOD,y/=2;}return ans;}

const ll P1 = 999971, base1 = 101;
const ll P2 = 999973, base2 = 103;
const ll N = 200005;
//head


signed main()
{  
#ifdef localfreopen
    // freopen("1.in","r",stdin);
#endif
    fastio
    int n;
    cin >> n;
    if(n % 2 == 1)
    {
        cout << ((n - 1) / 2) / 3 * 2 + 1 << " " << n << "\n";
    }else{
        cout << ((n - 2) / 2) / 3 * 2 + 2 << " " << n << "\n";
    }    
    return 0;
    
}

详细

Test #1:

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

input:

1

output:

1 1

result:

ok single line: '1 1'

Test #2:

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

input:

2

output:

2 2

result:

ok single line: '2 2'

Test #3:

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

input:

3

output:

1 3

result:

ok single line: '1 3'

Test #4:

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

input:

10

output:

4 10

result:

ok single line: '4 10'

Test #5:

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

input:

5

output:

1 5

result:

ok single line: '1 5'

Test #6:

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

input:

6

output:

2 6

result:

ok single line: '2 6'

Test #7:

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

input:

7

output:

3 7

result:

ok single line: '3 7'

Test #8:

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

input:

8

output:

4 8

result:

ok single line: '4 8'

Test #9:

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

input:

9

output:

3 9

result:

ok single line: '3 9'

Test #10:

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

input:

4

output:

2 4

result:

ok single line: '2 4'

Test #11:

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

input:

9484

output:

3162 9484

result:

ok single line: '3162 9484'

Test #12:

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

input:

18500

output:

6168 18500

result:

ok single line: '6168 18500'

Test #13:

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

input:

52029

output:

17343 52029

result:

ok single line: '17343 52029'

Test #14:

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

input:

74707

output:

24903 74707

result:

ok single line: '24903 74707'

Test #15:

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

input:

114210

output:

38070 114210

result:

ok single line: '38070 114210'

Test #16:

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

input:

124079

output:

41359 124079

result:

ok single line: '41359 124079'

Test #17:

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

input:

140227

output:

46743 140227

result:

ok single line: '46743 140227'

Test #18:

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

input:

149321

output:

49773 149321

result:

ok single line: '49773 149321'

Test #19:

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

input:

158606

output:

52870 158606

result:

ok single line: '52870 158606'

Test #20:

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

input:

178985

output:

59661 178985

result:

ok single line: '59661 178985'

Test #21:

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

input:

203822

output:

67942 203822

result:

ok single line: '67942 203822'

Test #22:

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

input:

211113

output:

70371 211113

result:

ok single line: '70371 211113'

Test #23:

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

input:

211702

output:

70568 211702

result:

ok single line: '70568 211702'

Test #24:

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

input:

239252

output:

79752 239252

result:

ok single line: '79752 239252'

Test #25:

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

input:

251157

output:

83719 251157

result:

ok single line: '83719 251157'

Test #26:

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

input:

268701

output:

89567 268701

result:

ok single line: '89567 268701'

Test #27:

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

input:

292633

output:

97545 292633

result:

ok single line: '97545 292633'

Test #28:

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

input:

355864

output:

118622 355864

result:

ok single line: '118622 355864'

Test #29:

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

input:

385320

output:

128440 385320

result:

ok single line: '128440 385320'

Test #30:

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

input:

414180

output:

138060 414180

result:

ok single line: '138060 414180'

Test #31:

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

input:

447973

output:

149325 447973

result:

ok single line: '149325 447973'

Test #32:

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

input:

462908

output:

154304 462908

result:

ok single line: '154304 462908'

Test #33:

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

input:

473412

output:

157804 473412

result:

ok single line: '157804 473412'

Test #34:

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

input:

511511

output:

170503 511511

result:

ok single line: '170503 511511'

Test #35:

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

input:

539439

output:

179813 539439

result:

ok single line: '179813 539439'

Test #36:

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

input:

586698

output:

195566 586698

result:

ok single line: '195566 586698'

Test #37:

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

input:

673221

output:

224407 673221

result:

ok single line: '224407 673221'

Test #38:

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

input:

683861

output:

227953 683861

result:

ok single line: '227953 683861'

Test #39:

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

input:

711682

output:

237228 711682

result:

ok single line: '237228 711682'

Test #40:

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

input:

727899

output:

242633 727899

result:

ok single line: '242633 727899'

Test #41:

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

input:

738039

output:

246013 738039

result:

ok single line: '246013 738039'

Test #42:

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

input:

754671

output:

251557 754671

result:

ok single line: '251557 754671'

Test #43:

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

input:

815233

output:

271745 815233

result:

ok single line: '271745 815233'

Test #44:

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

input:

843192

output:

281064 843192

result:

ok single line: '281064 843192'

Test #45:

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

input:

898513

output:

299505 898513

result:

ok single line: '299505 898513'

Test #46:

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

input:

955601

output:

318533 955601

result:

ok single line: '318533 955601'

Test #47:

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

input:

967629

output:

322543 967629

result:

ok single line: '322543 967629'

Test #48:

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

input:

990687

output:

330229 990687

result:

ok single line: '330229 990687'

Test #49:

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

input:

999999

output:

333333 999999

result:

ok single line: '333333 999999'

Test #50:

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

input:

1000000

output:

333334 1000000

result:

ok single line: '333334 1000000'

Extra Test:

score: 0
Extra Test Passed