QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#169175#7183. Passworducup-team918#AC ✓2ms3720kbC++201.7kb2023-09-09 13:10:022023-09-09 13:10:04

Judging History

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

  • [2023-09-09 13:10:04]
  • 评测
  • 测评结果:AC
  • 用时:2ms
  • 内存:3720kb
  • [2023-09-09 13:10:02]
  • 提交

answer

//#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define ll long long
#define N 200005
#define mod 998244353
#define pii pair<int,int>
#define mp make_pair
#define pb push_back
#define ld long double
#define ls (rt<<1)
#define rs ((rt<<1)|1)
#define SZ(x) (int)(x.size())
#define debug cout<<endl<<"ff"<<endl
#define YES cout<<"YES"<<endl
#define NO cout<<"NO"<<endl
#define fi first
#define se second
#define INF 1e9
#define pq priority_queue
#define rep(x,a,b) for(int x=a;x<=b;x++)
int qpow(int a,int b){
	int res=1;
	for(;b;b>>=1){
		if(b&1) res=res*a%mod;
		a=a*a%mod;
	}
	return res;
}
/*int fac[N],ifac[N];
int C(int n,int m){
	if(m>n||m<0||n<0) return 0;
	return fac[n]*ifac[n-m]%mod*ifac[m]%mod;
}
void init(){
	fac[0]=1;
	for(int i=1;i<N;i++) fac[i]=fac[i-1]*i%mod;
	ifac[N-1]=qpow(fac[N-1],mod-2);
	for(int i=N-2;i>=0;i--) ifac[i]=ifac[i+1]*(i+1)%mod;
}*/
/*struct node{
	int nxt,to;
}e[N<<1];
int cnt=1,head[N];
inline void add(int x,int y){
	e[++cnt].nxt=head[x];
	head[x]=cnt;
	e[cnt].to=y;
}*/
inline int lowbit(int x){return x&(-x);}
inline int read(){
  int x=0,t=1;char ch=getchar();
  while(ch<'0'||ch>'9'){
    if(ch=='-') t=-1;
    ch=getchar();
  }
    while(ch>='0'&&ch<='9'){
        x=(x<<1)+(x<<3)+(ch-'0');
        ch=getchar();
    }
    return x*t;
}
inline void write(int x){
	if(x<0) putchar('-'),x=-x;
	if(x>=10) write(x/10);
	putchar(x%10+'0');
}
int T,n;
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>n;
	int ans=0;
	if(n%2==0){
		ans=2;
		int w=n/2-1;ans+=(w/3)*2;
	}else{
		ans=1;
		int w=(n-1)/2;ans+=(w/3)*2;
	}
	cout<<ans<<" "<<n<<endl;
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1

output:

1 1

result:

ok single line: '1 1'

Test #2:

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

input:

2

output:

2 2

result:

ok single line: '2 2'

Test #3:

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

input:

3

output:

1 3

result:

ok single line: '1 3'

Test #4:

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

input:

10

output:

4 10

result:

ok single line: '4 10'

Test #5:

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

input:

5

output:

1 5

result:

ok single line: '1 5'

Test #6:

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

input:

6

output:

2 6

result:

ok single line: '2 6'

Test #7:

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

input:

7

output:

3 7

result:

ok single line: '3 7'

Test #8:

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

input:

8

output:

4 8

result:

ok single line: '4 8'

Test #9:

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

input:

9

output:

3 9

result:

ok single line: '3 9'

Test #10:

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

input:

4

output:

2 4

result:

ok single line: '2 4'

Test #11:

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

input:

9484

output:

3162 9484

result:

ok single line: '3162 9484'

Test #12:

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

input:

18500

output:

6168 18500

result:

ok single line: '6168 18500'

Test #13:

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

input:

52029

output:

17343 52029

result:

ok single line: '17343 52029'

Test #14:

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

input:

74707

output:

24903 74707

result:

ok single line: '24903 74707'

Test #15:

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

input:

114210

output:

38070 114210

result:

ok single line: '38070 114210'

Test #16:

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

input:

124079

output:

41359 124079

result:

ok single line: '41359 124079'

Test #17:

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

input:

140227

output:

46743 140227

result:

ok single line: '46743 140227'

Test #18:

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

input:

149321

output:

49773 149321

result:

ok single line: '49773 149321'

Test #19:

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

input:

158606

output:

52870 158606

result:

ok single line: '52870 158606'

Test #20:

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

input:

178985

output:

59661 178985

result:

ok single line: '59661 178985'

Test #21:

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

input:

203822

output:

67942 203822

result:

ok single line: '67942 203822'

Test #22:

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

input:

211113

output:

70371 211113

result:

ok single line: '70371 211113'

Test #23:

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

input:

211702

output:

70568 211702

result:

ok single line: '70568 211702'

Test #24:

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

input:

239252

output:

79752 239252

result:

ok single line: '79752 239252'

Test #25:

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

input:

251157

output:

83719 251157

result:

ok single line: '83719 251157'

Test #26:

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

input:

268701

output:

89567 268701

result:

ok single line: '89567 268701'

Test #27:

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

input:

292633

output:

97545 292633

result:

ok single line: '97545 292633'

Test #28:

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

input:

355864

output:

118622 355864

result:

ok single line: '118622 355864'

Test #29:

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

input:

385320

output:

128440 385320

result:

ok single line: '128440 385320'

Test #30:

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

input:

414180

output:

138060 414180

result:

ok single line: '138060 414180'

Test #31:

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

input:

447973

output:

149325 447973

result:

ok single line: '149325 447973'

Test #32:

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

input:

462908

output:

154304 462908

result:

ok single line: '154304 462908'

Test #33:

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

input:

473412

output:

157804 473412

result:

ok single line: '157804 473412'

Test #34:

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

input:

511511

output:

170503 511511

result:

ok single line: '170503 511511'

Test #35:

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

input:

539439

output:

179813 539439

result:

ok single line: '179813 539439'

Test #36:

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

input:

586698

output:

195566 586698

result:

ok single line: '195566 586698'

Test #37:

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

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: 3652kb

input:

711682

output:

237228 711682

result:

ok single line: '237228 711682'

Test #40:

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

input:

727899

output:

242633 727899

result:

ok single line: '242633 727899'

Test #41:

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

input:

738039

output:

246013 738039

result:

ok single line: '246013 738039'

Test #42:

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

input:

754671

output:

251557 754671

result:

ok single line: '251557 754671'

Test #43:

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

input:

815233

output:

271745 815233

result:

ok single line: '271745 815233'

Test #44:

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

input:

843192

output:

281064 843192

result:

ok single line: '281064 843192'

Test #45:

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

input:

898513

output:

299505 898513

result:

ok single line: '299505 898513'

Test #46:

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

input:

955601

output:

318533 955601

result:

ok single line: '318533 955601'

Test #47:

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

input:

967629

output:

322543 967629

result:

ok single line: '322543 967629'

Test #48:

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

input:

990687

output:

330229 990687

result:

ok single line: '330229 990687'

Test #49:

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

input:

999999

output:

333333 999999

result:

ok single line: '333333 999999'

Test #50:

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

input:

1000000

output:

333334 1000000

result:

ok single line: '333334 1000000'

Extra Test:

score: 0
Extra Test Passed