QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#22640#2870. Boris and BertaMr_Eight#AC ✓24ms3720kbC++202.4kb2022-03-10 14:28:032022-04-30 01:28:55

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:55]
  • 评测
  • 测评结果:AC
  • 用时:24ms
  • 内存:3720kb
  • [2022-03-10 14:28:03]
  • 提交

answer

//#include <bits/stdc++.h>
#include <iostream>
#include <iomanip>
#include <cmath>
#include <algorithm>
#include <climits>
#include <functional>
#include <cstring>
#include <string>
#include <cstdlib>
#include <ctime>
#include <cstdio>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <map>
#include <set>
#include <bitset>
#include <complex>
//#include <random>
//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/priority_queue.hpp>
#define itn int
#define nit int
#define ll long long
#define ms multiset
#define F(i,a,b) for(register int i=a,i##end=b;i<=i##end;++i)
#define UF(i,a,b) for(register int i=a,i##end=b;i>=i##end;--i)
#define re register
#define ri re int
#define il inline
#define pii pair<ll,ll>
#define cp complex<double>
#define vi vector<int>
#define ull unsigned long long
#define mem0(x) memset(x,0,sizeof(x))
#define mem0x3f(x) memset(x,0x3f,sizeof(x))
using namespace std;
//using namespace __gnu_pbds;
const double Pi=acos(-1);
namespace fastIO {
	template<class T>
	inline void read(T &x) {
		x=0;
		bool fu=0;
		char ch=0;
		while(ch>'9'||ch<'0') {
			ch=getchar();
			if(ch=='-')fu=1;
		}
		while(ch<='9'&&ch>='0') x=(x*10-48+ch),ch=getchar();
		if(fu)x=-x;
	}
	inline int read() {
		int x=0;
		bool fu=0;
		char ch=0;
		while(ch>'9'||ch<'0') {
			ch=getchar();
			if(ch=='-')fu=1;
		}
		while(ch<='9'&&ch>='0') x=(x*10-48+ch),ch=getchar();
		return fu?-x:x;
	}
	template<class T,class... Args>
	inline void read(T& t,Args&... args) {
		read(t);
		read(args...);
	}
	char _n_u_m_[40];
	template<class T>
	inline void write(T x) {
		if(x==0){
			putchar('0');
			return;
		}
		T tmp = x > 0 ? x : -x ;
		if( x < 0 ) putchar('-') ;
		register int cnt = 0 ;
		while( tmp > 0 ) {
			_n_u_m_[ cnt ++ ] = tmp % 10 + '0' ;
			tmp /= 10 ;
		}
		while( cnt > 0 ) putchar(_n_u_m_[ -- cnt ]) ;
	}
	template<class T>
	inline void write(T x ,char ch) {
		write(x);
		putchar(ch);
	}
}
using namespace fastIO;
ll n,m,c;
pair<ll,pii>ans;
int main() {ans.first=INT_MAX;
	cin>>n>>m>>c;
	F(i,0,2000000){
		if(i*m>=n)ans=min(ans,make_pair(i*m-n,make_pair((ll)i,0ll)));
		else{
			ll d=n-i*m;
			if(d%c<=c/2)ans=min(ans,make_pair(d%c,make_pair((ll)i,d/c)));
			else ans=min(ans,make_pair(c-d%c,make_pair((ll)i,d/c+1)));
		}
	}
	cout<<ans.second.first<<" "<<ans.second.second;
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1234
500
169

output:

0 7

result:

ok 

Test #2:

score: 0
Accepted
time: 7ms
memory: 3596kb

input:

1700
500
200

output:

1 6

result:

ok 

Test #3:

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

input:

12345
11299
220

output:

0 56

result:

ok 

Test #4:

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

input:

10000
1000
200

output:

0 50

result:

ok 

Test #5:

score: 0
Accepted
time: 7ms
memory: 3540kb

input:

10000
1000
213

output:

10 0

result:

ok 

Test #6:

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

input:

1
500
169

output:

0 0

result:

ok 

Test #7:

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

input:

1099
900
200

output:

1 1

result:

ok 

Test #8:

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

input:

1100
900
200

output:

1 1

result:

ok 

Test #9:

score: 0
Accepted
time: 8ms
memory: 3556kb

input:

1101
900
200

output:

1 1

result:

ok 

Test #10:

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

input:

1795
900
220

output:

2 0

result:

ok 

Test #11:

score: 0
Accepted
time: 7ms
memory: 3556kb

input:

8584
11299
169

output:

0 51

result:

ok 

Test #12:

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

input:

85
4845
169

output:

0 1

result:

ok 

Test #13:

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

input:

87
7653
170

output:

0 1

result:

ok 

Test #14:

score: 0
Accepted
time: 7ms
memory: 3540kb

input:

170
6477
169

output:

0 1

result:

ok 

Test #15:

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

input:

172
8962
169

output:

0 1

result:

ok 

Test #16:

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

input:

431
500
169

output:

1 0

result:

ok 

Test #17:

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

input:

1344361
11299
220

output:

80 2002

result:

ok 

Test #18:

score: 0
Accepted
time: 8ms
memory: 3560kb

input:

2474261
11299
220

output:

38 9295

result:

ok 

Test #19:

score: 0
Accepted
time: 8ms
memory: 3560kb

input:

3514830
11220
220

output:

0 15976

result:

ok 

Test #20:

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

input:

115004670
11220
220

output:

0 522748

result:

ok 

Test #21:

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

input:

10
7013
212

output:

0 0

result:

ok 

Test #22:

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

input:

766
3734
209

output:

0 4

result:

ok 

Test #23:

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

input:

22162
6263
196

output:

0 113

result:

ok 

Test #24:

score: 0
Accepted
time: 7ms
memory: 3680kb

input:

8174031
7921
172

output:

123 41859

result:

ok 

Test #25:

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

input:

31647263
4029
184

output:

155 168602

result:

ok 

Test #26:

score: 0
Accepted
time: 4ms
memory: 3448kb

input:

361366292
10173
185

output:

64 1949812

result:

ok 

Test #27:

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

input:

977906491
8351
216

output:

101 4523440

result:

ok 

Test #28:

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

input:

999999983
502
172

output:

32 5813860

result:

ok 

Test #29:

score: 0
Accepted
time: 8ms
memory: 3536kb

input:

999999993
11296
218

output:

44 4584876

result:

ok 

Test #30:

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

input:

1000000000
500
169

output:

54 5917000

result:

ok 

Test #31:

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

input:

1000000000
11299
220

output:

60 4542373

result:

ok