Районная олимпиада по информатике. 2018-2019 учебный год. 8-11 классы

Задача E. 80236 Докажи, что математик

Ограничение по времени:

1 секунда

Ограничение по памяти:

256 мегабайт

После неудачного выступления на ACM ICPC 2018-2019, NEERC - Northern Eurasia Finals, команда Хранители335 решила подтянуть свои знания математики, ибо на этом контесте они не решили элементарную задачу по теории чисел. Сегодня один из членов команды придумал задачу, где надо просто определить является ли площадь треугольника целочисленной. Ваша задача состоит в том, чтобы помочь этим ребятам.

Формат входного файла

В первой строке записаны три целых числа $a$, $b$ и $c$ ($ 1 \le a, b, c \le 5000 $) - длины сторон загаданного треугольника.

Формат выходного файла

Выведите единственное число — площадь треугольника если она является целочисленной. В остальных случаях выведите -1.

Примеры:

Вход

3 4 5

Ответ

6

Вход

5 8 5

Ответ

12

Вход

3 3 3

Ответ

-1

( Adlet Balzhanov )

Комментарий/решение

What's wrong here?

#include<iostream>

#include<cmath>

using namespace std;

int main(){

int a, b, c;

cin>>a>>b>>c;

double s, p=(a+b+c)/2;

s=sqrt(p*(p-a)*(p-b)*(p-c));

int z=s;

if(s-z==0){

cout<<s;

}else{показать/скрыть код

cout<<-1;

}

return 0;

}

#include<iostream>

#include<cmath>

using namespace std;

int main(){

double a,b,c;

cin>>a>>b>>c;

double s,p=(a+b+c)/2;

s=sqrt(p*(p-a)*(p-b)*(p-c));

int z=s;

double x=z;

if(s==x){

cout<<s;

}

else{

cout<<-1;

}

return 0;

}

Почти правильное решение

показать/скрыть код

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

bool isPerfectSquare(ll x) {
    int k = sqrt(x) + 1;
    for (int i=1; i<=k; i++) {
        if (i*i==x) return true;
    }
    return false;
}

int main() {
	ios_base::sync_with_stdio(0); cin.tie(0);
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
#endif
    ll a,b,c;
    cin >> a >> b >> c;
    if ((a+b+c)%2==1) {
        cout << "-1\n";
        return 0;
    }
    ll p = (a+b+c)/2;
    ll s = p*(p-a)*(p-b)*(p-c);

    if (isPerfectSquare((ll)s)) cout << (ll) sqrt(s) << '\n';
    else cout << "-1\n";
    return 0;
}

показать/скрыть код

#include <iostream>
#include <cmath>

using namespace std;

bool isint(double a){
    if(a - (int)a == 0) return 1;
    else return 0;
}
int main(){

int a, b, c;

cin >> a >> b >> c;

if(a+b > c && a+c > b && b+c > a){

double p = (double)(a + b + c) / 2;

double s = sqrt( (p*(p-a)*(p-b)*(p-c)) );

if(isint(s)) cout << (int)s;

else cout << -1;
}

else cout << -1;

return 0;
}

показать/скрыть код

import math 

with open('input') as file:
    inner = file.read().split('\n')[0].split()

p, sides = 0, list()

for side in inner: 

    sides.append(int(side))
    p += 0.5 * int(side)

ha = (2 * math.sqrt(p*(p-sides[0])*(p-sides[1])*(p-sides[2]))) / sides[0]

with open('output', 'w') as file: 

    if str(0.5 * ha * sides[0]).split('.')[1] == '0': 
        file.write(str(int(0.5 * ha * int(inner[0]))))

    else: file.write('-1')

Почему так раньше не сделали, голову ломал целый день

показать/скрыть код

#include <iostream>
#include <cmath>

int main()
{
  long double a,b,c;
  std::cin>>a>>b>>c;
    long double p = (double)(a+b+c)/2;
    long double r = sqrt(p*(p-a)*(p-b)*(p-c));
    if(r - (int)r == 0){
          std::cout<<(int)r;
    }
    else{
          std::cout<<-1;
  }
}

DELETED

показать/скрыть код

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

int main(){
	double a, b, c;
	cin>>a>>b>>c;
	double p = (a + b + c) /2;
	ll s = sqrt(p * (p - a) * (p - b) * (p - c));
	double ss = sqrt(p * (p - a) * (p - b) * (p - c));
	if(ss - s == 0){
		cout<<s;
	}else cout<<-1;
}

показать/скрыть код

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

int main() {
  double a, b, c;
  cin >> a >> b >> c;
  double p = (a + b + c) / 2;
  double S = sqrt(p * (p - a) * (p - b) * (p - c));
  long long check = S;
  if(S == check){
    cout << check;
  }
  else{
    cout << -1;
  }
}