QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#158021#7102. Live Loveucup-team1074#AC ✓2ms3724kbC++202.3kb2023-09-02 16:08:022023-09-02 16:08:02

Judging History

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

  • [2023-09-02 16:08:02]
  • 评测
  • 测评结果:AC
  • 用时:2ms
  • 内存:3724kb
  • [2023-09-02 16:08:02]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define LL long long
#define pb push_back
#define x first
#define y second 
#define endl '\n'
const LL maxn = 4e05+7;
const LL N=1e05+10;
const LL mod=1e09+7;
typedef pair<int,int>pl;
priority_queue<LL , vector<LL>, greater<LL> >t;
priority_queue<LL> q;
int cmp(int a,int b)
{
	return a<b;
}
LL qpow(LL a , LL b)//快速幂
{
	LL sum=1;
	while(b){
		if(b&1){
			sum=sum*a%mod;
		}
		a=a*a%mod;
		b>>=1;
	}
	return sum;
}
/*struct BIT{//Binary indexed Tree(树状数组)
	int n;
	vector<int> tr;
	BIT(int n) : n(n) , tr(n + 1 , 0){
	}
	int lowbit(int x){
		return x & -x;
	}
	void modify(int x , int modify_number){
		for(int i = x ; i <= n ; i += lowbit(i)){
			tr[i] += modify_number;
		}
	}
	void modify(int l , int r , int modify_number){
		modify(l , modify_number);
		modify(r + 1 , -modify_number);
	}
	int query(int x){
		int res = 0;
		for(int i = x ; i ;  i -= lowbit(i))
			res += tr[i];
		return res;
	}
	int query(int x , int y){
		return query(y) - query(x);
	}
};*/
struct DSU{//Disjoint Set Union(并查集)
	vector<int> fa;
	DSU(int n) : fa(n + 1 , 0){//构造函数,初始化
		iota(fa.begin(),fa.end(),0);//等价于从0到n赋值
	}
	int find(int x){
		return fa[x] == x ? x : fa[x] = find(fa[x]);
	}
	bool merge(int x , int y){
		x = find(x);
		y = find(y);
		if(x == y)
			return false;
		else{
			fa[y] = x;
			return true;
		}
	}
};
struct TRIE{
	int nex[N][26] , id;
	int cnt[N];
	void insert(string s){
		int p = 0 , l = s.size();
		for(int i = 0 ; i < l ; i ++){
			int x = s[i] - 'a';
			if(!nex[p][x])
				nex[p][x] = ++id;
			p = nex[p][x];
		}
		cnt[p]++;
	}
	int find(string s){
		int p = 0 , l = s.size();
		for(int i = 0 ; i < l ; i ++){
			int x = s[i] - 'a';
			if(!nex[p][x])	return 0;
			p = nex[p][x];
		}
		return cnt[p];
	}
};
void solve() 
{
	int n , m;
	cin>>n>>m;
	bool isv[n];
	memset(isv , false , sizeof isv);
	int max = m;
	int k = n - m;
	if(k == 0){
		cout<<max << " " << max << endl;
	}
	else{
		cout<<max << " " << n / (k + 1) << endl;
	}
}            
int main() 
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cout.precision(10);
    int t=1;
	cin>>t;
    while(t--)
    {
    	solve();
    }
    return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

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

input:

5
5 4
100 50
252 52
3 0
10 10

output:

4 2
50 1
52 1
0 0
10 10

result:

ok 5 lines

Test #2:

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

input:

100
13 3
384 171
94 36
581 70
782 715
651 287
810 789
353 314
2 2
65 47
684 194
242 213
135 42
695 484
512 195
14 0
721 253
665 257
381 78
456 220
1000 500
1000 501
31 31
703 484
137 1
271 55
666 366
966 316
457 248
166 38
716 679
972 258
627 91
380 1
451 436
605 173
987 780
457 180
2 0
718 574
119 ...

output:

3 1
171 1
36 1
70 1
715 11
287 1
789 36
314 8
2 2
47 3
194 1
213 8
42 1
484 3
195 1
0 0
253 1
257 1
78 1
220 1
500 1
501 2
31 31
484 3
1 1
55 1
366 2
316 1
248 2
38 1
679 18
258 1
91 1
1 1
436 28
173 1
780 4
180 1
0 0
574 4
8 1
118 1
126 1
12 2
34 1
381 21
658 4
288 4
161 1
76 1
195 1
646 6
27 1
9 2...

result:

ok 100 lines

Extra Test:

score: 0
Extra Test Passed