QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#482459#7111. Press the Buttonwiseman123WA 2ms3704kbC++20757b2024-07-17 19:38:512024-07-17 19:38:53

Judging History

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

  • [2024-07-17 19:38:53]
  • 评测
  • 测评结果:WA
  • 用时:2ms
  • 内存:3704kb
  • [2024-07-17 19:38:51]
  • 提交

answer

#include <bits/stdc++.h>
#define int long long
using namespace std;

int a,b,c,d,p,t,v;
int lcm(int a,int b)
{
	return a*b/__gcd(a,b);
}
int f(int r)
{
	int x=0,y=0,flag=-1;
	int now=0,ans=0;
	while(now<=r)
	{
		if(now==x)
		{
			x+=a;
			ans+=b-(now>flag?1:0);
			flag=now+v;
		}

		if(now==y)
		{
			y+=c;
			ans+=d-(now>flag?1:0);
			flag=now+v;
		}
		now=min(x,y);
	}
	if(r==p-1&&flag>r) ans++;
	return ans;
}
void solve()
{
	cin>>a>>b>>c>>d>>v>>t;
	p=lcm(a,c);
	int k=t/p, res=t%p;

	if(k==0)
	{
		cout<<f(res)<<endl;
	}
	else
	{
		cout<<f(p-1)*k+f(res)<<endl;
	}
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);

	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}

詳細信息

Test #1:

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

input:

2
8 2 5 1 2 18
10 2 5 1 2 10

output:

6
4

result:

ok 2 number(s): "6 4"

Test #2:

score: -100
Wrong Answer
time: 2ms
memory: 3704kb

input:

1000
8 6 2 6 3 17
1 6 1 1 1 30
5 4 8 8 1 31
7 6 10 3 6 12
9 1 4 4 3 38
3 3 5 8 1 8
9 1 5 2 3 18
6 10 10 8 2 40
9 6 9 10 3 9
2 5 1 10 10 39
7 7 1 2 4 19
8 10 8 6 7 36
2 9 1 1 7 17
1 2 3 5 6 14
8 8 8 7 1 46
6 9 3 9 4 6
10 8 1 7 10 18
7 1 7 10 3 50
1 10 2 1 5 1
5 8 4 9 7 44
9 2 5 4 7 42
9 1 2 1 1 20
5 ...

output:

71
217
52
16
38
22
7
102
30
500
60
75
99
55
84
44
148
80
21
179
45
4
463
140
56
30
45
127
204
121
42
70
38
98
64
121
25
142
17
76
24
175
114
40
32
11
29
85
35
7
66
50
493
49
49
14
17
53
431
161
94
27
21
135
71
92
33
290
57
300
18
89
155
56
10
219
203
390
28
50
67
213
26
18
27
19
128
102
118
62
46
15...

result:

wrong answer 2nd numbers differ - expected: '216', found: '217'