QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#638580#7111. Press the ButtonDelovWA 1ms3716kbC++172.4kb2024-10-13 16:17:262024-10-13 16:17:26

Judging History

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

  • [2024-10-13 16:17:26]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3716kb
  • [2024-10-13 16:17:26]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

#define int long long
#define lep(i, l, r) for(int i = (l); i <= (r); i ++)
#define rep(i, l, r) for(int i = (l); i >= (r); i --)

using i64 = long long;

const int N = 1e5 + 5;

void solve() {
	int a, b, c, d, v, t;
	cin >> a >> b >> c >> d >> v >> t;
	
	auto brute = [&] () -> int {
		int ans = b + d - 1;
		int nowa = 0, nowc = 0, lst = 0, nowpos = 0;
		while (1) {
			int nxa = nowa + a;
			int nxc = nowc + c;
			int pa = 0, pc = 0;
			
			nowpos = min (nxa, nxc);
			
			if (nowpos > t) break;
			
			if (nowpos == nxa) nowa += a, pa = 1;
			if (nowpos == nxc) nowc += c, pc = 1;
			
			ans += pa * b + pc * d;
			
			int len = nowpos - lst;
			if (len > v) -- ans;
			
			lst = nowpos; 
			
		//	cerr << nowpos << endl;
		}
		
		return ans;
	} ;
	
	//cout << brute() << endl;
	//return ;
	
	if (a * c > t) { // solver for [0, t] (a * c > t)
		cout << brute() << '\n';
		return ;
	}
	
	else {
		// solver for [0, a * c - 1] (a * c > t)
		int ans = b + d - 1;
		int nowa = 0, nowc = 0, lst = 0, nowpos = 0, lstlen = 0;
		while (1) {
			int nxa = nowa + a;
			int nxc = nowc + c;
			int pa = 0, pc = 0;
			
			nowpos = min (nxa, nxc);
			
			if (nowpos == a * c) break;
			
			if (nowpos == nxa) nowa += a, pa = 1;
			if (nowpos == nxc) nowc += c, pc = 1;
			
			ans += pa * b + pc * d;
			
			int len = nowpos - lst;
			if (len > v) -- ans;
			
			lstlen = len;
			
			lst = nowpos; 
			
		}
		
		//cerr << ans << endl;
		//cerr << nowpos << endl;
		
		int block_ans = ans;
		int blocks = t / (a * c);
		ans = block_ans * blocks;
		
		//cerr << ans << endl;
		
		if (lstlen <= v) {
			ans += blocks - 1;
		}
		
		nowa = nowc = blocks * a * c;
		lst = nowpos = nowa;
		
		ans += b + d;
		if (lstlen > v) ans --;
		
		while (1) {
			int nxa = nowa + a;
			int nxc = nowc + c;
			int pa = 0, pc = 0;
			
			nowpos = min (nxa, nxc);
			
			if (nowpos > t) break;
			
			if (nowpos == nxa) nowa += a, pa = 1;
			if (nowpos == nxc) nowc += c, pc = 1;
			
			ans += pa * b + pc * d;
			
			int len = nowpos - lst;
			if (len > v) -- ans;
			
			lstlen = len;
			
			lst = nowpos; 
			
		}
		
		cout << ans << '\n';
		return ;
	}
	assert (false);
}

signed main() {
	ios :: sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	int Case;
	cin >> Case;
	while (Case --) solve();
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 1ms
memory: 3716kb

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
216
52
16
38
22
7
102
30
499
60
75
98
54
84
44
148
80
20
179
45
4
463
139
57
30
45
127
204
121
42
69
38
98
63
121
25
142
17
75
24
175
117
40
32
11
29
85
35
7
67
49
492
49
49
14
17
53
431
161
94
27
21
135
71
92
33
290
57
300
18
89
155
55
10
219
203
390
28
50
67
213
26
18
27
19
128
101
118
62
46
15...

result:

wrong answer 25th numbers differ - expected: '56', found: '57'