Общий форум @ Timus Online Judge

Vladislav Java [2] // Задача 1409. Два бандита 6 авг 2012 00:45

Ruzmamat Ruzmamat [2] // Задача 1409. Два бандита 21 мар 2012 02:05

bavykinE Задача А Набор за время менее t [10] // Задача 1885. Комфорт пассажиров 29 окт 2011 13:13

Ankit Mehta Wrong Answer Test #3 Please Help! [4] // Задача 1020. Ниточка 8 июн 2011 16:16

orcchg hint [1] // Задача 1313. К вопросу о спорте 22 авг 2011 21:31

Frankie Keep getting WAs [2] // Задача 1024. Перестановки 28 ноя 2011 19:34

kkk, i figured out about the LCMs pretty much myself, but i just keep getting WAs on tests like 4 or 3 and that's sooo embarassing
<code>
#include <stdio.h>
#include <cmath>
#include <set>

using namespace std;

long long gcd(long long a, long long b) {
    return !b ? a : gcd(b, a % b);
}

long long lcm(long long a, long long b) {
    return (a / gcd(a,b) * b);
}

int main()
{

    int n;

    scanf("%d", &n);

    set<int> ds; // a usual stl set which stores the distaces of all elements
    int tmp;
    for(int i=1;i<n+1;i++) {
        scanf("%d", &tmp);
        ds.insert(abs(i-tmp));
    }

    long long res;
    if(ds.size() == 1 && ds.count(0)) res = 1;
    else {
        if(ds.count(0)) ds.erase(ds.find(0));
        res = 1;
        for (set<int>::iterator it = ds.begin(); it != ds.end(); ++it) {
            res = lcm(res,*it);
        }
    }

    printf("%lld", res);

}
</code>
And the worst thing is I just can't think of a straightforward test for which that gives a wrong answer.
5 4 1 5 2 3 => 6
1 1 => 1
5 1 2 3 4 5 => 1
6 6 5 3 4 2 1 => 15
didn't check for ns like 100 and i don't think that's the problem. also i don't think the problem is about malformed longlong operation, cause if i replace that with ints the WAs are all the same.
would really like if someone helped me 'bout that ((

Edited by author 28.11.2011 19:38

Frankie Re: Keep getting WAs [1] // Задача 1024. Перестановки 29 ноя 2011 11:28

"Every problem has a simple, fast and wrong solution."
- that one is soooo right :D

i mean, i came up with the distances of the items, but those actually should be the lengths of cycles ))
it was like 4 1 5 2 3 => 3 2 1 2 2
but should be like 4 1 5 2 3 => 3 3 2 3 2
- and it's really straightforward to figure out how it works :D
the worst thing about my initial solution is that it worked in some trivial cases :)

now i made something like that:
[code deleted]
and finally got AC after 23 WAs :) so happy 'bout that

Edited by moderator 04.12.2019 20:47

Bogatyr Re: Keep getting WAs // Задача 1024. Перестановки 13 сен 2012 23:49

Look out for left over debug prints! I was tearing my hair out over WAs after I figured out doing the LCM of all the unique cycle counts and was convinced the approach was correct, and I was right! But one left over debug print messed me up until I finally saw it.

Mikael Arakelyan(ERIICTA) test for all [6] // Задача 1014. Произведение цифр 23 ноя 2010 21:56

Here is my own testing program ...
Now tell me please what is wrong here???
N ==0 Q == 10
N ==1 Q == 1
N ==2 Q == 2
N ==3 Q == 3
N ==4 Q == 4
N ==5 Q == 5
N ==6 Q == 6
N ==7 Q == 7
N ==8 Q == 8
N ==9 Q == 9
N ==10 Q == 25
N == 11 -1
N ==12 Q == 26
N == 13 -1
N ==14 Q == 27
N ==15 Q == 35
N ==16 Q == 28
N == 17 -1
N ==18 Q == 29
N == 19 -1
N ==20 Q == 45
N ==21 Q == 37
N == 22 -1
N == 23 -1
N ==24 Q == 38
N ==25 Q == 55
N == 26 -1
N ==27 Q == 39
N ==28 Q == 47
N == 29 -1
N ==30 Q == 56
N == 31 -1
N ==32 Q == 48
N == 33 -1
N == 34 -1
N ==35 Q == 57
N ==36 Q == 49
N == 37 -1
N == 38 -1
N == 39 -1
N ==40 Q == 58
N == 41 -1
N ==42 Q == 67
N == 43 -1
N == 44 -1
N ==45 Q == 59
N == 46 -1
N == 47 -1
N ==48 Q == 68
N ==49 Q == 77
N ==50 Q == 255
N == 51 -1
N == 52 -1
N == 53 -1
N ==54 Q == 69
N == 55 -1
N ==56 Q == 78
N == 57 -1
N == 58 -1
N == 59 -1
N ==60 Q == 256
N == 61 -1
N == 62 -1
N ==63 Q == 79
N ==64 Q == 88
N == 65 -1
N == 66 -1
N == 67 -1
N == 68 -1
N == 69 -1
N ==70 Q == 257
N == 71 -1
N ==72 Q == 89
N == 73 -1
N == 74 -1
N ==75 Q == 355
N == 76 -1
N == 77 -1
N == 78 -1
N == 79 -1
N ==80 Q == 258
N ==81 Q == 99
N == 82 -1
N == 83 -1
N ==84 Q == 267
N == 85 -1
N == 86 -1
N == 87 -1
N == 88 -1
N == 89 -1
N ==90 Q == 259
N == 91 -1
N == 92 -1
N == 93 -1
N == 94 -1
N == 95 -1
N ==96 Q == 268
N == 97 -1
N ==98 Q == 277
N == 99 -1
N ==100 Q == 455
N == 101 -1
N == 102 -1
N == 103 -1
N == 104 -1
N ==105 Q == 357
N == 106 -1
N == 107 -1
N ==108 Q == 269

Mikael Arakelyan(ERIICTA) Re: test for all // Задача 1014. Произведение цифр 23 ноя 2010 21:57

this program fails (WA) at test 8

Mikael Arakelyan(ERIICTA) Re: test for all [3] // Задача 1014. Произведение цифр 23 ноя 2010 22:38

this program shouldn't fail...

Edited by author 23.11.2010 22:39
#include<iostream>

int main()
{

    int a, b;
    bool t = true;
    std::cin >> a;
        if(a < 0 || a > 109){
            std::cin >> a;
        }
            int k = 6, j = 9, i = 9, test = 4;
            while(test >= 1){
                k = 5;
                 while(k >= 1){
                     i = 9;
                     while(i >= 2){
                         j = 9;
                          while(j >= 2){
                              if(test != 1){
                                  if(test * j * i * k == a){
                                      b = (test*1000) + (k*100) + (i * 10) + (j);
                                      t = false;
                                  }
                             }else if(k != 1 && test == 1){
                                  if(j * i * k == a){
                                      b = (k*100) + (i * 10) + (j);
                                      t = false;
                                  }
                              }else if(k == 1 && test == 1){
                                  if(j * i == a){
                                      b = (i*10) + j;
                                      //std::cout <<"i == "<<(i)<< " + j == " << j << '\n';
                                      t = false;
                                  }
                              }
                              j--;
                          }
                         i--;
                     }
                     k--;
                }test--;
            }
            if(a < 10){
                if(a==0){
                    b = 10;
                    t = false;
                }else if(a>=1){
                        b = a;
                        t = false;
                }
            }

        if(t == false){
            std::cout << b << '\n';
        }else{
            std::cout << -1 << '\n';
        }
    return 0;
}

Edited by author 23.11.2010 23:07

amirani Re: test for all // Задача 1014. Произведение цифр 22 авг 2011 22:43

In fact i don't really know C but i had the same problem on test 8 and the reason was that i needed bigger in (in pascal int64).
Thanks.

daftcoder [Yaroslavl SU] Re: test for all [1] // Задача 1014. Произведение цифр 23 авг 2011 11:42

try test 244140625

Ahmet Faruk Ozkan Re: test for all // Задача 1014. Произведение цифр 24 авг 2012 00:35

its answer is 555555555555

Darwesh Re: test for all // Задача 1014. Произведение цифр 13 сен 2012 19:51

I think the limit is 0<= N <= (10^9) not 109

Zachary wa 28 [1] // Задача 1793. Тарелки 2 13 мар 2012 15:17

sapiens_sch Сколько вершин в третьем тесте? [4] // Задача 1020. Ниточка 3 мар 2012 18:48

ManYang Java Time limit exceeded // Задача 1001. Обратный корень 12 сен 2012 08:55

Lerie[ONPU-12] To admins: weak tests. // Задача 1005. Куча камней 11 сен 2012 23:31

andy777 WA #7 [1] // Задача 1820. Уральские бифштексы 25 янв 2012 01:46

Dhonny What for 13 test? [3] // Задача 1702. Перекрёсток 7 апр 2009 15:13

daynier wich is the test 3 // Задача 1049. Отважные воздухоплаватели 11 сен 2012 01:12

Darwesh Time limit exeeded error // Задача 1083. Факториалы!!! 10 сен 2012 19:44

Childish what is test3???I couldn't be wrong! // Задача 1042. Центральное отопление 10 сен 2012 18:59

cupidon4uk [Lviv_NU] to Admins, about WA 3 [2] // Задача 1823. Идеальный газ 21 июн 2012 01:06

-XraY- Странное условие. // Задача 1250. Захоронения в океане 9 сен 2012 19:35

Pegasus How can I calculate my code's excute time ? 9 сен 2012 19:34

Fyodor Menshikov Mistake in statement // Задача 1370. Волшебник 9 сен 2012 17:36