QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#568294#9308. World CupClauvenater_#WA 1ms3856kbC++20847b2024-09-16 15:55:012024-09-16 15:55:02

Judging History

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

  • [2024-09-16 15:55:02]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3856kb
  • [2024-09-16 15:55:01]
  • 提交

answer

#include <iostream>
#include <array>
//#include <windef.h>
#include <algorithm>
#include <cstdlib>
#include <cassert>
#include <numeric>
#include <climits>
#include <vector>
#include <cmath>
#define ENDL endl
using i64=long long;
std::istream& CIN = std::cin;
std::ostream& COUT = std::cout;
using namespace std;

int main() {
    int tt;
    cin>>tt;
    int cnt = 0;
    int result[6] = {32,16,8,4,2,1};
    while(tt--){
        vector<pair<int,int>> arr(32);
        for(int i = 0;i<32;i++){
            cin>>arr[i].first;
            arr[i].second = i+1;
        }
        sort(arr.begin(),arr.end());
        int china = 0;
        for(int i = 0;i<32;i++){
            if(arr[i].second == 1){
                china = i+1;
                break;
            }
        }
        cout<<result[(int)std::__lg(china)]<<endl;
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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'