oj.uz

답안 #317063

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
317063 2020-10-29T02:08:02 Z daniel920712 DEL13 (info1cup18_del13) C++14
6 / 100
 8 ms 512 KB 
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <vector>
#include <queue>
#include <map>

using namespace std;
int all[100005];
vector < int > tt;
int T,N,M;
int F(int l,int r)
{
    int x,ok=1,i;
    tt.clear();
    for(i=l;i<=r;i++)
    {
        if(i==0)
        {
            if(all[i]!=1) tt.push_back(all[i]-1);
        }
        else if(all[i]-all[i-1]-1) tt.push_back(all[i]-all[i-1]-1);
    }
    if(r==M-1)
    {
        if(all[r]!=N) tt.push_back(N-all[r]);
    }
    else if(all[r+1]-all[r]-1)
    {
        tt.push_back(all[r+1]-all[r]-1);
    }

    if(tt.empty()) return 1;
    if(tt.size()==1) return 0;
    x=0;
    for(auto i:tt)
    {
        x+=i;
    }
    return 1-x%2;

}
int main()
{
    int i,j,con,xx=0,ok=1,last;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d %d",&N,&M);
        ok=1;
        last=0;
        for(i=0;i<M;i++) scanf("%d",&all[i]);
        if((N-M)%2) printf("-1\n");
        else
        {

            for(i=1;i<M;i++)
            {
                if(all[i]-all[i-1]==1)
                {
                    ok=ok&F(last,i-1);
                    last=i;
                }
            }
            ok=ok&&F(last,M-1);
            printf("%d\n",ok-1);
        }
    }

    return 0;
}

Compilation message

del13.cpp: In function 'int F(int, int)':
del13.cpp:14:11: warning: unused variable 'ok' [-Wunused-variable]
   14 |     int x,ok=1,i;
      |           ^~
del13.cpp: In function 'int main()':
del13.cpp:45:11: warning: unused variable 'j' [-Wunused-variable]
   45 |     int i,j,con,xx=0,ok=1,last;
      |           ^
del13.cpp:45:13: warning: unused variable 'con' [-Wunused-variable]
   45 |     int i,j,con,xx=0,ok=1,last;
      |             ^~~
del13.cpp:45:17: warning: unused variable 'xx' [-Wunused-variable]
   45 |     int i,j,con,xx=0,ok=1,last;
      |                 ^~
del13.cpp:46:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   46 |     scanf("%d",&T);
      |     ~~~~~^~~~~~~~~
del13.cpp:49:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   49 |         scanf("%d %d",&N,&M);
      |         ~~~~~^~~~~~~~~~~~~~~
del13.cpp:52:31: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   52 |         for(i=0;i<M;i++) scanf("%d",&all[i]);
      |                          ~~~~~^~~~~~~~~~~~~~

Subtask #1
0.0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 288 KB Output isn't correct
2 Incorrect 1 ms 256 KB Output isn't correct

Subtask #2
0.0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 288 KB Output isn't correct
2 Incorrect 1 ms 256 KB Output isn't correct
3 Incorrect 4 ms 384 KB Output isn't correct
4 Incorrect 4 ms 256 KB Output isn't correct

Subtask #3
6.0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 256 KB Output is partially correct
2 Correct 2 ms 384 KB Output is partially correct

Subtask #4
0.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 288 KB Output isn't correct
2 Incorrect 1 ms 256 KB Output isn't correct
3 Incorrect 4 ms 384 KB Output isn't correct
4 Incorrect 4 ms 256 KB Output isn't correct
5 Correct 1 ms 256 KB Output is partially correct
6 Correct 1 ms 256 KB Output is partially correct
7 Correct 1 ms 384 KB Output is partially correct

Subtask #5
0.0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 288 KB Output isn't correct
2 Incorrect 1 ms 256 KB Output isn't correct
3 Incorrect 4 ms 384 KB Output isn't correct
4 Incorrect 4 ms 256 KB Output isn't correct
5 Correct 1 ms 256 KB Output is partially correct
6 Correct 1 ms 256 KB Output is partially correct
7 Correct 1 ms 384 KB Output is partially correct
8 Correct 7 ms 384 KB Output is partially correct
9 Correct 8 ms 384 KB Output is partially correct
10 Correct 7 ms 384 KB Output is partially correct
11 Correct 7 ms 512 KB Output is partially correct