QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#158021 | #7102. Live Love | ucup-team1074# | AC ✓ | 2ms | 3724kb | C++20 | 2.3kb | 2023-09-02 16:08:02 | 2023-09-02 16:08:02 |
Judging History
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