[code deleted]

Edited by moderator 02.01.2020 18:17

I was trying to remove from the set first non-zero count money unit that is NOT LESS than ticket

But actually the task asks to remove just the FIRST non-zero count money unit

If act according to the former strategy you will receive WA20.

#include <iostream>
#include <vector>
using namespace std;

string per(int x)
{
int k(0),b(x);
string m;
if (x<10) {m+=char(x+'0');return m;}
while(x!=0)
{
 x=x/10;
 k++;
}
x=b;
b=k;
string s;
while(k>0)
{
 s+=char((x%10)+'0');
 x=(x-x%10)/10;
 k--;
}
for(int i=0;i<b;i++)
 m+=s[b-i-1];
return m;
}

int main()
{
int n,m,i,j,p,t(1);
char s[80];
string Y;
vector<int> v;
vector<int> w;
v.reserve(1);
w.reserve(1);
scanf("%d",&n);
scanf("%d",&m);

for(int d=0;d<n;d++)
{
 scanf("%s",s);
 if(s[0]=='l')
  {
  scanf("%d%d",&i,&j);
  if(j>m) continue;
  if(t<i) continue;
  v.push_back(j);w.push_back(i);
  p=w.size();
  for(int x=0;x<p;x++)
   if(w[x]==i && v[x]<0) {v.erase(v.begin()+x);w.erase(w.begin()+x);}
   }
 if(s[0]=='r'&& s[1]=='o')
  {
  scanf("%d",&i);
  p=w.size()-1;
  while(v[p]<0 || w[p]!=i)
   p--;
  v[p]-=1000000;}
 if(s[0]=='c'&& s[1]=='h')
{
 scanf("%d",&i);
 if(w.size()>0)
{
  for(int x=w.size()-1;x>=0;x--)
   if(w[x]==i && v[x]>0) {Y+=per(v[x]);if(d!=n-1)Y+="\n";break;}
   else
    if (x==0) {Y+="basic";if(d!=n-1)Y+="\n";}
    }
 else {Y+="basic";if(d!=n-1) Y+="\n";}

}
 if(s[0]=='r'&& s[1]=='e')
 {
  scanf("%d",&i);
  p=0;
  while(v[p]>0 || w[p]!=i)
   {
   p++;
   if(p>w.size()-1)
    break;
   }
  if(p>=0) v[p]+=1000000;
 }
 if(s[0]=='c'&& s[1]=='l')
{
 if(t<i) continue;
 t++;
 scanf("%d",&i);
 p=w.size();
 for(int x=0;x<p;x++)
  if(w[x]==i) {v.push_back(v[x]);w.push_back(t);}
}
}

cout<<Y;
}


I can't make up any new tests. Everything, I tried, works. If you have some ideas, please, help



Edited by author 01.08.2017 15:26

Edited by author 01.08.2017 15:28

#include <iostream>
#include <string>
#include <map>
#include <vector>
#include <cctype>
#include <algorithm>
#include <math.h>
#include <iostream>

using namespace std;

int main() {
int N = 0, k = 0;
string s;
getline (cin, s);
char name;
for (auto i = 0; i < (int)s.length(); i++)
{
    name = s[i];
    if (name == 'a' || name == 'd' || name == 'g' || name == 'j' || name == 'm' || name == 'p' || name == 's' || name == 'v' || name == 'y' || name == '.' || name == ' ')
    {
        k = 1;
        N += k;
    }
    if (name == 'b' || name == 'e' || name == 'h' || name == 'k' || name == 'n' || name == 'k' || name == 't' || name == 'w' || name == 'z' || name == ',')
    {
        k = 2;
        N += k;
    }
    if (name == 'c' || name == 'f' || name == 'i' || name == 'l' || name == 'o' || name == 'r' || name == 'u' || name == 'x' || name == '!')
    {
        k = 3;
        N += k;
    }
}
cout << N;
    return 0;
}

2 1
3 1
4 3
5 1
6 4
7 2
8 6
9 8
10 7
ans: 8 or 1

The problem is very simple.
It is clear from the first glance what is going on.
The coding is trivial.
The math part is trivial.

And... for some reason it is almost impossible to get AC from the first try.

Можно просто перебирать ответ наименьшего возможного,  двойки,  пока не найдем нужное значение.

Для данного количества жителей можно за log этого количества по времени найти требуемое количество кондукторов.

#include <iostream>
#include <string>
#include <map>
#include <vector>
#include <cctype>
#include <algorithm>
#include <math.h>
#include <iostream>

using namespace std;

int main() {
int N, ch;
int h = 1;
int max = 0;
int second_max = 0;
cin >> N;
vector <int> m(N);
vector<int> v(N);
vector<int> k;
for (int i = 0; i < N; i++)
{
    cin >> ch;
    v[i] = ch;
}
for(int i = 1; i < N; i++)
{
    if(v[i] > max)
    {
        second_max = max;
        max = v[i];
    }
    else
    {
        if (v[i] > second_max)
        {
            second_max = v[i];
        }
    }
}
for (int i = 0; i < N; i++)
{
    if (v[i] != max && v[i] != second_max && v[i] != v[0])
    {
        k.push_back(v[i]);
    }
}
sort(begin(k), end(k));
m[0] = v[0];
m[1] = second_max;
m[N - 1] = max;
for (int i = 2; i < N-1; i++)
{
    m[i] = k[k.size() - h];
    h++;
}
for (auto j = 0; j < N; j++)
{
    for (auto i = 0; i < N; i++)
    {
        if(m[j] == v[i])
        {
            cout << i + 1 << " ";
            i = N;
        }
    }
}
    return 0;
}

Можно сдать тернарным поиском на Python 3.4 с параметрами :
 количество итераций -- 100
 максимальное А и максимальное B -- 10**18

My AC program had TL when we have this test (with a log of garbage, but still acceptable by task conditions)

131 393
struct used
.int
.int
struct aa
.int
.int
struct ab
.aa
.aa
struct ac
.ab
.ab
// many lines......
struct ew
.ev
.ev
struct ex
.ew
.ew
struct ey
.ex
.ex
struct ez
.ey
.ey
000000010000000200000003

Can you add this? Link to full test - https://gist.github.com/Izaron/1a4fd5894f45fafc2d6d46f0f8d81ce3

I solved this problem( 0.015 sec) but My algo is heuristic.
Why this problem is geometric? Or how can we use geometry in this task to reduce the search?

Insert this magic line before the code

#pragma comment(linker, "/STACK:36777216")

And it works!

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    setlocale(LC_ALL,"Russian");
    int a,b;

    cin>>a>>b;
    a=a+b;
    cout<<"a+b="<<a<<endl;

    return 0;
}

I had WA25 when used char[20002];
After changed to char[30002] got AC.

I was so upset that I wa on #7 more than 10. I want to practice my suffix array,so I used it and used RMQ,But I wa on #7.
I very want to know what is #7.
Can the admin give the simple to me? thanks a lot
http://paste.ubuntu.com/23169621/
the suffix array algorithm is right cause I got AC ever using this Template~~

Приятно было прикоснуться к наследию легендарного человека

Я знаю,  что здесь еще есть от него задача Currency Exchange

For some reason I get TLE with G++ 4.9 and AC with Visual C++ 2013 with exactly the same code. I tried to use scanf/printf instead of cin/cout, but had no difference. On my machine this code works <100ms for every n with G++. Can anyone explain why I get TLE with G++? Thanks!

#include <string>
#include <queue>
#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;
    queue<string> result;
    result.push("a");
    result.push("b");
    result.push("c");
    char abc[] = {'a', 'b', 'c'};
    for (int i = 1; i < n; i++) {
        while (true) {
            string &s = result.front();
            if (s.size() > i) {
                break;
            }
            char last = s[s.size() - 1];
            if (s.size() > 1) {
                char lbo = s[s.size() - 2];
                for (int k = 0; k < 3; k++) {
                    char c = abc[k];
                    if (last != c && lbo != c) {
                        result.push(s + c);
                    }
                }
            } else {
                for (int k = 0; k < 3; k++) {
                    char c = abc[k];
                    if (last != c) {
                        result.push(s + c);
                    }
                }
            }
            result.pop();
        }
        if ((i + 1) * result.size() > 100000) {
            cout << "TOO LONG";
            return 0;
        }
    }
    while (!result.empty()) {
        cout << result.front() << endl;
        result.pop();
    }
    return 0;
}

no bitwise shit needed, no storing 17 bits for indexes and no such stuff! just use unsigned stack* [1000] for the stacks (store elements in a dynamic array, reallocating memory for each push), and unsigned  top[1000] for the index of the top element. with this i got AC with 663 KB! good luck!

As stated in the statement, after spraying or aromatizing of fruit it may become to have fractional value.
25th test is the first case where you need to aromatize one flower and dearomatize another in such way that both of them have fractional value, but their sum is integer.

Edited by author 07.11.2009 05:19