書くだけ #include<iostream> int main(){ int sum; while(std::cin >> sum, sum){ int p; for(int i=9;i--;){ std::cin >> p; sum -= p; } std::cout << sum << std::endl; } } ShortCodingみたいなもの． C++では109byteで妖怪ｲﾁｵｵｲ．どこ減らすかとか方針変えるかと</iostream>…

その時の運行状況でdijkstra法をつかうだけです． #include<iostream> const int INF = 1 << 24, MAX_N = 101; int n, cost[MAX_N][MAX_N], d[MAX_N], used[MAX_N]; int dijkstra(int s, int g){ for(int i=1;i<=n;i++){ d[i] = INF; used[i] = false; } d[s] = 0; whi</iostream>…