Hello everyone, I tried to solve this problem, but my iterative solution is not working. Basically I try to use the same logic as the problem author, but it fails on case #11. I will be thankful to you all if you can help!
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3985 |
2 | jiangly | 3814 |
3 | jqdai0815 | 3682 |
4 | Benq | 3529 |
5 | orzdevinwang | 3526 |
6 | ksun48 | 3517 |
7 | Radewoosh | 3410 |
8 | hos.lyric | 3399 |
9 | ecnerwala | 3392 |
9 | Um_nik | 3392 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 170 |
2 | maomao90 | 162 |
2 | Um_nik | 162 |
4 | atcoder_official | 160 |
5 | djm03178 | 158 |
5 | -is-this-fft- | 158 |
7 | adamant | 154 |
7 | Dominater069 | 154 |
9 | awoo | 153 |
10 | luogu_official | 152 |
Hello everyone, I tried to solve this problem, but my iterative solution is not working. Basically I try to use the same logic as the problem author, but it fails on case #11. I will be thankful to you all if you can help!
#include "bits/stdc++.h"
using namespace std;
int main(){
char arr[1000000];scanf("%s",arr);
int n=strlen(arr);
vector<long double> v;
long double p1=0.0,p2=1.0;
for(int i=0;i<n;i++){
long double k=(p1+p2)/2,d=(p2-p1)/2;
if(arr[i]=='l'){
v.push_back(k);
p1=k-d,p2=k;
}
else{
v.push_back(k);
p1=k,p2=k+d;
}
}
map<long double,int> m;
int l=v.size();
for(int i=0;i<n;i++){m[v[i]]=i+1;}
sort(v.begin(),v.end());
for(int i=0;i<l;i++){printf("%d\n",m[v[i]]);}
}
I have been practicing problems on various sites such as UVA, Spoj, Codeforces and codechef. However, my issue is that I am never able to get more than 10 problems done in a day. It usually takes me an hour to understand the problem, and then understand the concept it involves, before actually getting down to writing the actual code.
Is this normal? How many problems do you all do per day? I just wanted to check, just to be sure that I am on track or I need to improve.
Please don't downvote, this is a legitimate question.
I use the book Competitive Programming 3 to learn concepts. I practice problems on (link — Online Judge](https://onlinejudge.org/).
However, I am unabe to open it today, and this is what it shows —
Has anybody else been facing the same problem? Can somebody please help me resolve it? Thank you!
Usually, on various online judges, there are elaborate editorials and solutions for a certain problem, so if a user is stuck, he/ she can easily look through it, and implement it on his system.
But this is not the case for ProjectEuler, because, either the full solution is given (in code, which is very undesirable), or it is nowhere to be found. My point is — is there any place we could get the editorials of ProjectEuler problems? Just the editorial, like the way it is here on Codeforces, not the full working code.
Thank you, and have a good day/evening!
Hello to everyone out there! Let me tell you, I have been enthralled by the problem system on Codeforces. I started competitive programming just today,on the advice of a senior. And so far, my experience has been anything but bad. The problems are innovative, and a hats-off to those who designed them! Looking forward to working out the various problems and enjoying the process while doing so.
Название |
---|