Решение задачи " Целые точки" с Codeforces

Без пояснения   Просмотров: 17


DLS и JLS скучают на уроке математики в школе. Чтобы как-то развлечь себя, DLS достал лист клетчатой бумаги и нарисовал на ней n различных прямых, заданных уравнениями y=x+pi, для некоторых различных p1,p2,…,pn.

JLS не заставил себя ждать и нарисовал на том же листе m различных прямых, заданных уравнениями y=−x+qi для некоторых различных q1,q2,…,qm.

DLS и JLS интересно, сколько пар прямых пересекаются в точках с целочисленными координатами. К сожалению, до конца урока осталось мало времени, поэтому DLS и JLS просят вас помочь им.

Код

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

int main()
{
int t;
cin>>t;
while(t--)
{
	int n,i;
	cin>>n;
	long long p[n];
	long long a=0,b=0;
	for(i=0;i<=n-1;i++)
	{
		cin>>p[i];
		if(p[i]%2)
		a++;
	}
	int m;
	cin>>m;
	long long q[m];
	for(i=0;i<=m-1;i++)
	{
		cin>>q[i];
		if(q[i]%2)
		b++;
	}
	cout<<a*b+(n-a)*(m-b)<<"\n";
}
}

         


<div style=

A PHP Error was encountered

Severity: Notice

Message: Undefined index: first_name

Filename: templates/tasksdecision_view.php

Line Number: 133

Backtrace:

File: /var/www/u0984434/data/www/hsecodes.com/application/views/templates/tasksdecision_view.php
Line: 133
Function: _error_handler

File: /var/www/u0984434/data/www/hsecodes.com/application/controllers/Tasksdecision.php
Line: 120
Function: view

File: /var/www/u0984434/data/www/hsecodes.com/index.php
Line: 315
Function: require_once

Администратор Photo" /> Автор:


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться