[boj](b 2)2309人の小人
質問する
質問リンク
に答える
身長と100の7人を探すよりも、100の2人が見つからないほうが簡単だ.
完全にナビゲートしながら、組み合わせ全体から鍵を取得する場合は、100人を除外します.
コード#コード# #include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
vector<int> talls; // 9명의 난쟁이 키
int main(){
int sum = 0;
for(int i=0;i<9;i++){
int tall;
cin >> tall;
talls.push_back(tall);
sum += tall;
}
for(int i=0;i<9-1;i++){
sum -= talls[i];
for(int j=i+1;j<9;j++){
sum -= talls[j];
if(sum == 100){
talls[j] = -1;
talls[i] = -1;
break;
}
sum += talls[j];
}
sum += talls[i];
}
sort(talls.begin(), talls.end());
for(int i=2;i<9;i++){
cout << talls[i] << "\n";
}
return 0;
}
Reference
この問題について([boj](b 2)2309人の小人), 我々は、より多くの情報をここで見つけました
https://velog.io/@peanut_/boj-b2-2309-일곱-난쟁이
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
身長と100の7人を探すよりも、100の2人が見つからないほうが簡単だ.
完全にナビゲートしながら、組み合わせ全体から鍵を取得する場合は、100人を除外します.
コード#コード# #include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
vector<int> talls; // 9명의 난쟁이 키
int main(){
int sum = 0;
for(int i=0;i<9;i++){
int tall;
cin >> tall;
talls.push_back(tall);
sum += tall;
}
for(int i=0;i<9-1;i++){
sum -= talls[i];
for(int j=i+1;j<9;j++){
sum -= talls[j];
if(sum == 100){
talls[j] = -1;
talls[i] = -1;
break;
}
sum += talls[j];
}
sum += talls[i];
}
sort(talls.begin(), talls.end());
for(int i=2;i<9;i++){
cout << talls[i] << "\n";
}
return 0;
}
Reference
この問題について([boj](b 2)2309人の小人), 我々は、より多くの情報をここで見つけました
https://velog.io/@peanut_/boj-b2-2309-일곱-난쟁이
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
vector<int> talls; // 9명의 난쟁이 키
int main(){
int sum = 0;
for(int i=0;i<9;i++){
int tall;
cin >> tall;
talls.push_back(tall);
sum += tall;
}
for(int i=0;i<9-1;i++){
sum -= talls[i];
for(int j=i+1;j<9;j++){
sum -= talls[j];
if(sum == 100){
talls[j] = -1;
talls[i] = -1;
break;
}
sum += talls[j];
}
sum += talls[i];
}
sort(talls.begin(), talls.end());
for(int i=2;i<9;i++){
cout << talls[i] << "\n";
}
return 0;
}
Reference
この問題について([boj](b 2)2309人の小人), 我々は、より多くの情報をここで見つけました https://velog.io/@peanut_/boj-b2-2309-일곱-난쟁이テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol