程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> Codeforces 439B (#251 div.2 B題)

Codeforces 439B (#251 div.2 B題)

編輯:C++入門知識

 

題目大意:給你個任務,教導一個愚笨的人,學科目很慢。但是有一個特點,學習第一科的每一個章節需要x小時,之後學習其他科就會依次少一個小時,最少一個小時,給出他鎖要學的科目的數量n和學習第一科所需要的時間x,每一個科目所需要學習的章節。求出教會他科目的最短時間。

思路超級簡單,只需要把每個科目的章節數目排序,然後從章節數目最小的開始學就行了。

 

#include 
#include 
#include 
#define MAX_N 100000
using namespace std;
long long c[MAX_N+1];
int main()
{
    int n;
    long long x,ans=0;
    scanf(%d%I64d,&n,&x);
    for(int i=0;i1)
            x--;
    }
    printf(%I64d
,ans);
    return 0;
}


 

由於數據量大,int會存不下,我當時做的時候只將答案ans 設置為long long ,結果又被人hack了。。。。。。等結束五分鐘之後才發現需要將別的一些變量也設置為long long !太慘了!這種低級錯誤是在不可原諒。為了保險起見,以後涉及到long long 的 我都將全部的int改為long long 數據類型吧。。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved