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

Автор mrChest, 2 недели назад, По-русски

Почему-то данный код выводит 1:

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>

#define ordered_multiseti tree<int,null_type,less_equal<int>,rb_tree_tag,tree_order_statistics_node_update>

using namespace std;
using namespace __gnu_pbds;

main(){
    ordered_multiseti st;
    st.insert(13);
    st.insert(15);
    cout << (st.find(13)==st.end());
}

Пробовал C++11 и C++17, как ISO, так и GNU.

Бред какой-то. С ordered_set всё нормально. Кто-нибудь знает почему так?

P. S. Не надо говорить, что можно использовать (st.order_of_key(13) == -1 ? st.end() : st.find_by_order(st.order_of_key(13))), я хочу разобраться в этом

Полный текст и комментарии »

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

Автор mrChest, история, 4 месяца назад, По-русски

Здравствуйте, я делаю расширение для codeforces, сейчас задача состоит в том, чтобы определять приблизительный балл задачи, если сдать её сейчас с теми неверными попытками, которые уже сделал. Как я понял, формула такая:

max(points*0.3, // Минимальные возможные очки

points — сколькоПрошлоМинут*(номерЗадачи+1)*2 — // Штраф за время

кол-воНеверныхПопыток * 50) // Штраф за неверные попытки

(номерЗадачи+1)*2 потому что у нулевой за минуту снимается по 2, у второй 4, у третьей 6 и т. д.

Надеюсь я правильно заметил.

Но остаётся одна проблема — я не знаю как прощать неверные попытки. Судя по этому (использовал сокращатор ссылок, потому что полностью она не влезала) правилу, неверная попытка прощается, в случае, когда не прошла 1-ый тест, получила COMPILATION_ERROR, или отказ от тестирования. Но как это говориться в codeforces-API (точнее в объекте Submission)? Verdict — FAILED, CRUSHED, SKIPPED, REJECTED, или вообще отсутствует? Помогите, люди добрые, кто чем может. Скажите, пожалуйста, какой вердикт выдаёт codeforces API, если решению отказано в тестировании? Или подскажите, может, я в формуле ошибся.

Заранее спасибо.

P. S. Вот скрин расширения:

Полный текст и комментарии »

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

Автор mrChest, история, 6 месяцев назад, По-русски

Перед контестом сменил хэндл. Сейчас пишу контест (для меня он рейтинговый). Сдал две задачи. + Для просмотра рейтинга использую carrot. Это нормально, что пишет как будто я нерейтингово???

Полный текст и комментарии »

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