oj.uz

Submission #96462

# Submission time Handle Problem Language Result Execution time Memory
96462 2019-02-09T14:27:59 Z KLPP DEL13 (info1cup18_del13) C++14
6 / 100
 29 ms 1272 KB 
#include<bits/stdc++.h>

using namespace std;
typedef long long int lld;

int possible(int n,vector<int> v){
	vector<int> diff;
	for(int i=0;i<v.size()-1;i++){
		diff.push_back(v[i+1]-v[i]-1);
	}
	/*for(int i=0;i<diff.size();i++){
		cout<<diff[i]<<" ";
	}cout<<endl;*/
	int res=0;
	int sz=0;
	for(int i=0;i<diff.size();i++){
		if(diff[i]!=0){
			sz++;
			res+=diff[i];
			res%=2;
		}else{
			if(sz==1 || res!=0)return -1;
			sz=0;
			res=0;
		}
	}
	if(sz==1 || res!=0)return -1;
	return 0;
}
int main(){
	int T;
	cin>>T;
	while(T--){
		int n;
		cin>>n;
		int l;
		cin>>l;
		vector<int> seq(l+2);
		seq[0]=0;
		for(int i=1;i<=l;i++){
			cin>>seq[i];
		}seq[l+1]=n+1;
		int sol=possible(n,seq);
		cout<<sol<<endl;
		if(sol==0)cout<<endl;
	}
	return 0;
}

Compilation message

del13.cpp: In function 'int possible(int, std::vector<int>)':
del13.cpp:8:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<v.size()-1;i++){
              ~^~~~~~~~~~~
del13.cpp:16:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<diff.size();i++){
              ~^~~~~~~~~~~~

Subtask #1
0.0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 296 KB Output isn't correct
2 Incorrect 4 ms 256 KB Output isn't correct

Subtask #2
0.0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 296 KB Output isn't correct
2 Incorrect 4 ms 256 KB Output isn't correct
3 Incorrect 14 ms 376 KB Output isn't correct
4 Incorrect 14 ms 432 KB Output isn't correct

Subtask #3
6.0 / 15.0

# Verdict Execution time Memory Grader output
1 Partially correct 6 ms 376 KB Output is partially correct
2 Partially correct 5 ms 376 KB Output is partially correct

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 296 KB Output isn't correct
2 Incorrect 4 ms 256 KB Output isn't correct
3 Incorrect 14 ms 376 KB Output isn't correct
4 Incorrect 14 ms 432 KB Output isn't correct
5 Partially correct 3 ms 256 KB Output is partially correct
6 Partially correct 3 ms 376 KB Output is partially correct
7 Partially correct 3 ms 256 KB Output is partially correct

Subtask #5
0.0 / 30.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 296 KB Output isn't correct
2 Incorrect 4 ms 256 KB Output isn't correct
3 Incorrect 14 ms 376 KB Output isn't correct
4 Incorrect 14 ms 432 KB Output isn't correct
5 Partially correct 3 ms 256 KB Output is partially correct
6 Partially correct 3 ms 376 KB Output is partially correct
7 Partially correct 3 ms 256 KB Output is partially correct
8 Partially correct 17 ms 632 KB Output is partially correct
9 Partially correct 18 ms 940 KB Output is partially correct
10 Partially correct 17 ms 1020 KB Output is partially correct
11 Partially correct 29 ms 1272 KB Output is partially correct