QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#759487#9355. Keeping Rabbits275307894a#AC ✓286ms4284kbC++141.3kb2024-11-18 09:13:032024-11-18 09:13:04

Judging History

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

  • [2024-11-18 09:13:04]
  • 评测
  • 测评结果:AC
  • 用时:286ms
  • 内存:4284kb
  • [2024-11-18 09:13:03]
  • 提交

answer

#include<bits/stdc++.h>
#define Gc() getchar()
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) ((m)*(x-1)+(y))
#define R(n) (rnd()%(n)+1)
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define fi first
#define se second
#define eb emplace_back
#define all(x) x.begin(),x.end()
using namespace std;using ll=long long;using db=double;using lb=long db;using ui=unsigned;using ull=unsigned long long;using pii=pair<int,int>;
const int N=1e6+5,M=N*4+5,K=1000+5,mod=1e9+7,Mod=mod-1;const db eps=1e-9;const int INF=1e9+7;mt19937 rnd(28382);
#define Tp template<typename T>
#define Ts template<typename T,typename... Ar>
namespace Debug{
	Tp void _debug(char* f,T t){cerr<<f<<'='<<t<<endl;}
	Ts void _debug(char* f,T x,Ar... y){while(*f!=',') cerr<<*f++;cerr<<'='<<x<<",";_debug(f+1,y...);}
	#ifdef LOCAL
	#define gdb(...) _debug((char*)#__VA_ARGS__,__VA_ARGS__)
	#else 
	#define gdb(...) void()
	#endif
}using namespace Debug;
int n,k,A[N];
void Solve(){
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++) scanf("%d",&A[i]);
	ll sum=accumulate(A+1,A+n+1,0ll);
	for(int i=1;i<=n;i++) printf("%.10lf%c",A[i]+k*1.0/sum*A[i]," \n"[i==n]);
}
int main(){
	int t=1;
	scanf("%d",&t);
	while(t--) Solve();
	cerr<<clock()*1.0/CLOCKS_PER_SEC<<'\n';
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3960kb

input:

3
1 1
2
2 2
1 3
3 2
1 1 1

output:

3.0000000000
1.5000000000 4.5000000000
1.6666666667 1.6666666667 1.6666666667

result:

ok 6 numbers

Test #2:

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

input:

10
10 5
6 9 4 4 4 7 6 2 8 7
10 3
9 4 10 4 2 8 8 6 4 7
10 2
2 5 9 4 9 4 2 7 5 9
10 5
9 1 2 1 10 10 7 9 7 1
10 6
8 3 1 10 5 3 1 6 3 10
10 10
5 9 1 7 10 7 6 6 4 4
10 6
1 7 9 5 1 1 6 3 6 5
10 7
5 6 9 1 9 7 1 1 4 5
10 3
4 10 3 3 10 9 3 6 9 10
10 6
5 5 1 2 4 6 8 1 8 2

output:

6.5263157895 9.7894736842 4.3508771930 4.3508771930 4.3508771930 7.6140350877 6.5263157895 2.1754385965 8.7017543860 7.6140350877
9.4354838710 4.1935483871 10.4838709677 4.1935483871 2.0967741935 8.3870967742 8.3870967742 6.2903225806 4.1935483871 7.3387096774
2.0714285714 5.1785714286 9.3214285714 ...

result:

ok 100 numbers

Test #3:

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

input:

10
10 2
18 23 74 43 31 61 59 9 82 39
10 6
82 44 26 99 29 100 24 45 14 8
10 3
10 76 15 14 73 94 48 83 84 20
10 1
35 20 48 6 17 75 57 78 76 39
10 9
13 92 32 23 32 93 13 38 34 64
10 9
45 41 26 90 96 9 20 37 93 14
10 9
81 3 56 89 58 30 21 2 93 28
10 4
69 4 11 77 81 24 19 70 4 85
10 8
5 39 89 36 82 37 12...

output:

18.0820045558 23.1047835991 74.3371298405 43.1958997722 31.1412300683 61.2779043280 59.2687927107 9.0410022779 82.3735763098 39.1776765376
83.0445859873 44.5605095541 26.3312101911 100.2611464968 29.3694267516 101.2738853503 24.3057324841 45.5732484076 14.1783439490 8.1019108280
10.0580270793 76.441...

result:

ok 100 numbers

Test #4:

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

input:

10
100 28
54 29 35 99 52 7 52 91 49 4 71 33 22 90 11 73 28 13 43 64 26 47 53 56 32 76 40 80 90 84 18 90 24 96 81 66 82 21 75 58 46 52 45 38 36 82 66 33 4 54 2 57 43 9 64 43 72 10 1 31 80 89 49 100 35 61 44 45 51 51 39 80 80 11 31 95 65 59 81 43 81 2 46 60 90 65 83 55 52 93 80 66 61 29 23 99 2 64 22 ...

output:

54.2882195959 29.1547845978 35.1868089973 99.5284025925 52.2775447960 7.0373617995 52.2775447960 91.4857033931 49.2615325963 4.0213495997 71.3789553946 33.1761341975 22.1174227983 90.4803659931 11.0587113992 73.3896301944 28.1494471979 13.0693861990 43.2295081967 64.3415935951 26.1387723980 47.25085...

result:

ok 1000 numbers

Test #5:

score: 0
Accepted
time: 286ms
memory: 4284kb

input:

1005
89 48
24 95 46 14 50 35 66 24 31 84 66 39 16 80 14 78 49 46 8 19 2 33 97 37 40 85 13 19 51 58 24 87 87 69 77 62 65 5 10 5 15 75 12 32 35 24 13 90 64 89 71 22 94 31 70 93 38 89 56 26 78 56 74 32 28 52 35 61 87 17 1 54 2 88 62 34 74 27 47 18 12 57 88 39 37 76 36 24 31
89 70
71 4 27 56 36 65 33 6 ...

output:

24.2758620690 96.0919540230 46.5287356322 14.1609195402 50.5747126437 35.4022988506 66.7586206897 24.2758620690 31.3563218391 84.9655172414 66.7586206897 39.4482758621 16.1839080460 80.9195402299 14.1609195402 78.8965517241 49.5632183908 46.5287356322 8.0919540230 19.2183908046 2.0229885057 33.37931...

result:

ok 589000 numbers

Extra Test:

score: 0
Extra Test Passed