QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#22633#2870. Boris and BertaDaBenZhongXiaSongKuaiDi#AC ✓3ms3780kbC++20872b2022-03-10 14:22:462022-04-30 01:28:32

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-04-30 01:28:32]
  • 评测
  • 测评结果:AC
  • 用时:3ms
  • 内存:3780kb
  • [2022-03-10 14:22:46]
  • 提交

answer

#include<iostream>
#include<cstdio>
#include<queue>
#define int long long
using namespace std;
inline int read()
{
	int n=0,f=1,ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		n=n*10+ch-'0';
		ch=getchar();
	}
	return n*f;
}
int gcd(int x,int y)
{
	while(x^=y^=x^=y%=x);
	return y;
}
int jdz(int x)
{
	if(x<0)return -x;
	return x;
}
signed main()
{
	int n,m,c,sth,gc;
	n=read();
	m=read();
	c=read();
	int ansx=0,ansy=0,ansz=-1000000000;
	for(int i=0;i<=c+5;i++)
	{
		//if(i*m>n)break;
		sth=(n-i*m)/c;
		if(sth<0)sth=0;
		for(int j=max(sth-2,0LL);j<=sth+2;j++)
		{
			//printf("%lld %lld %lld\n",i,j,jdz(j*c+i*m-n));
			if(jdz(j*c+i*m-n)<jdz(ansz-n))
			{
				ansz=j*c+i*m;
				ansx=i;
				ansy=j;
			}
		}
	}
	printf("%lld %lld\n",ansx,ansy);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3616kb

input:

1234
500
169

output:

0 7

result:

ok 

Test #2:

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

input:

1700
500
200

output:

1 6

result:

ok 

Test #3:

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

input:

12345
11299
220

output:

0 56

result:

ok 

Test #4:

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

input:

10000
1000
200

output:

0 50

result:

ok 

Test #5:

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

input:

10000
1000
213

output:

10 0

result:

ok 

Test #6:

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

input:

1
500
169

output:

0 0

result:

ok 

Test #7:

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

input:

1099
900
200

output:

1 1

result:

ok 

Test #8:

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

input:

1100
900
200

output:

1 1

result:

ok 

Test #9:

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

input:

1101
900
200

output:

1 1

result:

ok 

Test #10:

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

input:

1795
900
220

output:

2 0

result:

ok 

Test #11:

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

input:

8584
11299
169

output:

0 51

result:

ok 

Test #12:

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

input:

85
4845
169

output:

0 1

result:

ok 

Test #13:

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

input:

87
7653
170

output:

0 1

result:

ok 

Test #14:

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

input:

170
6477
169

output:

0 1

result:

ok 

Test #15:

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

input:

172
8962
169

output:

0 1

result:

ok 

Test #16:

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

input:

431
500
169

output:

1 0

result:

ok 

Test #17:

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

input:

1344361
11299
220

output:

80 2002

result:

ok 

Test #18:

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

input:

2474261
11299
220

output:

38 9295

result:

ok 

Test #19:

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

input:

3514830
11220
220

output:

0 15976

result:

ok 

Test #20:

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

input:

115004670
11220
220

output:

0 522748

result:

ok 

Test #21:

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

input:

10
7013
212

output:

0 0

result:

ok 

Test #22:

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

input:

766
3734
209

output:

0 4

result:

ok 

Test #23:

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

input:

22162
6263
196

output:

0 113

result:

ok 

Test #24:

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

input:

8174031
7921
172

output:

123 41859

result:

ok 

Test #25:

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

input:

31647263
4029
184

output:

155 168602

result:

ok 

Test #26:

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

input:

361366292
10173
185

output:

64 1949812

result:

ok 

Test #27:

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

input:

977906491
8351
216

output:

101 4523440

result:

ok 

Test #28:

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

input:

999999983
502
172

output:

32 5813860

result:

ok 

Test #29:

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

input:

999999993
11296
218

output:

44 4584876

result:

ok 

Test #30:

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

input:

1000000000
500
169

output:

54 5917000

result:

ok 

Test #31:

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

input:

1000000000
11299
220

output:

60 4542373

result:

ok