Codeforces Round #501 (Div. 3)
ロシア語チャレンジ#2。
- Div. 3回をvirtual participationで
- 英語版は見ない
- グーグル等のWeb翻訳は使用禁止
- macOS付属のロシア語-英語辞書のポップアップは使ってよし
途中30分中座したので少し(10分ぐらい)自主延長したけれど4完。
問題文ほとんど読めないので入出力から問題を推測して解いていて、ロシア語力じゃなくてESPer力を鍛える感じだった。
A - Точки в отрезках (x5487)
http://codeforces.com/contest/1015/problem/A?lang=ru
全体の長さmが与えられて、区間[l,r]がn個与えられて、出力は数列っぽくて
与えられた区間にカバーされていない場所を列挙している?
→Ошибка исполнения на тесте 8
http://codeforces.com/contest/1015/submission/41967727
- Ошибка : mistake
- исполнения : execution
Runtime Errorかな?
あ、l, m のサイズをmで確保してた(正しくはn)
直して
→Полное решение
http://codeforces.com/contest/1015/submission/41967911
緑だしACだろ多分
B - Получение строки (x3171)
http://codeforces.com/contest/1015/problem/B?lang=ru
文字列s,tが与えられて、隣接項のswapだけでsをtにする手順を答えよ(無理なら-1)って感じ?
文字列は50文字以内。手数は最短でなくても(0〜10^4なら)よい?
→Неправильный ответ на тесте 1
http://codeforces.com/contest/1015/submission/41969125
- Неправильный : wrong
- ответ : answer
WAだ!
喜んでいる場合じゃなくて
あ
t→sにしてた
s→tになるようにして
→Полное решение
http://codeforces.com/contest/1015/submission/41969223
AC
C - Сжатие песен (x3996)
http://codeforces.com/contest/1015/problem/C?lang=ru
数字のペア(a,b)がn個、あと何かの数字がm個与えられていて
答えは整数1つ(あるいは-1)
aかbのどちらかを選んで合計がm以内になる組み合わせは何通り?
いやそれだとサンプルケースで答えが合わない
問題読むかw
"флеш-карта" : フラッシュカード?メモリか。mはフラッシュメモリカードの容量みたいだ。
n песен というのは曲数で。
数字のペア(よく見ると a > b だ)は、aが元のサイズ、bが圧縮したサイズで
最低何曲圧縮したらメモリカードに収まるか、という問題かな
→Полное решение
http://codeforces.com/contest/1015/submission/41969982
AC
D - Между домами (x1260)
http://codeforces.com/contest/1015/problem/D?lang=ru
3つの整数 n,k,s が与えられていて、出力は"YES"+配列、または"NO"だ
n,kはintだけどsはlong long
n軒の家が番号1〜nで左から右へ(слева направо)並んでいて
最初は家#1にいて
k回移動して、移動距離(家番号の差の絶対値)の合計がsになるようなパターンは存在するか(存在するなら具体例を挙げよ)って感じかな
一度に1つは移動しなければならないとしたら(多分そういう制約)、s<kなら"NO"
最大で k(n-1) しか移動できないはずだから、それよりsが大きければ"NO"
あとは
まずk回の±1の移動を考えて
残り(s-k)を適当に埋めていけば良い、かな
往復になるので、奇数の場合の端数の処理に気をつけて
→Неправильный ответ на тесте 6
http://codeforces.com/contest/1015/submission/41971122
WAか
端数処理が最終回になった時にうまく行ってなかったのを直して
→Полное решение
http://codeforces.com/contest/1015/submission/41971298
E1 - Рисование звезд (упрощенная редакция) (x876)
http://codeforces.com/contest/1015/problem/E1?lang=ru
開いた
まだ少し時間残ってたけど疲れた(ちゃんと読まないと分からなさそうだった)のでここまで。