๐ฆฅ ์ฝํ
/BAEKJOON
[BAEKJOON C++] 9325_์ผ๋ง?
์ง์ง์ํ์นด
2023. 7. 4. 19:02
728x90
๋ฐ์ํ
์๋์ฐจ์ ์ฌ๋ฌ ๊ฐ์ง ์ต์ ์ ํฌํจ์ํฌ ์ ์๋๋ฐ ํด๋น์ด๋ ๋ง์ ๊ณผ ๊ณฑ์ ์ ํ์ง ๋ชปํ๊ธฐ ๋๋ฌธ์ ์น๊ตฌ ํ์์ด์๊ฒ ๋์์ ์ฒญํ๋ค.
ํ์์ด๋ ๋ง์ ๊ณผ ๊ณฑ์ ์ ๋ชปํ๋ค.
๋ถ์ํ ์ด ๋ ์น๊ตฌ๋ฅผ ์ํด ๋ชจ๋ ์ต์ ์ด ์ฃผ์ด์ง ์๋์ฐจ๋ฅผ ๊ตฌ๋งคํ๋๋ฐ ํ์ํ ์ก์๋ฅผ ๊ณ์ฐ
์ ๋ ฅ
์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์๊ฐ ์ฃผ์ด์ง๋ค.
๊ฐ ํ ์คํธ ์ผ์ด์ค์ ์ฒซ ์ค์ ์๋์ฐจ์ ๊ฐ๊ฒฉ s๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ s ≤ 100 000)
๋์งธ ์ค์ ํด๋น์ด๊ฐ ๊ตฌ๋งคํ๋ ค๊ณ ํ๋ ์๋ก ๋ค๋ฅธ ์ต์ ์ ๊ฐ์ n์ด ์ฃผ์ด์ง๋ค. (0 ≤ n ≤ 1 000)
๋ค์ด์ด n๊ฐ์ ์ค์ด ์ ๋ ฅ์ผ๋ก ๋ค์ด์จ๋ค. ๊ฐ ์ค์ q ์ p๋ก ์ด๋ฃจ์ด์ ธ ์๋๋ฐ
q๋ ํด๋น์ด๊ฐ ์ฌ๋ ค๊ณ ํ๋ ํน์ ์ต์ ์ ๊ฐ์์ด๊ณ p๋ ํด๋น ์ต์ ์ ๊ฐ๊ฒฉ์ด๋ค. (1 ≤ q ≤ 100, 1 ≤ p ≤ 10 000)
์ถ๋ ฅ
๊ฐ ํ ์คํธ ์ผ์ด์ค ๋ง๋ค, ํด๋น์ด๊ฐ ์ต์ข ์ ์ผ๋ก ๊ตฌ๋งคํ๋ ค๋ ์๋์ฐจ์ ๊ฐ๊ฒฉ์ ํ์ค์ฉ ์ถ๋ ฅ
// [9325] ์ผ๋ง?
/*
์๋์ฐจ์ ์ฌ๋ฌ ๊ฐ์ง ์ต์
์ ํฌํจ์ํฌ ์ ์๋๋ฐ ํด๋น์ด๋ ๋ง์
๊ณผ ๊ณฑ์
์ ํ์ง ๋ชปํ๊ธฐ ๋๋ฌธ์ ์น๊ตฌ ํ์์ด์๊ฒ ๋์์ ์ฒญํ๋ค.
ํ์์ด๋ ๋ง์
๊ณผ ๊ณฑ์
์ ๋ชปํ๋ค.
๋ถ์ํ ์ด ๋ ์น๊ตฌ๋ฅผ ์ํด ๋ชจ๋ ์ต์
์ด ์ฃผ์ด์ง ์๋์ฐจ๋ฅผ ๊ตฌ๋งคํ๋๋ฐ ํ์ํ ์ก์๋ฅผ ๊ณ์ฐ
์
๋ ฅ
์ฒซ์งธ ์ค์ ํ
์คํธ ์ผ์ด์ค์ ๊ฐ์๊ฐ ์ฃผ์ด์ง๋ค.
๊ฐ ํ
์คํธ ์ผ์ด์ค์ ์ฒซ ์ค์ ์๋์ฐจ์ ๊ฐ๊ฒฉ s๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ s ≤ 100 000)
๋์งธ ์ค์ ํด๋น์ด๊ฐ ๊ตฌ๋งคํ๋ ค๊ณ ํ๋ ์๋ก ๋ค๋ฅธ ์ต์
์ ๊ฐ์ n์ด ์ฃผ์ด์ง๋ค. (0 ≤ n ≤ 1 000)
๋ค์ด์ด n๊ฐ์ ์ค์ด ์
๋ ฅ์ผ๋ก ๋ค์ด์จ๋ค. ๊ฐ ์ค์ q ์ p๋ก ์ด๋ฃจ์ด์ ธ ์๋๋ฐ
q๋ ํด๋น์ด๊ฐ ์ฌ๋ ค๊ณ ํ๋ ํน์ ์ต์
์ ๊ฐ์์ด๊ณ p๋ ํด๋น ์ต์
์ ๊ฐ๊ฒฉ์ด๋ค. (1 ≤ q ≤ 100, 1 ≤ p ≤ 10 000)
์ถ๋ ฅ
๊ฐ ํ
์คํธ ์ผ์ด์ค ๋ง๋ค, ํด๋น์ด๊ฐ ์ต์ข
์ ์ผ๋ก ๊ตฌ๋งคํ๋ ค๋ ์๋์ฐจ์ ๊ฐ๊ฒฉ์ ํ์ค์ฉ ์ถ๋ ฅ
*/
// ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int price;
int option = 0;
int a, b;
int total = 0;
for (int i = 0; i < n; i++) {
price = 0;
a = 0;
b = 0;
total = 0;
cin >> price;
cin >> option;
for (int j = 0; j < option; j++) {
cin >> a >> b;
total += (a * b);
}
total += price;
cout << total << endl;
}
}
728x90
๋ฐ์ํ