2018NYIST計科第三次周賽最小花費問題總結
比賽的時候感覺這題想複雜了,其實只需大於零的按順序買,為負的倒著買,問題就是要解決每買一次,怎麼實現後面的編號會向前進一?其實用個for()迴圈就行,從第一個數字開始加,若為正數則直接加上(把每個正數都當成第一個數字),若為負數則乘上i,注意資料型別用long long。
下面是程式碼實現
#include <iostream>
#include <stdio.h>
#define ll long long
int main() {
ll t,n,ans;
while(~scanf("%lld",&n))
{
ans= 0;
for(ll i=1;i<=n;i++)
{
scanf("%lld",&t);
if(t>0)
ans+=t;
else
ans+=t*i;
}
printf("%lld\n",ans);
}
return 0;
}
相關推薦
2018NYIST計科第三次周賽最小花費問題總結
比賽的時候感覺這題想複雜了,其實只需大於零的按順序買,為負的倒著買,問題就是要解決每買一次,怎麼實現後面的編號會向前進一?其實用個for()迴圈就行,從第一個數字開始加,若為正數則直接加上(把每個正數都當成第一個數字),若為負數則乘上i,注意資料型別用long long。 下面是程式碼實
2018/11/02 ACM集訓第三次周賽題解及自身題目優化
問題 A: 珠心算測試 題目描述 珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練, 既能夠開發智力,又能夠為日常生活帶來很多便利,因而在很多學校得到普及。 某學校的珠心算老師採用一種快速考察珠心算加法能力的測驗方法。他隨機生成一個正
GZHU18級第三次周賽——白銀等級 G - Problem G HDU - 2045
Time limit :1000 ms Memory limit :32768 kB OS :Windows Source : 遞推求解專題練習(For Beginner) 問題描述 : 人稱“AC女之殺手”的超級偶像LELE最近忽然玩起了深沉,這可急壞了眾多“Cole”(LELE的粉絲,即
第三次周賽B題(CodeForces-492A)
問題連結:https://vjudge.net/problem/CodeForces-492A 問題簡述:疊金字塔。第一層需要1個cube,第二層需要1+2=3個cube,第三層需要1+2+3=6個cube,第四層1+2+3+4=10個cube。現在有n個cube,問能疊多少層? A
第三次周賽A題(CodeForces-439A)
問題連結:https://vjudge.net/problem/CodeForces-439A 問題簡述:歌手要唱完n首歌,每首歌的時間為t1, t2, …, tn (1 ≤ ti ≤ 100),歌手兩首歌之間要休息10分鐘,丑角在歌手休息時可以講笑話,每個笑話5分鐘;節目總時間為d。歌
企業訂餐系統(第三次周總結)
src ges ket cnblogs 頁面設計 log images 實現 技術 第三次周總結 本周大家都基本開始了項目實現的步驟 王潔學姐做了後端有關登錄、註冊部分以及查看和修改信息功能。 項詩茹學姐在構思我們網站的設計圖 王賢國學長在實現文件上傳部分
ssm框架整合-過程總結(第三次周總結)
項目 功能實現 SSM框架 模板 .com 完成 eight 幫助 spa 本周主要是完成前端界面和後端的整合。 猶豫前後端的工作完成程度不一致,只實現了部分整合。 登錄界面。 可能自己最近沒有把重心放在短學期的項目上,導致我們工作的總體進度都要比別慢。 雖然我們只是
NYSIT第四次周賽題解
NYIST–2018大一新生第四次周賽 連結:https://cn.vjudge.net/contest/269128 密碼:nyist A - 穆穆清風至 HDU - 2550 畫圖,模擬一下即可 #include<stdio.h> #include<
計導第三次上課
分支結構的C程式設計 邏輯值 非0為真,0為假? 條件,賦值運算子 結合順序自左至右 if句式1: if(expression) statement else statement if句式2: if(expression1)statement else if(expression2) sta
2126. OIBH杯第三次模擬賽(普及組)Problem 3 : maxsum 最大約數和
題目描述 選取和不超過S的若干個不同的正整數,使得所有數的約數(不含它本身)之和最大。 輸入 輸入一個正整數S。 輸出 輸出最大的約數之和。 樣例輸入 11 樣例輸出 9 資料範圍限制 對於30%的資料, S<=10; 對於100
QLU第三次測試賽-表示式求值
題目描述 給定一個只包含加法和乘法的算術表示式,請你程式設計計算表示式的值。 輸入 輸入僅有一行,為需要你計算的表示式,表示式中只包含數字、加法運算子“+”和乘 法運算子“*”,且沒有括號,所有參與運算的數字均為 0 到 2^31 -1 之間的整數。 輸入資料保
浪在ACM11.2第三次訓練賽
A.珠心算測試 題目描述 珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練, 既能夠開發智力,又能夠為日常生活帶來很多便利,因而在很多學校得到普及。 某學校的珠心算老師採用一種快速考察珠心算加法能力的測驗方法。他隨機生成一個正 整數集合,集合中的
中石油訓練賽第三次新生賽 E題取數排列
題目描述 取1到N共N個連續的數字(1≤N≤9),組成每位數不重複的所有可能的N位數,按從小到大的順序進行編號。當輸入一個編號M時,就能打印出與該編號對應的那個N位數。例如,當N=3時,可組成的所有三位數為: 那麼,輸入編號M=2時,則輸出132。 輸入 包括兩個數,即正整數N
中石油新生第三次訓練賽 C題進位制轉換(奇葩解)
題目描述 樂樂正在學進位制轉換,但他老是搞不清楚到底自己是否做對,請你編一程式實現兩種不同進位制之間的資料轉換,幫他檢驗。 輸入 共有三行,第一行是一個正整數,表示需要轉換的數的進位制n(2≤n≤16),第二行是一個n進位制數,若n>10則用大寫字母A~F表示數碼10~15
## 弱雞的第三次線上賽總結(TKK18no.6)(WIP)
一些閒話 這次隔了這麼久才更這一次線上賽,其實中間有一丟丟原因,我先在這裡甩個鍋。其一是上次線上賽沒參加(不要和我提轉普通練習),去參加了志願者活動(心中有黨);其二是其實這次線上賽也有兩題沒過,琢磨了半天還是runtime或者memory limit。但想了想還是先把這次的WIP發出來
OIBH杯第三次模擬賽(普及組)Problem 3 : maxsum 最大約數和
題意: 給一個s,用和不超過s 的數使得他們的因數和最大,不包括本身。 思路: 水dp f[i]:=f[k]+f[n-k]; 程式: const maxn=1000; var
HYNU 第四次周賽題解
大自然的搬運工 大水題 題目描述 給你n個整數,再給出整數k,請你求出有幾個能被k整除?(所以整數都小於2^31-1) 輸入 多組輸入 每組第一行2個整數n,k(1<=n,k<=100) 第二行n個整數 輸出 每組一個整數,佔一行,
NYIST--2017大一新生第四次周賽題解
A. 今年暑假不AC 貪心問題,對結束時間從小到大排序,先以第一個結束時間右端點,然後遍歷後面的,如果有開始時間比端大於或等於的,那就更新一下端點 #include<stdio.h> #include<string.h>
關於OIBH杯第三次模擬賽(普及組)Problem 4 : excel 電子表格 的福利
也許你用過Microsoft Excel之類的電子製表軟體,這類軟體最令人稱道的就是強大的公式計算功能。現在希望你也來實現一個具有最基本功能的電子製表軟體。表格共有m列(0 < m • 26),從左到右依次用A到Z的大寫英文字母表示;有n行(0 < n <100),從上到下依次用1到100的
軟件工程第三次個人作業 - 最大連續子數組和
class http pos 窮舉法 markdown 數組 lin ima odin 最大連續子數組和(最大子段和) 問題: 給定n個整數(可能為負數)組成的序列a[1],a[2],a[3],…,a[n],求該序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。