QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#568891#9308. World CupcyberlangkeWA 0ms3832kbC++1410.1kb2024-09-16 19:06:222024-09-16 19:06:22

Judging History

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

  • [2024-09-16 19:06:22]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3832kb
  • [2024-09-16 19:06:22]
  • 提交

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'