Submission 1439 | MatCom Online Grader

Id	Date	User	Problem	Result	Time	Mem	Lang
1439	29/05/2013 19:20:47	rlac	A - Detector de id	Accepted	16	1.4 KiB	GNU G++ 5.1.0

Code

#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <iostream>

#ifdef RLAC
	#define DEB(a)			clog << __LINE__ << ": " << #a << " = " << (a) << endl
	#define OUT(a, n)		for (int J = 0; J < (n); ++J)	clog << (a)[J] << " \n"[J == (n) - 1];
	#define NAME			"A"
#else
	#define DEB(a)
	#define OUT(a, n)
#endif

using namespace std;

const int LEN = 110;
char s[LEN];
bool prof, invalid;
int idx;

#define is_valid(c)	(c == '_' || islower(c) || isdigit(c))

void ensure (bool cond)
{
	invalid |= !cond;
}

//Reconoce, mientras pueda, una cadena que contenga solamente caracteres válidos (is_valid).
//Impone como condición adicional que la longitud de la cadena reconocida sea > que 0 y <= que
//el parámetro 'len'. También se le indica mediante el parámetro 'beg' si la cadena que se 
//quiere reconocer debe comenzar por una letra.
void name (int len, bool beg)
{
	ensure(!(beg && !islower(s[idx])));
		
	int aux = 0;
	
	for (; is_valid(s[idx]); ++idx)
		aux++;
	
	ensure(aux > 0 && aux <= len);
}

//Verifica que el próximo caracter de la cadena sea igual a 'c'.
void match (char c)
{
	ensure(s[idx++] == c);
}

//Reconoce una cadena que tenga la estructura de la componente 'facultad'.
void faculty ()
{
	int start = idx;
	
	for (name(15, true); s[idx] == '.'; name(15, false))
		++idx;
		
	ensure(idx > start && (idx - start <= 56));
}

int main ()
{
	//Improvement region
	ios_base::sync_with_stdio(0);
	cin.tie(0);

//Input region
	#ifdef RLAC
		system("notepad "NAME".in");
		freopen(NAME".in", "r", stdin);
		FILE * FILE_NAME = freopen(NAME".out", "w", stdout);
		int TIME = clock();
	#endif
	//Add your code here...
	cin >> s;
	
	//Se quiere reconocer una cadena de a lo sumo 32 caracteres y que comience por una letra.
	name(32, true);	
	
	//A continuación debe aparecer el símbolo '@'
	match('@');
	
	//Se reconoce una cadena con la estructura de la componente 'facultad'
	faculty();
	
	//Chequear si es el identificador de un profesor.
	if (s[idx] == '/')
	{
		match('/');
		prof = true;
		name(15, true);
	}
	
	//Verifica que se haya reconocido la cadena completa (Trata casos como a@a*).	
	match(0);
		
	if (invalid)
		cout << 'I' << endl;
	else if (prof)
		cout << 'P' << endl;
	else
		cout << 'E' << endl;
	//Output region
	#ifdef RLAC
		cout << flush;
		clog << clock() - TIME << endl;
		fclose(FILE_NAME);
		system("notepad "NAME".out");
	#endif
	return 0;
}

Judgement Details

Test 01: 0.009 0.000 1384K ok
Test 02: 0.008 0.016 1384K ok
Test 03: 0.010 0.000 1384K ok
Test 04: 0.010 0.000 1384K ok
Test 05: 0.010 0.000 1380K ok
Test 06: 0.010 0.000 1380K ok
Test 07: 0.009 0.000 1384K ok
Test 08: 0.007 0.000 1380K ok
Test 09: 0.007 0.000 1384K ok
Test 10: 0.007 0.000 1384K ok
Test 11: 0.007 0.016 1384K ok
Test 12: 0.008 0.000 1384K ok
Test 13: 0.007 0.000 1380K ok
Test 14: 0.007 0.016 1380K ok
Test 15: 0.007 0.000 1384K ok
Test 16: 0.007 0.000 1384K ok
Test 17: 0.007 0.000 1380K ok
Test 18: 0.007 0.000 1380K ok
Test 19: 0.007 0.000 1380K ok
Test 20: 0.007 0.000 1384K ok
Test 21: 0.007 0.000 1384K ok
Test 22: 0.007 0.016 1380K ok
Test 23: 0.007 0.000 1384K ok
Test 24: 0.007 0.000 1380K ok
Test 25: 0.009 0.000 1380K ok
Test 26: 0.010 0.000 1384K ok
Test 27: 0.009 0.000 1380K ok
Test 28: 0.010 0.000 1384K ok
Test 29: 0.009 0.000 1380K ok
Test 30: 0.009 0.000 1384K ok
Test 31: 0.007 0.000 1380K ok
Test 32: 0.007 0.000 1384K ok
Test 33: 0.007 0.000 1384K ok
Test 34: 0.007 0.000 1384K ok
Test 35: 0.007 0.000 1380K ok
Test 36: 0.007 0.000 1380K ok
Test 37: 0.007 0.000 1384K ok
Test 38: 0.008 0.000 1384K ok
Test 39: 0.007 0.000 1380K ok
Test 40: 0.007 0.000 1384K ok
Test 41: 0.007 0.000 1384K ok
Test 42: 0.007 0.000 1380K ok
Test 43: 0.007 0.000 1380K ok
Test 44: 0.007 0.000 1384K ok
Test 45: 0.007 0.000 1384K ok
Test 46: 0.007 0.000 1380K ok
Test 47: 0.008 0.000 1380K ok
Test 48: 0.007 0.000 1380K ok
Test 49: 0.007 0.000 1384K ok
Test 50: 0.007 0.016 1380K ok
Test 51: 0.008 0.000 1380K ok
Test 52: 0.008 0.000 1380K ok
Test 53: 0.007 0.000 1380K ok
Test 54: 0.007 0.000 1380K ok
Test 55: 0.008 0.000 1384K ok
Test 56: 0.007 0.000 1380K ok
Test 57: 0.007 0.000 1380K ok
Test 58: 0.007 0.000 1380K ok
Test 59: 0.007 0.000 1384K ok
Test 60: 0.012 0.000 1380K ok
Test 61: 0.013 0.000 1384K ok
Test 62: 0.010 0.000 1384K ok
Test 63: 0.009 0.000 1384K ok
Test 64: 0.009 0.000 1380K ok
Test 65: 0.009 0.000 1380K ok
Test 66: 0.008 0.000 1384K ok
Test 67: 0.007 0.000 1384K ok
Test 68: 0.007 0.000 1384K ok
Test 69: 0.007 0.000 1380K ok
Test 70: 0.008 0.000 1380K ok
Test 71: 0.009 0.016 1380K ok
Test 72: 0.009 0.016 1380K ok
Test 73: 0.008 0.000 1384K ok
Test 74: 0.007 0.000 1380K ok
Test 75: 0.007 0.000 1380K ok
Accepted

Matcom Online Grader