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

Есеп E. 80236 Математик екеніңді дәлелде

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

1 second

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

256 megabytes

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;
  }
}