1s超えるかなーとかかんがえてたけど超えませんでした． O(xn)のはず．dpで解く． #include<iostream> bool prime[1000001], dp[1000001]; int main(){ for(int i=0;i<=1000000;i++){ prime[i] = true; } prime[0] = prime[1] = 0; for(int i=2;i<=1000000;i++){ if(pr</iostream>…

m>=2なので1人でやることはないんだとそっと胸をなでおろした． #include<iostream> #include<vector> #include<sstream> int toInt(std::string s){ std::stringstream ss(s); int i; ss >> i; return i; } bool isTrue(int n, std::string s){ std::string _s; if(n % 3 == 0)_s += "F</sstream></vector></iostream>…

#include<iostream> #include<vector> struct JOI{//cがn個ある char c; int n; }; std::vector<JOI> jv; std::string str; void kako(){ char c = str[0]; int n = 1; int str_length = str.size(); for(int i=1;i</joi></vector></iostream>

書くだけ #include<iostream> #include<vector> struct Sweets{ int i, p, q, r; }; int main(){ int n; while(std::cin >> n, n){ std::vector<Sweets> v; for(;n--;){ Sweets s; std::cin >> s.i >> s.p >> s.q >> s.r; v.push_back(s); } int P, Q, R, C; std::cin >> P >> Q >> R ></sweets></vector></iostream>…