OJ Board

Code: Select all

#include <stdio.h>
#include <string.h>

void main()
{
char c[1000001],last,ch;

unsigned long i,j,n,temp;

int cas=0,flag,casflag,newline,k=0;;

while(1)
{

while(1)
{
if(scanf("%c",&ch)==EOF)goto exit;

if(ch=='\n')
{
if(newline==2)goto exit;
else if(newline!=1){ newline++; c[k]='\0'; k=0; break; }
newline++;
}

else { newline=0; c[k]=ch; k++; }
}

if(!strlen(c))break;

scanf("%lu",&n);
casflag=1;
cas++;

while(n)
{
scanf("%lu %lu",&i,&j);

if(i>j){ temp=i; i=j; j=temp; }

if(casflag==1)printf("Case %d:\n",cas);
casflag=0;

flag=0;
last=c[i];

for(temp=i;temp<=j;temp++)if(c[temp]!=last){ flag=1;break; }

if(flag==0)printf("Yes\n");
else printf("No\n");

n--;
}

}
exit:
}

Code: Select all

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <string>
#include <vector>

using namespace std;
	
int main()
{
	string input;
	vector <unsigned long int> sum;
	unsigned long int i,j,number,tempint,x;
	unsigned long int case_number = 1;
	char caracter;
	bool firstime = true;
	
	sum.reserve(1000001);
	
	while(!feof(stdin))
	{
		if(!firstime)
			getchar();
		else
			firstime = false;
		
		if((caracter = getchar()) == '\n')
			return 0;
			
	  input.push_back(caracter);
		sum[0] = caracter - 48;
		x = 1;
		
		while((caracter = getchar()) != '\n')
		{
			input.push_back(caracter);
			sum[x] = caracter - 48 + sum[x-1];
			x++;
		}
		
		cin >> number;
		
		cout << "Case " << case_number++ << ":" << endl;		
				
		for(x = 0; x < number; x++)
		{
			cin >> i >> j;
			
			if(i > input.size() || j > input.size())
				cout << "No" << endl;
			else
			{
				if(i > j)
				{
					tempint = j;
					j = i;
					i = j;
				}
				
				if(input.at(i) == '0')
					if(sum[i] == sum[j])
						cout << "Yes" << endl;
					else
						cout << "No" << endl;
				else
					if(sum[j]-sum[i] == j-i)
						cout << "Yes" << endl;
					else
						cout << "No" << endl;
			}
		}
		
		input.erase(input.begin(),input.end());
	}
	
	return 0;
}