99久久精品国产亚洲,中文字幕亚洲综合小综合在线,亚洲国产成人久久99精品

USACO 1.1.5 Number Triangles

Posted on 2007-06-01 21:51 ZelluX 閱讀(268) 評論(0) 編輯收藏所屬分類: Algorithm

最簡單的DP，于是只用了一維數組稍微提高下難度，不過還是一次編譯一次提交成功了，恩

PROG: numtri

ID: 06301031

LANG: C++

#include <iostream>

#include <fstream>

using namespace std;

int main() {

ifstream fin("numtri.in");

ofstream fout("numtri.out");

int n;

fin >> n;

int i, j;

int f[1001];

for (i = 0; i <= n; i++) {

f[i] = 0;

}

for (i = 0; i < n; i++) {

for (j = 0; j <= i; j++) {

int x;

fin >> x;

f[j] += x;

}

int temp[1001];

for (j = 0; j <= i; j++) {

temp[j] = f[j];

}

temp[i + 1] = f[i];

for (j = 0; j <= i; j++) {

if (f[j] > temp[j + 1]) {

temp[j + 1] = f[j];

}

for (j = 0; j <= i + 1; j++) {

f[j] = temp[j];

}

int max = 0;

for (i = 0; i <= n; i++) {

if (f[i] > max) {

max = f[i];

}

fout << max << endl;

return 0;

}

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 函數式編程另類指南[zz] URAL 1011 Sorting Networks URAL 題解 - wiki 《編程之美》上的一道題目的討論求n個32位無符號整數中異或后值最大的兩個數 SICP 習題記錄 (1) 正則表達式的復雜度 Minesweeper is NP-complete Tom Duff on Duff's Device

Snowdream

USACO 1.1.5 Number Triangles

日歷

常用鏈接

留言簿(21)

隨筆分類(390)

隨筆檔案(389)

文章檔案(7)

相冊

15ers

友情鏈接

收藏夾

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜