QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#211365#6823. Coffee OverdosechaichunyangWA 16ms3640kbC++14378b2023-10-12 15:27:232023-10-12 15:27:23

Judging History

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

  • [2024-04-08 20:49:53]
  • hack成功,自动添加数据
  • (/hack/589)
  • [2023-10-12 15:27:23]
  • 评测
  • 测评结果:WA
  • 用时:16ms
  • 内存:3640kb
  • [2023-10-12 15:27:23]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;
int T,n,k,ans1,ans2;
int mat(int p,int k){
	return (p+(p-1)%(k+1)+1)*((p-1)/(k+1)+1)*k/2; 
}
signed main(){
	scanf("%lld",&T);
	int i,j;
	while(T--){
		scanf("%lld%lld",&n,&k);
		ans1=ans2=0;
		if(k&1)i=k*k/2+k/2;
		else i=k*k/2;
		if(i>n)i=n;
		printf("%lld\n",(i+1+n)*(n-i)/2+mat(i,k));
	}
}

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3640kb

input:

4
1 2
2 1
10 4
172800 172800

output:

2
3
63
29859840000

result:

ok 4 tokens

Test #2:

score: -100
Wrong Answer
time: 16ms
memory: 3608kb

input:

100000
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 ...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

wrong answer 1503rd words differ - expected: '13', found: '12'