Submission #921495

#	Time	Username	Problem	Language	Result	Execution time	Memory
921495		Batorgil952	Matching (CEOI11_mat)	C++14	36 / 100	2052 ms	23980 KiB

mat

#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define mp make_pair
#define ff first
#define ss second

using namespace std;

const int N=1e6+6;
int a[N], b[N], c[N], d[N];
vector< int > v;

int main(){
	int n, m, i, j, p, vn;
	
	scanf("%d",&n);
	scanf("%d",&m);
	for(i=1; i<=n; i++){
		scanf("%d",&b[i]);
		c[b[i]]=i;
	}
	for(i=1; i<=m; i++){
		scanf("%d",&a[i]);
	}
	
	for(i=1; i<=m-n+1; i++){
		p=0;
		for(j=1; j<n; j++){
			if(a[b[j]+i-1]>a[b[j+1]+i-1]) p++, j=n;
		}
		if(p==0){
			v.pb(i);
		}
	}
	
	vn=v.size();
	printf("%d\n", vn);
	for(i=0; i<vn; i++){
		printf("%d ", v[i]);
	}
	printf("\n");
	
	return 0;
}

Compilation message (stderr)

mat.cpp: In function 'int main()':
mat.cpp:17:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   17 |  scanf("%d",&n);
      |  ~~~~~^~~~~~~~~
mat.cpp:18:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |  scanf("%d",&m);
      |  ~~~~~^~~~~~~~~
mat.cpp:20:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   20 |   scanf("%d",&b[i]);
      |   ~~~~~^~~~~~~~~~~~
mat.cpp:24:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   24 |   scanf("%d",&a[i]);
      |   ~~~~~^~~~~~~~~~~~

• Subtask 1: 9 / 9
• Subtask 2: 9 / 9
• Subtask 3: 9 / 9
• Subtask 4: 9 / 9
• Subtask 5: 0 / 9
• Subtask 6: 0 / 9
• Subtask 7: 0 / 9
• Subtask 8: 0 / 9
• Subtask 9: 0 / 8
• Subtask 10: 0 / 10
• Subtask 11: 0 / 10