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

Автор gotexans, 6 лет назад, По-английски

Hey everybody!

We (gotexans, Tlatoani, malachi_toney_goat, qlf9) are super excited to invite you to take part in Codeforces Round 655 (Div. 2), which will happen on 11.07.2020 18:05 (Московское время). Please note the unusual start time. The round is rated for users with rating strictly less than 2100, although higher rated users are more than welcome to take part out of competition.

Huge thanks to those who helped make this round possible:

There will be 6 problems and 2 hours to solve them.

We really hope you enjoy our first contest!

UPD: Scoring Distribution:

500—1000—1500—2000—2500—3000

UPD: Due to long queue, the round will be unrated. We're extremely sorry this happened, and all of us are sad about it. We hope you will at least enjoy the problems.

UPD: Editorial

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

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

Auto comment: topic has been updated by gotexans (previous revision, new revision, compare).

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +194 Проголосовать: не нравится

Hope you all enjoy the problems :)

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +97 Проголосовать: не нравится

xD how much problems did he rejected :)

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +96 Проголосовать: не нравится

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Hoping to see good and interesting problems rather than only maths

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +169 Проголосовать: не нравится
»
6 лет назад, скрыть # |
 
Проголосовать: нравится +22 Проголосовать: не нравится

You forgot to mention that score distribution will be updated later

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +121 Проголосовать: не нравится

I hope C and D will not be too easy. Bring back the glory of div2C.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится -22 Проголосовать: не нравится

Hoping to see myself in Cyan after this round.

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится -80 Проголосовать: не нравится

I have to miss a Div.4 round for this :(

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится -30 Проголосовать: не нравится

[Deleted]

»
6 лет назад, скрыть # |
 
Проголосовать: нравится -76 Проголосовать: не нравится

Hope to become LGM this contest!

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

Why there is no "as a tester" comments until now ??

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +29 Проголосовать: не нравится

Waiting for this contest, Contest in a gap of seven days (Global Round 9 was on the 4th of July). Excited Can't-Wait!

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Wow! This seems like a really good contest!!!!! Out of curiosity, is there any advice you would give a new and inexperienced :P coder? In particular, I am very interested in what qlf9 has to say.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +28 Проголосовать: не нравится

Interesting to see four author from four different country. Finally a round which will not called some countryan round.

I am little bit curious to know how you four people from four different country get together to prepare the round?

»
6 лет назад, скрыть # |
 
Проголосовать: нравится -52 Проголосовать: не нравится

one day CODEFORCES will renamed to MONGONFORCES

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +29 Проголосовать: не нравится

Where are the tester comments, how will I know if the problems are interesting :P

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится

i hope that the statement of Problems be to short like Announcement :XD

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

Long time no see :v

»
6 лет назад, скрыть # |
 
Проголосовать: нравится -26 Проголосовать: не нравится

I hope we all will get maximum increase in rating in the first contest of gotexans

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +23 Проголосовать: не нравится

Hope to have negative rating after this contest.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +138 Проголосовать: не нравится

so many unnecessary blog in recent action !!

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +12 Проголосовать: не нравится

Our college decided to dump on us every deadline of submission between 8th-10 July and I still can't believe how well it fit in the long gap between after back-to-back rounds!

»
6 лет назад, скрыть # |
 
Проголосовать: нравится -25 Проголосовать: не нравится

Please upload the scoring/weightage distribution of the problems

»
6 лет назад, скрыть # |
← Rev. 5  
Проголосовать: нравится +19 Проголосовать: не нравится

Me watching more and more contests coming after each other!

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +72 Проголосовать: не нравится

[Your text to link here...](

)
»
6 лет назад, скрыть # |
← Rev. 4  
Проголосовать: нравится -20 Проголосовать: не нравится

Every time I read comments .There are lots of memes and some of these are motivating to take part in round .

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

my first contest need some suggestions??

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +169 Проголосовать: не нравится

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I hope to become expert in this round :)

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +53 Проголосовать: не нравится

Go Colonials!

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Hope there will be interesting problems. Good luck and High rating.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

ummm what is meant by cyan etc etc. i am new here and don't know much about the slangs used here !!

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

is your score the same as your rating? i'm new to this website so idk how it works :/

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится -49 Проголосовать: не нравится

![ ](meme.jpg)

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

A few days ago, my contribution was +1, now it's 0, how to keep or rise my contribution?

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Unusual start time nowadays have become the new usual start time.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

wow! the one who is no.2 contributor is coordinating this round!!! I think we will get problems that we will enjoy to the fullest

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

Hi I am a beginner.I want to ask that at least how many questions one should solve in a Div2 contest to avoid rating decrement.

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +1 Проголосовать: не нравится

24k+ participants already!

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +12 Проголосовать: не нравится

Isn't the queue very long?

»
6 лет назад, скрыть # |
 
Проголосовать: нравится -56 Проголосовать: не нравится

why does printing odd numbers in first problem throw a wrong answer??

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

over 75 pages of submissions in queue...

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

that's all(

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

waiting for hundreds of "queue forces" commentaries :)

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +45 Проголосовать: не нравится

Waiting and Waiting..Really Annoying !!!

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +17 Проголосовать: не нравится

Can we have this contest unrated, please?

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +29 Проголосовать: не нравится

Yet Another Queue Problem

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

(i am crying): what is going on codeforces?((

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

i submit problem number B 10minutes ago..it's still in queue

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +9 Проголосовать: не нравится

I think this round will unrated!!!

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +14 Проголосовать: не нравится

After a week of waiting...

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

More Than 125 page of queue

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +10 Проголосовать: не нравится

my code had been in queue for 15 minutes, I think this round will be unrated

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +24 Проголосовать: не нравится

10 minute queue is definitely not reasonable and round should be unrated..

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

168 pages of queue :(

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +13 Проголосовать: не нравится

already 15 mins now still in queue

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +31 Проголосовать: не нравится

I don't want to look like I am overreacting, but I think that most of the beauty of CF rounds comes from the instant feedback and, as you can notice, this rounds has a big lack of such feature. Therefore, in my opinion, this round should become unrated.

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +23 Проголосовать: не нравится

Shoot,I had been waiting for about 10 minutes to get WA on test 1

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

Is it gonna be unrated ?

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +13 Проголосовать: не нравится

I was waiting for this contest since 1 week but such queuing issue is really annoying

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +14 Проголосовать: не нравится

Okay, I give up! It would be ridiculous if this round is rated!

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

QUEUEFORCES

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

Welcome to Queueforces

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

QueueForces

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +125 Проголосовать: не нравится

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +3 Проголосовать: не нравится

The questions are really interesting but the long Queue ruined the contest.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

submit a solution and then refresh and refresh for 15 minutes+ to see that solution passed or not or even Wa on test 1..What the hell -_-

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

The contest should be unrated.

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

As per the announcement, contest should go unrated if the queue goes for more than 15 minutes, right? I could see that it is 20 minutes long right now. So, is it going to be unrated?

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

20 minutes and still in the queue..

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Right now the queue is 16 minutes+. Disappointing.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +184 Проголосовать: не нравится

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

Will it be unrated?

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Queueforces again :(

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Queue reached 15min. Is it rated? NO! It's unrated!

»
6 лет назад, скрыть # |
 
Проголосовать: нравится -11 Проголосовать: не нравится

YEEEEAAAAH ... round unrated !!

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

It is sad that round is unrated. btw Problems were interesting.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Im supposed to be pupil in this round. Sad

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится

Queues Again Came Up , I again fear Monogons Next Round!

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

Sorry, because of the long queue the round is unrated.

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +1 Проголосовать: не нравится

Was literally doing good in this one, btw nice questions

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +55 Проголосовать: не нравится

Testcases were weak for C and moreover announcement for A actually gave out the answer.

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

Great! waited a week to participate and then it's become an unrated round

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Hope we won't have the same issue in tomorrow's contest.

BePositive

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

Very interesting tasks and once again unrated.

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

It's sad that contests with nice problems are getting unrated. First Monogon's round, now this.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +13 Проголосовать: не нравится

To be honest, I feel bad for the authors.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится -14 Проголосовать: не нравится

Today hackerearth and codeforces became the same :)

»
6 лет назад, скрыть # |
 
Проголосовать: нравится -9 Проголосовать: не нравится

Problemset was quite intersting, yet unrated. :3

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится

I have really enjoyed your problems! I hope to see you in the next rounds as writers :=)

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +37 Проголосовать: не нравится

No need to apologize MikeMirzayanov. You have been doing an awesome job. We are proud to have you.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

Nice contest after long long time, but it's unrated :(

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +30 Проголосовать: не нравится

One hour before contest

Me: Well, good rating to me, contest after a long time.

Goes to contest page to register

Me: Oh look, there are so many upcoming contests!

Monogon contest name stands out

Me: Lol, when Monogon made a contest the last time, contests this close were plagued with Queueforces. Let's hope it doesn't happen this time.

Submit B, redirects to status page

Gives up CP and becomes a soothsayer's apprentice...

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I thought cf has overcome it queue problem. Last few contests were very nice. Pretests were judged very fast and they were very strong too. Sad about today's contest. Hope things will be fine soon.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

In C, is it true that you can sort any permutation in 2 or less actions?

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +178 Проголосовать: не нравится

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

Just Want to ask one question to problem setter why you used name Omkar ?

At the start of the contest I was like, Did I made any mistake? ...xD

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +16 Проголосовать: не нравится

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

When you finally think you gonna reach expert but god has other plans.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

The queue is ruining the experience...

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

To be honest, I feel bad for the authors. Problem were pretty interesting

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +17 Проголосовать: не нравится

Why cant the difficulty of A,B,C be increased so there are lesser number of submissions? and i don't think there's much one can learn from the current A B C problems anyways.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +108 Проголосовать: не нравится

Mike after making changes to the platform:
PS: this is just a meme and I really respect what Mike is doing for the cp community

»
6 лет назад, скрыть # |
 
Проголосовать: нравится -14 Проголосовать: не нравится

Guys, I am disheartened a lot. I started CP just 3 months ago. I was a noob. Today, before the round becoming unrated my rank was 1260. Delta was +206. It is very rare. I have lost the confidence. What positives should I take from this?

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

How many servers are running cf?

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

I am feeling bad for the problem setters.

»
6 лет назад, скрыть # |
← Rev. 3  
Проголосовать: нравится -29 Проголосовать: не нравится

Good contest and awesome problems.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +9 Проголосовать: не нравится

I saw somewhere that this is the first contest organised by its organisers. But it seems after looking at the questions that organisers have large experience. So much beautifull,difficult questions i have never seen in any single contest

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

:)

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Cool problems, pity the que blew out of proportion.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +145 Проголосовать: не нравится

Nowadays, Codeforces has become Constructive forces, Missing those days when we were able to find good concepts like binary search, DP, Graph, DSU, etc in problems.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +13 Проголосовать: не нравится

It seems that we should slightly increase the difficulty of problem A, increase $$$T$$$ for the first problems and make fewer pretests for them.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +9 Проголосовать: не нравится

It's bad to see round unrated. I have a suggestion for next rounds . I don't know it is right or wrong.

There may be an unrated easy problem (a+b type) 10 minutes before contest starts, and at that time registrations should be closed. It will help in stress testing. If there will be any problem during testing then round should not be hosted.

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

Can anyone help me in C? It's giving TLE

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

This contest has really good problems and perfectly matches div. 2 status but now it is unrated. let us, Hope, we get some more exciting contests like this one.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится -11 Проголосовать: не нравится

I think one should go through this article and understand difference between programming and coding.Programming vs Coding.These cleared many of my doubts between Coding and Programming.

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

The contest was really awesome, hope to see more from you! :)

»
6 лет назад, скрыть # |
← Rev. 3  
Проголосовать: нравится -30 Проголосовать: не нравится

[Sorry for the meme. But really disappointed , i missed a important task for attending this]

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

Nice Contest! I really liked the problems!

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +9 Проголосовать: не нравится

How to solve D? Thanks in advnce:)

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

How to approach question D?

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can someone please help me with approach of B. It's giving TLE in pretests 4

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

That's completely unfair !!. been for a long time doing bad in contests and when i don't, it's going to be unrated. i am very disappointed.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Waited for 10 minutes for the verdict Wrong answer on pretest 3.

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +9 Проголосовать: не нравится

Very beautiful problems; great round! Irrespective of this round being unrated, I enjoyed the problems a lot, so thanks problem-setters!

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +3 Проголосовать: не нравится

Nice problems

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Would appreciate any help in figuring out the issue with my C submission:

http://codeforces.me/contest/1372/submission/86577996

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Thanks for such a hard competition that must have shown everyone like me that you need more practice. After giving this contest i feels that i started coding yesterday only :(

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

For question C,i counted number of sets where a[i]=/=i for example if a = {5,4,3,2,1} {5,4} and {2,1} are two such sets so ans = 2, for a ={3 2 4 5 1 6 7} {3},{4,5,1} are two such sets so ans = 2.I failed on pretest 3.Can anyone provide a counter where it may fail.

  • »
    »
    6 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    Try for a = {3,2,5,4,1} , ans is 2. {3,2,5,4,1} -> {4,1,2,3,5} -> {1,2,3,4,5}

  • »
    »
    6 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    look bro maximum answer will never exceed 2 ,according to your technique it will exceed 2. for a={3 2 5 4 6 1 7} {3},{5},{6,1} will become three sets but answer should be 2. in 1st step:-{3 2 5 4 6 1 7}->{5 4 6 2 1 3 7}(taking from position 1 to 6 as sub array) in 2nd step:-{5 4 6 2 1 3 7}->{1 2 3 4 5 6 7}(taking from position 1 to 6 as sub array ) so, the basic point is if number of sets is more than 1 answer will be 2 always Hope u understood..

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

How to solve D ?? looked like dp to me.

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +7 Проголосовать: не нравится

I found a telegram group with over 2400 participants,in which people were directly sharing problem hints and solutions during live contest.Can something be done for this issue?

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +7 Проголосовать: не нравится

My solutions for A,B,C,D pending system testing

A) Return all ones

B) The smaller number = A // (smallest prime factor of A)

C) - If already sorted, return 0.

  • If there is only one subarray with all elements unsorted — return 1

  • Otherwise, return 2

D) The task is to select (N+1)//2 elements from the circle such that only a pair of elements are adjacent. Procedure:

  • Rearrange the array by take every alternate element and every other alternate element.

  • Repeat the array once (since it is circular).

  • Take the prefix sum (i.e. cumulative sum).

  • Find the maximum difference of elements (N+1)//2 distance apart.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

Problem D: What is the problem with iteratively taking the minimum number of the current set?

  • »
    »
    6 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +13 Проголосовать: не нравится

    How do you choose which one to take if there are multiple minimums? Consider the case 1 1 30 30 20, with answer 61: if you take the first number, you can only get 60.

    • »
      »
      »
      6 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится

      Thanks a lot. That completely satisfies my question.

    • »
      »
      »
      6 лет назад, скрыть # ^ |
      ← Rev. 2  
      Проголосовать: нравится 0 Проголосовать: не нравится

      I was puzzled by the same question...Thanks a lot

    • »
      »
      »
      6 лет назад, скрыть # ^ |
      ← Rev. 2  
      Проголосовать: нравится 0 Проголосовать: не нравится

      For multiple minimums occurring together, I choose the one which gives max sum.

      For example, consider 8 4 4 5 9. So, we choose the 4 at index 1 because it gives higher sum i.e. 12 than the 4 at index 2 which gives sum 9.

      What is the problem in doing this?

      • »
        »
        »
        »
        6 лет назад, скрыть # ^ |
         
        Проголосовать: нравится +8 Проголосовать: не нравится

        The big problem is that this algorithm is greedy, just like the one ReginaFelangi described. I believe that no greedy solution exists for problem D because sometimes you might want to “sacrifice” a little bit in one iteration so that you can get much more in the future.

        If you know the structure the correct sequence should have, it's easy to construct a counter-example:

        2 1 1 3  100 90  5
        2   4    100 90  5
        9        100 90     
        190
        

        Notice how we'd like to keep both 100 and 90, but they are adjacent. This means the correct answer is to keep 2 _ 1 _ 100 90 _, removing the left 1 (sum = 193), but your heuristic says we should remove the right one because (2 + 1) < (1 + 3).

        Another way of looking at it is that you would like to remove 9, but 9 = 4 + 5 = 1 + 3 + 5, i.e. that's actually three numbers from the original array!

    • »
      »
      »
      6 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится

      Nevermind. Iteratively taking the minimum is wrong itself.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится -7 Проголосовать: не нравится

Hi guys

try these video solution

Problem C I My self was also shocked how can it be sorted so fast

Problem B Explained Math in detail (Good for math lovers)

Problem A Fastest method but if you have fast fingers :) :)

Hope it help

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

Can someone please let me know why below solution for D doesn't work? Chose the minimum value present currently, replace it by sum of its two adjacent values, do until u r left with only one element.

  • »
    »
    6 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    Can u please tell why can't there be more than 2 special exchanges in C ?

    • »
      »
      »
      6 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится

      So below are the possible cases: 1) when array is already sorted then answer will be 0

      2) If lets say starting and last fews elements are in the exact postion we want after getting sorted, then there will be two possible case:

      ->all the elements in the middle portion which we need to sort are in different position as of the final required position then we can sort the complete middle subrray in 1 operation.

      -> If one or more elements in the subarray are in the same position as after it will be in sorted array then we can just select the middle subarray and first distribute all the elements such that no element is in the same position as they will be after sorting, which will require 1 operation, after that we can just use one more operation and sort middle subrray.

    • »
      »
      »
      6 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится

      In worst case, you can just select the whole array and make it such that all the elements are in wrong places. After that select the whole array again and sort it. So in worst case, the answer would be 2.

  • »
    »
    6 лет назад, скрыть # ^ |
    ← Rev. 2  
    Проголосовать: нравится +6 Проголосовать: не нравится

    5

    4 2 1 2 4

    your solution gives 8, optimal is 9

  • »
    »
    6 лет назад, скрыть # ^ |
    ← Rev. 5  
    Проголосовать: нравится 0 Проголосовать: не нравится

    consider this test case : 5 1 3 9 10. your output is 19 but the answer is 20. The optimal answer is always in this form : take a node and from the next node take one and leave one. In this example the first node is 9 and from 10 you will take one and leave one so you will take 9,10,and 1 so the answer is 20. you can simply check all possible cases starting from the first node calculating the current choice's sum using prefix sum on parity, which means that if i is odd then prefixsum[i] is the sum of all odd indices values till i, arr[1]+arr[3] .. + arr[i]. if i is even then it's the opposite, arr[0]+arr[2] .. + arr[i].

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

Hume to apno ne loota gairo me kya dum tha, sala vahi contest unrated hua jisme humara predicted rating maximum tha.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +14 Проголосовать: не нравится

D E N I E D

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

After knowing the fact that 72 problems were rejected, I am feeling even worse for the authors

»
6 лет назад, скрыть # |
← Rev. 3  
Проголосовать: нравится 0 Проголосовать: не нравится

[Deleted]

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

-*someone solved A in 1 min*

-I HAD DELTA +228 WHY IS THE ROUND UNRATED

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

Such a beautiful contest with so good questions, but the unfortunate happened. I feel bad for the Setters and testers and for the participants who did better than their average performance today. But still, thanks for this amazing contest, the problems, at least the one I managed to solve, I found then quite interesting. Hope to see more contests like this.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

In problem B , when n = 63 why answer is 9 54 and not 21 42 ??

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

So much lucky today, :p I would get more than 100 minus ratings in this contest. :)

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +15 Проголосовать: не нравится

I just published a screencast + commentary of getting 13th on my youtube channel, with solution walkthroughs at the end for people who are interested.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Question set was amazing. I loved it.

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

Does the problem Ehave a solution with min cost max flow ?

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

delted