Author |
Message |
03/06/2015 17:13:05
|
macamk
Joined: 20/02/2014 01:07:27
Messages: 3
Offline
|
Кога го тестира решението, 5-6 случаи се ми надминат временски лимит. Дали некој може да ми помогне и да ми каже што можам да сторам за да го поправам тоа?
#include<iostream>
#include<vector>
using namespace std;
int main()
{
long long x, y, i, br=0, j;
cin>>x>>y;
long long n[x];
vector<long long>a;
for(i=0;i<x;i++)
{
int p=0;
cin>>n[i];
for(j=0;j<a.size();j++)
{
if(a[j]==n[i])
{
p=1;
}
}
if(p==0)
{
br++;
a.push_back(n[i]);
}
}
int b[br][2];
for(i=0;i<br;i++)
{
b[i][1] = a[i];
b[i][0] = 0;
}
for(i=0;i<x;i++)
{
for(j=0;j<br;j++)
{
if(b[j][1]==n[i])
{
b[j][0]++;
}
}
}
for(i=0;i<br;i++)
{
if(b[i][0]%y!=0)
{
cout<<b[i][1];
break;
}
}
}
|
|
|
06/06/2015 16:24:46
|
addictus
Joined: 08/10/2010 11:22:51
Messages: 23
Location: Куманово
Offline
|
Што би се случило доколку се внесат 1,000,000 играчи, сите од различни групи? Тогаш твојот код ќе функционира приближно како да имаш 2 вгнездени for циклуса кои идат до N (вкупно N * N операции), што е премногу за да се изврши во 3 секунди. Потребно ти е линеарно решение (без вгнездување на циклуси).
|
Решенија на задачи - aandevski.wordpress.com |
|
|
06/06/2015 16:59:42
|
macamk
Joined: 20/02/2014 01:07:27
Messages: 3
Offline
|
Ок, фала
|
|
|
04/06/2019 10:16:16
|
MODDI
Joined: 27/12/2017 18:17:00
Messages: 39
Offline
|
Кодов ми работи на 14/20 тест примери на останатите ми дава надминат временски лимит, дали може задачава да се реши на ваков начин или треба да барам побрз.
|
|
|
05/06/2019 23:34:51
|
petarsor
Joined: 15/07/2018 11:58:27
Messages: 87
Offline
|
MODDI wrote:Кодов ми работи на 14/20 тест примери на останатите ми дава надминат временски лимит, дали може задачава да се реши на ваков начин или треба да барам побрз.
Види го решението дадено на почеток, бидејќи и тоа паѓа на 5-6 примери како твоето. (И коментарите дадени под него).
Така да, треба да смислиш нешто попаметно/побрзо. Ако не ти текнува, еве еден начин:
|
|
|
10/06/2019 10:25:44
|
Theo830
Joined: 05/06/2019 11:13:01
Messages: 3
Offline
|
if someone wants the solution of Samba jboi 2011 (please do not copy patse):
This message was edited 2 times. Last update was at 10/06/2019 12:25:53
|
|
|
|