QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#568891 | #9308. World Cup | cyberlangke | WA | 0ms | 3832kb | C++14 | 10.1kb | 2024-09-16 19:06:22 | 2024-09-16 19:06:22 |
Judging History
answer
// #include<gmpxx.h>
// #include <fastmath.h>
#pragma GCC optimize(2)
#include <algorithm>
#include <bitset>
#include <chrono>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <iomanip>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <unordered_map>
#include <vector>
using namespace std;
#define var auto
#define itn int
#define LL long long
#define ULL unsigned long long
#define Uint unsigned int
#define LD long double
#define endl '\n'
#define f_(x) fixed << setprecision(x)
#define PII pair<int, int>
#define PLL pair<LL, LL>
#define elif else if
#define all(x) x.begin(), x.end()
#define inf (0x3f3f3f3f) // 大约1e9
#define eps (1e-9)
#define abs(x) ((x) >= 0 ? (x) : -(x)) // 浮点数可能出现-0
// #define ls(x) (x << 1)
// #define rs(x) (x << 1 | 1)
#define nmid ((nl + nr) >> 1) // 当前区间的中点
#define Index(a, b) ((a) + (b) | (a) != (b)) // 区间l,r返回下标, 用于2n线段树 https://www.cnblogs.com/chy-2003/p/11815396.html
#define id Index(nl, nr) // 当前节点
#define ls (Index(nl, (nl + nr) >> 1)) // 当前节点的左儿子
#define rs (Index(((nl + nr) >> 1) + 1, nr)) // 当前节点的右儿子
inline void solve() {
vector<int> teams(32), nxt;
for (auto& i : teams) cin >> i;
int ans = 32;
while (teams.size() > 1) {
bool flg = 1;
for (int i = 0; i < teams.size(); i += 2) {
nxt.push_back(teams[i] > teams[i + 1] ? teams[i] : teams[i + 1]);
if (i == 0) {
if (teams[i] < teams[i + 1]) {
flg = 0;
break;
}
}
}
if (!flg) break;
ans >>= 1, teams = nxt,nxt.clear();
}
cout << ans << endl;
}
int main() {
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
int t = 1;
cin >> t;
while (t--)
solve();
return 0;
}
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//
// ||||
// ||||| ||| || ||||
// |||| |||| ||| || ||||||||| ||| ||||
// || |||||||||| ||| ||| ||||| ||||| ||| ||||
// |||||||||||||||||||| ||| |||| ||| ||||| ||| ||||
// |||||||| |||||| ||| ||| || |||| |||| ||||
// |||| ||||| ||| ||| || |||||| ||| |||
// ||| ||| | ||| ||| ||||||||| ||| |||
// ||| | ||| ||| |||||| ||| ||||||||| ||| ||| ||||||
// || ||| || |||||||||||| |||| ||||| ||| |||||||||||||
// |||| || || ||||||||||||||||| |||| ||| |||||| |||| |||||||||||||||||||
// ||| |||||||| ||||||||||| ||||| ||||||||||| |||| |||||||||
// |||||||||||| |||||| || ||| || ||||||||||||||||| ||||| || |||
// ||||||||| ||| ||| || |||||||||| ||| || |||
// ||| || |||| ||| || ||| ||||| ||| || |||
// || |||||||||||| ||||| | || ||||||| |||| || |||| |||||
// |||||||||||||||||||||| |||||| || ||||||||| ||| || |||||||||||||
// ||||||||||||||||||||||| ||| |||| || ||| || |||| | || ||||| |||||
// ||||||| || ||| |||| || ||| || |||||| || |||| |||||
// || ||| |||| || ||| ||| |||||||| || |||| ||||
// || |||| ||||| || |||| ||| ||||||| || |||||| |||
// || |||| ||||||| ||| || ||| ||| ||| ||| ||| |||||||
// || ||||| |||||||||| ||| ||| |||||| |||||||||||
// || |||| |||||||||| ||| ||| ||||| ||||||||||
// || |||||| || ||| ||| ||
// || || | |
// ||
// ||
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-:-----+*#####*=-:::.=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:::--:---+*#*+--::::.=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+:::==---+=+*=-+=-:-:.-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+=-::=++++*=++==++===-:--#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++::-****+=**+==+**+::==%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++:::==++--=+=::-=--.:=+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+:-=+=-=====--:-=:.+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:--++=+#%%%*+=+=:-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=:--++=++++=-=-:.#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-::::=++=====:...-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=.:-::::-===-:......-#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+:.::--=----:::::::-:--::=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+-=++===+++***+**+++********#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+=+++++++++++++++***###%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-:-====+****####%%%%%@@@@@%@@@@%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%::=+*+*#%%%%@@@@@@@@@@@@@@@@@@@@@%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++#%%%@@@@@@@@@@@@@@@@@@@@@@@@@%%%#%%%%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%@@@@@@@@@@@@+%@@@@@@@%@@@@%==%%%%%*+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%@@@@@@@@@@@@%+.*#%%=+*%%@@@@#*%@@%%%#-+@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@+%%%%%@@@%%%##%%%@#*=*=+*++*%%%%@@*#@@@%%%#--@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@-+%%%@@@@#*#%%@@@@@@%%%%@@@@%%%@@%#@@@@%%%#==@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@--#%%@@@@@@@%*%%%*##%###%##%%#*#%%%@@@@@#*%==@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@--#%%%@@@@@@%#%*#%%+%*%#*%#++%%%%##@@@@%**%==@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@--##*@@@@@@@@@+%%@@@=#@%-#%+#%%@%##@@@@#+#%==@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@--##+#@@@@@@@+%#%%@%##@%*##*##%%##+@@@@*+#%==@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@--##++#@@@@@*%%%**@+*######%%*#*#%#@@@%++#%==@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@--##+++@@@@+##+*+#**%@@@%@@@%@@%@@@@@@#++#%==@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@--##+++@@@@#+#@@@%#@@@@%%#%#*%@@@@@@@@#++#%==@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@--*#+++@@@@@@@@@@@%+#@%%%###*@@@%@@@@@#**#%==@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@--*#*++@@%#@@%%%%%@%=+@%#%@@@@@@@@%%@@%**#%==@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@--*#*++@@%*#%@%%%%%@@=-##%%%@@@%@@%#@@%**#%==@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@--*#*++@@%**#%@%%%%%%@+:+%%@@@%%@%*#@@%***#==@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@--*#+++@@%**==%@%%%%%%@*=@%@@@@@@**#@@#***#=-@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@=-*#+++@@%**++=#@%%%%%@@@@@@%%%*#**#@@#++*#=-@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@-:+*+**@@%*=*%+=#@%%@@%%@##%+#%%##*#@@#++*#=-@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@::+++++%@@@+--===#@%%%@%#+#%#%%*+=**%@*=+*#=:@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@=:++==+@@@@@+:=::-#@%%@%*#%%%%====++%%#+++*+-%@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@+-=+==%@@@@@@%+-===#@@@@%@@@%******#%%###*+++@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@#+===+%@@@@@@@%*+-+=+%%@@@%#**#%%###%@@%%@%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@#%#+-+#%%%%%#%#%=**=+#%##*###%%@%%@@@@%%###**@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@*%@%*+#%###****#==***=+##*#%#%-=+=+#+#%*++===%@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@**#%@%#%%#*+**##****#**%%###%%++==++++#+==++=%@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@+=+####%%%%%%%%%%#%#%*#*+*+*+*******###+==++=%@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@+-=+++#%%%%%%%%#%%###+++++=+=+++++++#**+=-===@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@#-:-=-==+******%#***+++**++++++++++++===---:*@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@#--=========+=++=++=+++++++==+====-------:*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=-++**==----------==+*++=------------:-#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*=---:.... .....:::-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##*++++++##+++++++++#%*+++***#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3832kb
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 16 16 8 8 8 8 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1
result:
wrong answer 2nd numbers differ - expected: '32', found: '16'