011 <-> 110 위치 바꿀 수 있다는 것에서

옛날 kriii님이 UCPC 본선에 냈던 슈퍼 하드한문제 생각나서(아마 난이도 루비던가)

이차원 격자로 바꿔서 문제를 바꿨더니 이런 문제가 됨


c1<=c2<=...<=cN이 주어졌을때 a_i<=a_i+1과 a_i <=c_i를 만족하도록 a_i를 놓는 가지수


그런데 시발 이게 원래 문제보다 더 어렵더라.....

이거 푼다고 40분을 끄적이다 못풀고 GG치고 스탠딩 보는데 300명이 풀었고

300명이 푼문제가 이렇게 어려울리 없다 해서 처음부터 생각하니까 20분만에 풀리더라


슬펐음