| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3839 |
| 3 | Radewoosh | 3646 |
| 4 | jqdai0815 | 3620 |
| 4 | Benq | 3620 |
| 6 | orzdevinwang | 3612 |
| 7 | Geothermal | 3569 |
| 8 | ecnerwala | 3494 |
| 9 | Um_nik | 3396 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Um_nik | 164 |
| 2 | -is-this-fft- | 162 |
| 3 | maomao90 | 160 |
| 4 | atcoder_official | 158 |
| 4 | cry | 158 |
| 4 | awoo | 158 |
| 7 | nor | 155 |
| 7 | adamant | 155 |
| 9 | TheScrasse | 153 |
| 10 | Dominater069 | 152 |
Since I cant find the editorial i am asking my doubt here. my code to problem F
https://codeforces.net/contest/1729/problem/F
is repeatedly failing test case 7.
Here is my code for your reference:
https://codeforces.net/contest/1729/submission/172019259
thanks
you are trying to cast string to int with
stoi()but the result is too large to represent it as integer. My local G++ 12.2.0 fails withstd::out_of_rangeif i want to cast string '111...1' (length = 1000) to int withstoi()for exampleim new to cpp. which is a more efficient method to do this cast?
stoi()is the best. You just can't store 10^100 as a number using fundamental types (like int or long long) in cppi forgot about
stoll(). This function works likestoi()but it casts to long long (stoi()casts to int)string qq=s.substr(l-1,r-l+1); int j=stoi(qq);//here it is exceeding integer limit...
notice that you don't need to store the whole number in 'j' variable ...just store gg%9 in 'j'
but still it will give TLE you need to process all 'w' substrings and store the information in an double dimentional vector and later in queries you can use them in O(1) time :-)