QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#567373#9308. World CupbulingstarWA 0ms3660kbC++141.1kb2024-09-16 11:32:012024-09-16 11:32:02

Judging History

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

  • [2024-09-16 11:32:02]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3660kb
  • [2024-09-16 11:32:01]
  • 提交

answer

#include<bits/stdc++.h>
#define integer long long int
#define endl '\n'

struct D {
	int sl;
	int id;
};

inline void solve();
inline bool cmp(D x, D y);

const int N = 1e6 + 10;
const int MOD = 998244353;
const int INF = 0x7FFFFFFF;

signed main() {
	std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr);
	int T = 1; 
	std::cin >> T; 
	while (T--) solve(); 
	return 0;
}

inline int lowbit(int x) {
	return (x & (-x));
}

integer n;

inline void solve() {
	std::vector<D>arr;
	D t; t.sl = INF; t.id = 0;
	arr.push_back(t);
	for (int i = 1; i <= 32; i++) {
		D temp; std::cin >> temp.sl; temp.id = i; arr.push_back(temp);
	}
	std::sort(arr.begin(), arr.end(), cmp);
	// for (int i = 1; i <= 32; i++)  {
		// std::cout << arr[i].sl << " ";
	// }
	for (int i = 1; i <= 15; i += lowbit(i)) {
		for (int j = i; j < i + lowbit(i); j++) {
			if (arr[i].id == 1) {
				std::cout << i << endl; return;
			}
		}
	}
	std::cout << "32" << endl;
	return;
}

inline bool cmp(D x, D y) {
	if (x.sl <= y.sl) return false;
	else return true;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

output:

1

result:

ok 1 number(s): "1"

Test #2:

score: -100
Wrong Answer
time: 0ms
memory: 3628kb

input:

32
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
2 1 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
3 1 2 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
4 1 2 3 5 6 7 8 9 10 11 12 13 14 15 ...

output:

32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
8
32
32
32
4
32
2
1

result:

wrong answer 3rd numbers differ - expected: '16', found: '32'