### maroonrk's blog

By maroonrk, history, 4 months ago,

We will hold AtCoder Regular Contest 134.

The point values will be 300-400-500-600-900-1000.

We are looking forward to your participation!

• +210

 » 4 months ago, # |   +145 I don't know whether I'm happy there are no stupid meme comments under atcoder announcements, or upset that the contests aren't getting too much attention. Either way, I'm looking forward to being proven yet another time that I know nothing about problemsolving
 » 4 months ago, # |   +18 I only received a reminder email about the upcoming ABC 237, but no reminder email about the upcoming ARC 134, which will happen earlier. I expect to receive the reminder for the contest that will be held earlier first.
 » 4 months ago, # |   +26 Will AtCoder ever consider looking into making the times PST-friendly or varied?P.S. Not demanding anything, just curious.
 » 4 months ago, # |   0 Starts in 5 minutes.
 » 4 months ago, # |   0 GG
 » 4 months ago, # |   +10 When can we expect to see Cpp20 support for atcoder ?
 » 4 months ago, # |   +90 In other words, in every box, the number of balls with 1 should be greater than that of the other balls. How does this not mean "For all box, the number of ball $1$ is greater than the number of ball $i$, for all index $i \ge 2$"?I wasted like 1 hour solving the wrong version :(
•  » » 4 months ago, # ^ |   +23 Really? Problem C means "The number of ball 1 should be greater than the sum of ball 2 to ball N" ?
•  » » » 4 months ago, # ^ |   0 Yeah I was able to solve after asking for the clarification.
•  » » 4 months ago, # ^ |   +37 read it the same way for like 10 mins... doesnt help that the small samples were also consistent with this wrong version
•  » » 4 months ago, # ^ |   +13 I was about to ask for a clarification but then decided just to go with the word "majority" and disregard the "in other words" part.I think they should have added "combined" to the end, as in "...than that of the other balls combined".
•  » » 4 months ago, # ^ |   +10 I did so,then I wasted 1 h.(
•  » » 4 months ago, # ^ |   +10 I was also confused by it.Luckily, after thinking about the problem for some time, I thought if it was "For all box, the number of ball $1$ is greater than the number of ball $i$, for all index $i \ge 2$", it would be too difficult, so that I decided to go with the word "majority". And after a while, I saw the clarifications came out.
•  » » 4 months ago, # ^ |   0 Us Moment
 » 4 months ago, # | ← Rev. 2 →   +10 The problem E... I can't imagine the solution has an exponential complexity until i write it out.
 » 4 months ago, # |   0 Regarding task A). When a tarp covers the range [x, x+w], both ends included, then the tarp has length w+1, right? Am I stupid? Doesn't that make the answer ceil(l_i/(w+1)) for each segment?
•  » » 4 months ago, # ^ |   +3 "x is real"
•  » » 4 months ago, # ^ |   +3 You are thinking in terms of number of integers. If you look at them on a number line, the distance between them is W.
•  » » 4 months ago, # ^ | ← Rev. 2 →   -6 It is written that it is real numbers, so the length is not w+1, but simply w.Edit: For me the statement of A reads like the setter tried to make it more interesting by not giving a clear statement, but a overformal mathematical sounding one. And actually that style of statement repeats, in example also in C.
•  » » » 4 months ago, # ^ |   -43 Not gonna take another contest by this author :D
•  » » 4 months ago, # ^ |   +1 I see, I guess reading is not my strength
•  » » » 4 months ago, # ^ |   0 I would second what _lowerBound said , can anyone elaborate how being defined as "real" makes the length W and not W+1? I too was stuck on this in the contest.
•  » » » » 4 months ago, # ^ | ← Rev. 2 →   +4 so when you have w = 3 and a tarp starts at 0, then it covers [0.00000, 3.00000], however, 3.00001 is not included. That means to, cover a range from 0 to 7, you need three tarps, one at 0.0000, one at 3.00000, one at 6.0000. (in contrast, if we talk about integers: 0-3, 4-7 would only require 2)For me, this task was rather reading comprehensions ... :(
 » 4 months ago, # |   -36 I registered 5 minutes before the contest so that I forgot to check the author today.As a result, I found that the problems are not my style and I got negative delta.I have no idea about "(4,8) is a corner case".
 » 4 months ago, # |   +5 How to solve problem C? I am not smart enough to understand the editorial.
•  » » 4 months ago, # ^ | ← Rev. 2 →   +4 First, you need to know about https://en.wikipedia.org/wiki/Composition_(combinatorics). Then, for every other-colored ball, pretend that you always stick a ball colored 1 to it. Then, put a ball colored 1 in all of the boxes. Now the requirement that 1 is the majority can be ignored, and the ways to put the balls in the boxes can be solved independently for each color. The problem then becomes, to find the number of weak compositions of the number of remaining balls of each color.
•  » » » 4 months ago, # ^ |   0 Got your idea. Thanks~
•  » » » 4 months ago, # ^ | ← Rev. 3 →   +1 I'm having slight confusion with the formula posted in editorial. I understood the editorial . if i want to distribute $a_2$ identical balls into K blocks without any constraint then isn't the formula [](https://en.wikipedia.org/wiki/Stars_and_bars_(combinatorics)) $\binom{a_2 + K -1}{K-1}$ why is this value $\binom{a_2 + K +1}{K+1}$ in the editorial ?
•  » » » » 4 months ago, # ^ |   0 The English translation has a typo. In the Japanese editorial, the formula is correct.
•  » » » » » 4 months ago, # ^ |   0 camypaper do correct it when you get time
 » 4 months ago, # |   0 Problem A I wonder where the mistakes are QwQ #include #define int long long //define LOCAL #define REP(i,n) for(int (i)=0;(i)<(int)(n);(i)++) #define foreach(c,itr) for(__typeof((c).begin()) itr=(c).begin();itr!=(c).end();itr++) using namespace std; int N,L,W; const int SIZE=1e5+7; int a[SIZE]; signed main() { #ifdef LOCAL freopen(".in","r",stdin); freopen(".in","w",stdout); #endif cin>>N>>L>>W; REP(i,N)cin>>a[i]; sort(a,a+N); a[N]=L; //REP(i,N+1)cout<
•  » » 4 months ago, # ^ |   0 you need to set int to long longand also you have to cast w to long double while divisionhere is the new AC code #include #define int long long //define LOCAL #define REP(i,n) for(int (i)=0;(i)<(int)(n);(i)++) #define foreach(c,itr) for(__typeof((c).begin()) itr=(c).begin();itr!=(c).end();itr++) using namespace std; long long N,L,W; const int SIZE=1e5+7; long long a[SIZE]; signed main() { #ifdef LOCAL freopen(".in","r",stdin); freopen(".in","w",stdout); #endif cin>>N>>L>>W; REP(i,N)cin>>a[i]; sort(a,a+N); a[N]=L; //REP(i,N+1)cout<
•  » » » 4 months ago, # ^ |   0 Thank you!But actually,I have already set int into long long (line2) QwQ
•  » » » » 4 months ago, # ^ |   +1 Oh, I didn't notice the #define int long long, it is somewhat weird. But Then, the problem is the long double, I got a WA because of it too.
 » 4 months ago, # |   +34 The clarification did not popup? I saw it after the contest ended.
•  » » 4 months ago, # ^ |   0 So do I.
 » 4 months ago, # |   0 https://atcoder.jp/contests/arc134/submissions/28877523 plz see this wa on 3 test case in q2 i tried alot of tc but cant come up with AC solution if anyone can figure out tc or whats wrong plz tell
•  » » 4 months ago, # ^ |   0 I tried but couldn't find a counter-example. Looks like you have to run a script which keeps looping and trying random strings as inputs to your solution vs a passing solution.
•  » » » 4 months ago, # ^ |   0 Ohk thnx do u have any resources for running that scripts any video resources if you have and thnx for answering
•  » » 4 months ago, # ^ | ← Rev. 2 →   0 Sorry, for wrong post.
•  » » 4 months ago, # ^ |   0 aacb should yield aabc but gets through unaffected
•  » » » 4 months ago, # ^ | ← Rev. 2 →   0 thanx buddy i modified my solution a bit now getting wa in only one test case https://atcoder.jp/contests/arc134/submissions/28888889 edit:->finally done thnx
 » 3 months ago, # |   0 Can anyone identify what i am missing? WA*4, AC*91 int main(){ FIO; #ifndef ONLINE_JUDGE freopen("input.txt", "r", stdin); freopen("output2.txt", "w", stdout); #endif ll t; t = 1; //cin >> t; while(t--){ ll n; cin >> n; vector a(n); vector b(n); for(ll i=0; i> a[i]; for(ll i=0; i> b[i]; vector smallestElement(n); smallestElement[n-1] = a[n-1]; for(ll i=n-2; i>=0; i--){ smallestElement[i] = min(smallestElement[i+1], a[i]); } vector ans1; vector ans2; ll sid = 0; for(ll i=1; i= b[sid]){ cout << a[sid] << " " << b[sid] << endl; continue; } //cout << a.size() << " " << b.size() << endl; for(ll i=0; i
•  » » 3 months ago, # ^ |   0 3 1 2 3 3 4 1
 » 3 months ago, # |   +8 Regarding the last sentence of editorial for F, "explicit" formulacoefficient of $x^N$ in $\left((1-\frac{1}{W^2})e^{-Wx}+\frac{1-Wx}{W^2}\right)^{-1}$