Submission #103505

#	Time	Username	Problem	Language	Result	Execution time	Memory
103505		wilwxk	Sequence (BOI14_sequence)	C++11	0 / 100	3 ms	384 KiB

sequence

#include <bits/stdc++.h>
using namespace std;

const int MAXN=1e5+5;
int v[MAXN];
int n;

bool procura(int val, int k) {
	if(val==k) return 1;
	while(val>=10) {
		if(val%10==k||val/10==k) return 1;
		val/=10;
	}
	if(val%10==k||val/10==k) return 1;
	return 0;
}

bool testa(int k) {
	for(int i=1; i<=n; i++) {
		int cur=k+i-1;
		//printf("testando %d > %d %d > %d\n", k, cur, v[i], procura(cur, v[i]));
		if(!procura(cur, v[i])) return 0;
	}
	return 1;
}

int main() {
	scanf("%d", &n);
	for(int i=1; i<=n; i++) scanf("%d", &v[i]);

	for(int i=0; i<=5000; i++) {
		if(testa(i)) {
			printf("%d\n", i);
			return 0;
		}
	}
}

Compilation message (stderr)

sequence.cpp: In function 'int main()':
sequence.cpp:28:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
  ~~~~~^~~~~~~~~~
sequence.cpp:29:31: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for(int i=1; i<=n; i++) scanf("%d", &v[i]);
                          ~~~~~^~~~~~~~~~~~~

• Subtask 1: 0 / 9
• Subtask 2: 0 / 33
• Subtask 3: 0 / 25
• Subtask 4: 0 / 33