Codeforces и Polygon могут быть недоступны в период с 6 декабря, 22:00 (МСК) по 7 декабря, 00:00 (МСК) в связи с проведением технических работ. ×

Блог пользователя Deathly_Hallows

Автор Deathly_Hallows, история, 5 лет назад, По-английски

Hello,

I have spent much time on those two submissions trying to figure out what's wrong with them, so if anyone has time can you help ?

1 — 56211719

2 — 56332397

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
5 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

About 1187C. Seems that it's wrong union:

        while(j+1<vec2.size() && vec2[j+1].first<=vec2[j].second)
        {
            j++;
        }

You can try the following input:

10 4
1 2 6
1 3 5
1 6 9
0 1 10

The output of your code on my host is

YES
10 6 7 8 9 2 3 4 5 1 
»
5 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится

Looks like I found the bug in the first one:

for( j = 0; j<s.size(); ++j)
{
      if(s[j] == '.') break;
      ...
}
// here j is still an index of '.'
...
for( ;  j<s.size() ; ++j) if(s[j] != '0') {f = 0; break;} // thus f would always be false