2012-03-20から1日間の記事一覧

AOJ 0036 - A Figure on Surface

aoj

#include <iostream> int main(){ while(1){ std::string s[8]; int x = 0,y = 0; for(int i=0;i<8;i++){ std::cin >> s[i]; if(std::cin.eof())return 0; } for(int i=0;i<64;i++) if(s[i/8][i%8] == '1'){x=i%8,y=i/8;break;} char res; if(y+1 < 8 && s[y+1][x] == </iostream>…

AOJ 0034 - Railway Lines

aoj

#include <cstdio> int main(){ int l[10]; float v1, v2; while(~scanf("%d,%d,%d,%d,%d,%d,%d,%d,%d,%d,%f,%f",l,l+1,l+2,l+3,l+4,l+5,l+6,l+7,l+8,l+9,&v1,&v2)){ float distance = 0, goal; for(int i=0;i<10;i++)distance+=l[i]; goal = distance * v1 / (v1+v2</cstdio>…

AOJ 0022 - Maximum Sum Sequence

aoj

久しぶりにやった. #include <iostream> #include <vector> int main(){ int n; while(std::cin >> n, n){ std::vector<int> v; for(int i=0;i<n;i++){ int a; std::cin >> a; v.push_back(a); } int max = v[0];//ここを0にすると負け for(int i=0;i<n;i++){ int k = 0; for(int j=i;j<n;j++){ k += v[j]; if(k > max)max = k; } } std::cou…</n;i++){></n;i++){></int></vector></iostream>

AOJ 0061 - Rank Checker

aoj

ゆっくり考えすぎだから時間意識して解こう. 正確さも早さもない僕にはそれしかない. #include <cstdio> #include <map> #include <vector> #include <algorithm> typedef std::pair<int,int> Entrant; bool descending_Entrant(const Entrant& e1, const Entrant& e2){ return e1.second > e2.secon</int,int></algorithm></vector></map></cstdio>…