Питання  

Page 2 / 4 Prev Next
  RSS

Антон Ципко
Admin
Joined: 2 роки ago
Posts: 26
Січень 28, 2020 2:41 am  

Недавно узнал, что на областном этапе будет два тура: теоретический и практический.

С практическим я знаком, а вот с теоретическим возникают вопросы. Что представляет из себя теоретический тур? Если можно, с примерами. 

Схоже на те, що порядок проведення III етапу у вашій області відрізняється від того, який використовується у більшості областей. Раджу дізнатися за теоретичний тур у місцевому організаційному комітеті, бо ми проводимо два "практичних" тури.


ReplyQuote
ihor.romaniuk
Joined: 8 місяців ago
Posts: 4
Січень 28, 2020 10:38 am  

Доброго дня. Я завис на задачі Е. (Робив по алгоритму, де перевіряю, чи є число повним квадратом, ось код - https://pastebin.com/0XFczTDp )

Перші 11 тестів проходять, я набрав 50 балів, а далі "Неправильна відповідь". По-моєму, це через те, що йдуть числа від 10^9 до 10^18. Як з ними працювати в С++? В чому моя помилка? 

Дякую.


ReplyQuote
Антон Ципко
Admin
Joined: 2 роки ago
Posts: 26
Січень 28, 2020 2:06 pm  

Доброго дня. Я завис на задачі Е. (Робив по алгоритму, де перевіряю, чи є число повним квадратом, ось код - https://pastebin.com/0XFczTDp  )

Перші 11 тестів проходять, я набрав 50 балів, а далі "Неправильна відповідь". По-моєму, це через те, що йдуть числа від 10^9 до 10^18. Як з ними працювати в С++? В чому моя помилка? 

Дякую.

Ви множите два int, вам потрібно кастити в тип long long, а не int, щоб не було переповнення.


ReplyQuote
Pasha Protsenko
Joined: 8 місяців ago
Posts: 1
Січень 28, 2020 2:53 pm  
У мене є до Вас запитання. Що мається на увазі "ПРОПУЩЕНО" я написав рішення, усе виводить правильно, напишіть, будь ласка, у чому річ.

ReplyQuote
vovaivasyuk
Joined: 8 місяців ago
Posts: 13

ReplyQuote
vovaivasyuk
Joined: 8 місяців ago
Posts: 13
Січень 28, 2020 4:23 pm  

Питання по задачі E, перевіряю чи є число повним квадратом так: отримую корінь з числа, перевіряю чи є він цілим числом та додатково звожу отриманий результат в квадрат і перевіряю рівність з вхідним числом. Проте програма отримує тільки 50 балів. Код - https://imgur.com/a/R163aZ9


ReplyQuote
Антон Ципко
Admin
Joined: 2 роки ago
Posts: 26
Січень 28, 2020 4:49 pm  

У мене є до Вас запитання. Що мається на увазі "ПРОПУЩЕНО" я написав рішення, усе виводить правильно, напишіть, будь ласка, у чому річ.

У деяких задачах є блокове тестування. Для того, щоб отримати бали за певний блок, потрібно, щоб УСІ тести блоку пройшли. Якщо один тест не проходить, то далі не тестується, а показується "ПРОПУЩЕНО".

 

Питання по задачі E, перевіряю чи є число повним квадратом так: отримую корінь з числа, перевіряю чи є він цілим числом та додатково звожу отриманий результат в квадрат і перевіряю рівність з вхідним числом. Проте програма отримує тільки 50 балів. Код - https://imgur.com/a/R163aZ9

Раджу закастити змінну z в long long та перевірити чи квадрат цього числа буде числом a.


ReplyQuote
vovaivasyuk
Joined: 8 місяців ago
Posts: 13
Січень 28, 2020 4:54 pm  
Posted by: Антон Ципко

У мене є до Вас запитання. Що мається на увазі "ПРОПУЩЕНО" я написав рішення, усе виводить правильно, напишіть, будь ласка, у чому річ.

У деяких задачах є блокове тестування. Для того, щоб отримати бали за певний блок, потрібно, щоб УСІ тести блоку пройшли. Якщо один тест не проходить, то далі не тестується, а показується "ПРОПУЩЕНО".

 

Питання по задачі E, перевіряю чи є число повним квадратом так: отримую корінь з числа, перевіряю чи є він цілим числом та додатково звожу отриманий результат в квадрат і перевіряю рівність з вхідним числом. Проте програма отримує тільки 50 балів. Код - https://imgur.com/a/R163aZ9

Раджу закастити змінну z в long long та перевірити чи квадрат цього числа буде числом a.

Змінна "z" і так типу long long int, перевірка чи квадрат цього числа буде числом "a" також є:


ReplyQuote
vovaivasyuk
Joined: 8 місяців ago
Posts: 13
Січень 28, 2020 4:57 pm  

Скриншот коду - https://imgur.com/2aey010


ReplyQuote
Антон Ципко
Admin
Joined: 2 роки ago
Posts: 26
Січень 28, 2020 4:58 pm  
Posted by: vovaivasyuk
Posted by: Антон Ципко

У мене є до Вас запитання. Що мається на увазі "ПРОПУЩЕНО" я написав рішення, усе виводить правильно, напишіть, будь ласка, у чому річ.

У деяких задачах є блокове тестування. Для того, щоб отримати бали за певний блок, потрібно, щоб УСІ тести блоку пройшли. Якщо один тест не проходить, то далі не тестується, а показується "ПРОПУЩЕНО".

 

Питання по задачі E, перевіряю чи є число повним квадратом так: отримую корінь з числа, перевіряю чи є він цілим числом та додатково звожу отриманий результат в квадрат і перевіряю рівність з вхідним числом. Проте програма отримує тільки 50 балів. Код - https://imgur.com/a/R163aZ9

Раджу закастити змінну z в long long та перевірити чи квадрат цього числа буде числом a.

Змінна "z" і так типу long long int, перевірка чи квадрат цього числа буде числом "a" також є:

Переконайтесь, що ви правильно зчитуйте великі числа. Наприклад, виведіть числа після зчитування. Після цього запустіть програму та введіть великі числа (десь 10 у 18). Якщо виводом не будуть великі числа, то проблема десь у зчитуванні.


ReplyQuote
vovaivasyuk
Joined: 8 місяців ago
Posts: 13
Січень 28, 2020 4:59 pm  

В попередньому запитанні помилився посиланням на дійсний скриншот коду, навіть після вашої поради програма всеодно набирає тільки 50 балів. https://imgur.com/aPORQPV


ReplyQuote
vovaivasyuk
Joined: 8 місяців ago
Posts: 13
Січень 28, 2020 5:00 pm  

Проблема дійсно виявилась у зчитуванні, там було вказано тип int, проблему вирішено. Дякую

 


ReplyQuote
ihor.romaniuk
Joined: 8 місяців ago
Posts: 4
Січень 28, 2020 6:18 pm  

 Антон Ципко, дякую за відповідь! Маю ще одне питання. 28 січня 2020 р. в повідомленні "Тренувальний тур та архів обласних олімпіад" зазначено: "Також за посиланням  https://contests.oi.in.ua/ запущені обласні етапи останніх десяти років". Чому я не можу за цим посиланням зайти і як це можна зробити?

 

 


ReplyQuote
Антон Ципко
Admin
Joined: 2 роки ago
Posts: 26
Січень 28, 2020 6:20 pm  
Posted by: ihor.romaniuk

 Антон Ципко, дякую за відповідь! Маю ще одне питання. 28 січня 2020 р. в повідомленні "Тренувальний тур та архів обласних олімпіад" зазначено: "Також за посиланням  https://contests.oi.in.ua/ запущені обласні етапи останніх десяти років". Чому я не можу за цим посиланням зайти і як це можна зробити?

 

 

Уточніть, будь ласка, що саме не працює. Посилання працює.


ReplyQuote
oleg_malyarchuk
Joined: 8 місяців ago
Posts: 2
Січень 28, 2020 6:54 pm  

Доброго дня!

Задача E (Козак Вус та НСД) проходить всі тести за відведений час на платформі CodeForces на 100%. Аналогічний код в системі ejudge перевищує ліміт часу і проходить лише на 60%. В чому відмінність при тестуванні ?
Код: https://pastebin.com/sZj59E1S
CodeForces: http://prntscr.com/qu7wyn
ejudge: http://prntscr.com/qu7x7v


ReplyQuote
Page 2 / 4 Prev Next
  
Working

Please Login or Register