Skip to content
mtMatt.Page

mtMatt.Page

a common page

  • C++學習心得
  • APCS
    • APCS325
    • APCS實作題
  • 競賽題
  • 解題(解題系統)
  • MISC
  • 關於

HackerRank Array 3.New Year Chaos

2021 年 7 月 13 日2022 年 5 月 12 日mattQQhackerRank, OJ, onlineJudge解題(解題系統)

題目連結:New Year Chaos | HackerRank

void minimumBribes(vector<int> q){
    int ans=0;
    for(int i=q.size()-1;i>=0;i--) {
        if(q[i]-(i+1)>2){
            cout<<"Too chaotic\n";
            return;
        }
        for(int j=max(0,q[i]-2);j<i;j++)
            if(q[j]>q[i])ans++;
    }
    cout<<ans<<"\n";
}

文章導覽

HackerRank Array 2.Left Rotation
HackerRank Array 4.Minimum Swaps 2

彙整

近期文章

  • Offline Judge 離線程式評測系統 2022 年 6 月 5 日
  • LeetCode 2. Add Two Numbers 2022 年 6 月 5 日
  • LeetCode 1. Two Sum 2022 年 5 月 22 日
  • 籠中鳥-大考中心試卷 2022 年 4 月 25 日
  • 孫子兵法-謀攻篇帶來的啟示 2022 年 4 月 3 日
  • 圖論測資生成器 2022 年 3 月 20 日
  • 2021 資訊之芽入芽考 E. 大整數 2022 年 1 月 26 日
  • APCS 2022/1/9 2022 年 1 月 10 日
  • 一個非常暴力的常數優化 2022 年 1 月 1 日
  • 以C++內建隨機演算法討論在規模為K之下的隨機次數之機率準確度 2021 年 12 月 26 日

標籤

95全國能力競賽 (2) ABC (4) algorithm (1) apcs (14) coding (1) competition (20) dataStructure (2) disjointSets (1) hackerRank (19) LeetCode (1) nhspc (4) OJ (41) onlineJudge (41) reading (2) review (5) sproutOJ (2) 全國賽 (4)
Copyright © All rights reserved
↑