2012-01-17から1日間の記事一覧

実装力欲しい..

JOIの本戦が近づいてきたので慌てて蟻本やってますw こんなんじゃ絶対だめなんだけど... はぁ..

PKU3320

#include<iostream> #include<map> #include<set> using namespace std; int P; int main(){ cin >> P; int a[P]; set<int> all; for(int i = 0; i < P;i++){ cin >> a[i]; all.insert(a[i]); } int n = all.size(); int s = 0, t = 0, ph = 0; map<int, int> count; //事柄→出現数の対応 int re</int,></int></set></map></iostream>…

PKU3061 (蟻本ver)

#include<iostream> using namespace std; int n,S; #define MAX_N 10000 int a[MAX_N]; int main(){ cin >> n >> S; for(int i = 0; i < n;i++){ cin >> a[i]; } int res = n + 1; int s = 0, t = 0, sum = 0; while(true){ while(t < n && sum < S){ sum += a[t++]; </iostream>…