QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#862750#9675. 电池检测KevinLikesCoding0 472ms3712kbC++201.4kb2025-01-19 09:27:532025-01-19 09:27:54

Judging History

This is the latest submission verdict.

  • [2025-01-19 09:27:54]
  • Judged
  • Verdict: 0
  • Time: 472ms
  • Memory: 3712kb
  • [2025-01-19 09:27:53]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define uint unsigned int
#define ull unsigned long long
#define ld long double
#define FOR(i,n,m) for(int i=(n);i<=(m);i++)
#define ROF(i,n,m) for(int i=(n);i>=(m);i--)
#define REP(i,n) for(int i=0;i<(n);i++)
#define SZ(v) v.size()
#define PII pair<int, int>
#define FI(v) v.first
#define SE(v) v.second
#define BG(v) v.begin()
#define ED(v) v.end()
#define ALL(v) BG(v), ED(v)
#define endl '\n'
template < typename A, typename B >
inline bool chmax(A &x, B y) { return (x < y ? (x = y, true) : false); }
template < typename A, typename B >
inline bool chmin(A &x, B y) { return (x > y ? (x = y, true) : false); }
const int N = 12;
const int INF = 1e9 + 7;
int n, a, b, c[N];
vector<PII> e;
mt19937 rnd(time(0));
void solve() {
	cin >> a >> b;
	n = a + b;
	e.clear();
	FOR(i, 1, n) FOR(j, i + 1, n) e.push_back({i, j});
	FOR(i, 1, n) c[i] = 0;
	FOR(i, 1, a) c[i] = 1;
	int ans = INF;
	REP(_, 1000) {
		shuffle(ALL(e), rnd);
		int res = 0;
		REP(_, 1000) {
			shuffle(c + 1, c + n + 1, rnd);
			int cnt = 0;
			for(auto h : e) {
				cnt ++;
				if(c[FI(h)] && c[SE(h)]) break;
			}
			chmax(res, cnt);
		}
		chmin(ans, res);
	}
	cout << ans << endl;
}
int main() {
	ios :: sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int T; cin >> T;
	while(T --) solve();
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 10
Accepted
time: 83ms
memory: 3712kb

input:

3
2 1
3 1
2 2

output:

3
2
6

result:

ok 3 number(s): "3 2 6"

Test #2:

score: 0
Wrong Answer
time: 472ms
memory: 3584kb

input:

12
2 1
2 2
2 3
2 4
3 1
3 2
3 3
3 4
4 1
4 2
4 3
4 4

output:

3
6
10
15
2
4
6
11
2
3
5
7

result:

wrong answer 8th numbers differ - expected: '9', found: '11'

Subtask #2:

score: 0
Time Limit Exceeded

Test #3:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Subtask #3:

score: 0
Time Limit Exceeded

Test #4:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Subtask #4:

score: 0
Runtime Error

Test #5:

score: 0
Runtime Error

input:

1000
907 241
495 435
227 139
616 1
433 35
588 407
533 322
995 961
748 310
212 36
968 500
294 187
375 371
307 14
648 180
122 28
304 253
818 812
41 5
286 62
573 340
547 224
347 35
279 56
151 85
626 410
456 248
578 470
11 6
952 771
404 302
77 27
168 40
524 517
171 147
407 294
268 106
100 27
549 196
973...

output:


result:


Subtask #5:

score: 0
Skipped

Dependency #1:

0%

Subtask #6:

score: 0
Skipped

Dependency #5:

0%

Subtask #7:

score: 0
Skipped

Dependency #1:

0%