QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#55838	#3836. So I'll Max Out My Constructive Algorithm Skills	Ctrl2333^#	WA	3ms	3804kb	C++	954b	2022-10-15 13:38:06	2022-10-15 13:38:07

Judging History

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

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2022-10-15 13:38:07]
评测

测评结果：WA
用时：3ms
内存：3804kb

查看

[2022-10-15 13:38:06]
提交

answer

#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
int T;
int n;
int a[100][100];

int main(){
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++)scanf("%d",&a[i][j]);
        }
        vector<int>q;
        for(int i=1;i<=n;i++){
            if(i%2){
                for(int j=1;j<=n;j++){
                    q.push_back(a[i][j]);
                }
            }
            else{
                for(int j=n;j>=1;j--){
                    q.push_back(a[i][j]);
                }
            }
        }
        int up=0;
        for(int i=1;i<q.size();i++){
            if(q[i]>q[i-1])up++;
        }
        if(up>n*n/2){
            reverse(q.begin(),q.end());
        }
        for(int i=0;i<q.size()-1;i++)printf("%d ",q[i]);
        printf("%d\n",q[q.size()-1]);
    }


    return 0;
}

Source code, Language: C++

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 3ms

memory: 3736kb

input:

output:

4 3 1 2

result:

ok correct

Test #2:

score: -100

Wrong Answer

time: 0ms

memory: 3804kb

input:

100
9
30 75 35 51 25 19 76 65 62
11 56 63 60 77 48 28 26 74
16 44 46 41 17 8 66 61 42
29 7 43 38 40 31 27 10 39
52 23 58 80 50 20 33 69 47
79 1 5 49 22 37 71 18 70
54 72 4 64 55 34 12 6 15
14 53 45 13 32 59 73 57 81
36 3 78 24 2 68 9 67 21
7
11 28 2 19 9 41 24
17 34 5 10 42 18 47
33 35 22 8 49 1 29
...

output:

30 75 35 51 25 19 76 65 62 74 26 28 48 77 60 63 56 11 16 44 46 41 17 8 66 61 42 39 10 27 31 40 38 43 7 29 52 23 58 80 50 20 33 69 47 70 18 71 37 22 49 5 1 79 54 72 4 64 55 34 12 6 15 81 57 73 59 32 13 45 53 14 36 3 78 24 2 68 9 67 21
11 28 2 19 9 41 24 47 18 42 10 5 34 17 33 35 22 8 49 1 29 26 7 44 ...

result:

wrong answer [case 15] Not lazy, up = 8, down = 7