Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB7585 - Өр авлага

A, B, C гэсэн 3 найз байсан ба A B-д 20 рублийн өртэй, B C-д бас 20 рублийн өртэй гэж үзье. Энд нийт өрийн хэмжээ 40 рубль. Таны харж байгаагаар өрийн байдал тийм ч зөв биш байна. Үүнийг A C-д 20 рублийн өртэй бөгөөд B хэнд ч өргүй гэж өөрчилж болно. Өрийн байдал хэвэндээ боловч нийт өрийн хэмжээ 20 рубль болж өөрчлөгдсөн байна.

Таны даалгавар дээр байгаачлан өрийг хялбарчлах юм. Нийт n найзууд байсан ба хүн бүрийн бусаддаа өгөх өрийн хэмжээ мэдэгдэж байгаа. Өрийн сүлжээг бүх хүний хувьд анх авах байсан мөнгө болон төлөх мөнгөний зөрүү хэвэндээ байхаар хялбарчил. Өрийн сүлжээг хялбарчилсны дараа байж болох хамгийн бага өрийн нийлбэрийг хэвлэ. Бодлогын тавилыг илүү сайн ойлгохыг хүсвэл жишээ тестийг хараарай.

Input

Эхний мөрөнд хүмүүсийн тоо n болон одоо байгаа өрийн тоо m (1 ≤ n ≤ 100; 0 ≤ m ≤ 104) өгөгдөнө. Дараагийн m мөрөнд өрүүдийн мэдээлэл байх бөгөөд i-р мөр ai хүний bi хүнд төлөх өрийн хэмжээ болох ci (1 ≤ ai, bi ≤ n; ai ≠ bi; 1 ≤ ci ≤ 100)-г агуулна.

Хүмүүсийг 1-с n хүртэл дугаарлагдсан гэж үзээрэй.

Оролтонд нэг хос хамгийн ихдээ 1 л удаа тааралдана. Жишээ нь (x, y) ба (y, x) хосыг агуулахгүй

Output

Зөв хялбарчилгааны дараах өрийн нийлбэр болох ганц тоог хэвлэ.

Example

Input 1: 

5 3
1 2 10
2 3 1
2 4 1

Output 1:

10

Input 2:

3 0

Output 2:

0

Input 3:

4 3

1 2 1

2 3 1

3 1 1

Output 3:

0

Submit solution!
Нэмсэн:Bataa
Огноо:2013-02-06
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:Codeforces.com
hide comments
2023-01-23 05:28:30
https://www.youtube.com/watch?v=ljLJNh7ep_4&list=RDMM&index=3
2022-12-21 17:52:32
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,m,s=0;
struct Data {
int give, take, debt;
} a[100];
cin >> n >> m;
for ( int i = 0; i < m; i++)
cin >> a[i].give >> a[i].take >> a[i].debt;
for ( int i = 0; i < m; i++)
for ( int j = 0; j < m; j++)
if(a[i].give == a[j].take && a[j].debt > 0){
if(a[i].debt == a[j].debt){
a[j].take = a[i].take;
a[i].debt = 0;
break;
} else if(a[i].debt < a[j].debt){
a[i].give = a[j].give;
a[j].debt -= a[i].debt;
j = -1;
} else {
a[j].take = a[i].take;
a[i].debt = a[i].debt;
}

}
for(int i = 0; i < m; i++)
s += a[i].debt;
cout << s;


return 0;
}
ene spoj sda l avku bga bolhos zov2
2022-11-04 15:43:44
#include<bits/stdc++.h>
using namespace std;
int main() {
int n, m, s=0 ,i ,j,o=0,Here=10000000;
int a[1000],b[1000],c[1000];
cin>>n >>m;
int u[n+1][n+1]={0};
for(i=1;i<=m;i++) {
cin >> a[i];
cin >> b[i];
cin >> c[i];
u[a[i]][b[i]]=-1*c[i];
u[b[i]][a[i]]=c[i];
}
for(i=1;i<=n;i++){
s=0;
for(j=1;j<=n;j++){
s=s+u[i][j];
}
if(s>=0){
o=o+s;
}
}
cout<<o ;
cout<<z<<u<<g<<e<<e<<r<<h<<u<<u<<l<<s<<a<<n;
}
2022-10-31 12:38:21
//205 Akumu
#include<bits/stdc++.h>
using namespace std;
int main() {
int n, m, s=0 ,i ,j,o=0;
cin>>n >>m;
int a[m],b[m],c[m];
int u[n+1][n+1]={0};
for(i=1;i<=m;i++) {
cin >> a[i];
cin >> b[i];
cin >> c[i];
u[a[i]][b[i]]=-1*c[i];
u[b[i]][a[i]]=c[i];
}
for(i=1;i<=n;i++){
s=0;
for(j=1;j<=n;j++){
s=s+u[i][j];
}
if(s>=0){
o=o+s;
}
}
cout<<o ;
}
//C++ (gcc 8.3) bolgooroi

Last edit: 2022-11-04 15:45:57
2022-02-24 10:45:20
#include<iostream>
#include<cmath>

using namespace std;
int main() {
int n, m, s=0 ,i ,j,o=0;
int a[1000],b[1000],c[1000];
cin>>n >>m;
int u[n+1][n+1]={0};
for(i=1;i<=m;i++) {
cin >> a[i];
cin >> b[i];
cin >> c[i];
u[a[i]][b[i]]=-1*c[i];
u[b[i]][a[i]]=c[i];
}
for(i=1;i<=n;i++){
s=0;
for(j=1;j<=n;j++){
s=s+u[i][j];
}
if(s>=0){
o=o+s;
}
}
cout<<o ;
}
2022-02-24 10:45:20
#include<iostream>
#include<cmath>

using namespace std;
int main() {
int n, m, s=0 ,i ,j,o=0;
int a[1000],b[1000],c[1000];
cin>>n >>m;
int u[n+1][n+1]={0};
for(i=1;i<=m;i++) {
cin >> a[i];
cin >> b[i];
cin >> c[i];
u[a[i]][b[i]]=-1*c[i];
u[b[i]][a[i]]=c[i];
}
for(i=1;i<=n;i++){
s=0;
for(j=1;j<=n;j++){
s=s+u[i][j];
}
if(s>=0){
o=o+s;
}
}
cout<<o ;
}
2022-02-24 10:45:19
#include<iostream>
#include<cmath>

using namespace std;
int main() {
int n, m, s=0 ,i ,j,o=0;
int a[1000],b[1000],c[1000];
cin>>n >>m;
int u[n+1][n+1]={0};
for(i=1;i<=m;i++) {
cin >> a[i];
cin >> b[i];
cin >> c[i];
u[a[i]][b[i]]=-1*c[i];
u[b[i]][a[i]]=c[i];
}
for(i=1;i<=n;i++){
s=0;
for(j=1;j<=n;j++){
s=s+u[i][j];
}
if(s>=0){
o=o+s;
}
}
cout<<o ;
}
2022-02-24 10:45:17
#include<iostream>
#include<cmath>

using namespace std;
int main() {
int n, m, s=0 ,i ,j,o=0;
int a[1000],b[1000],c[1000];
cin>>n >>m;
int u[n+1][n+1]={0};
for(i=1;i<=m;i++) {
cin >> a[i];
cin >> b[i];
cin >> c[i];
u[a[i]][b[i]]=-1*c[i];
u[b[i]][a[i]]=c[i];
}
for(i=1;i<=n;i++){
s=0;
for(j=1;j<=n;j++){
s=s+u[i][j];
}
if(s>=0){
o=o+s;
}
}
cout<<o ;
}
2020-12-17 06:18:39
post here please
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.