SPOJ.com - Problem RGB7516

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.|

RGB7516 - Давхардлыг арилга

Өгөгдсөн тоон дараалал дахь давхардлыг арилга. Аливаа тоо 1-ээс их байвал эхнийхийг нь хэвлэнэ.

Input

Массивын элементийн тоо өгөгдөхгүй. Гэхдээ элементийн тоо 100-аас ихгүй.

Тоон дараалал дахь тоонууд зайгаар тусгаарлагдан өгөгдөнө. Int төрөл.

Output

Эхний мөрөнд давхардлыг арилгасан тоон дараалал дахь тоонууд нэг зайгаар тусгаарлагдан хэвлэгдэнэ.

Хоёр дахь мөрөнд давхардлыг арилгасны дараах тоон дарааллын элементийн тоо.

Example

Input:
3 -2 5 3 2 -2 1 3 5

Output:
3 -2 5 2 1

Submit solution!

Нэмсэн:	Bataa
Огноо:	2013-02-21
Хугацааны хязгаарлалт:	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

hide comments

2024-12-06 06:32:37
#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
int a[101],b[101];
int i,j,r,n;
int main()
{
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a+1,a+n+1);
b[1]=a[1];
b[2]=a[2]-a[1];
b[3]=a[3]-a[1];
for(i=4;i<=n;i++)
b[i]=min(b[i-1],b[i-2])+(a[i]-a[i-1]);
printf("%d",b[n]);

}
//uilse

2023-12-13 01:59:52
#include <iostream>
#include <vector>
#include <map>
using namespace std;
int main(){
int n,i,k=0,q=0;
vector<int>mas;
map<int,int>b;
while(cin>>n){
mas.push_back(n);
q++;
}
for(int i = 0 ;i < q;i++){
b[mas[i]]++;
if(b[mas[i]]==1){
cout<<mas[i]<<" ";
k++;
}
}
cout<<endl<<k;
return 0;
}
henbee????

2023-01-25 12:32:45
#include <iostream>
using namespace std;
int main() {
int n=1, i, arr[105], i1, i2, b=0, c, grr[105];

while(cin >> arr[n]){ n++;
}

for( i = 1; i<= n; i++){
c=0;
for ( i1 = 1; i1 < i; i1++){
if ( arr[i1] == arr[i]) { c++; }
}
if( c == 0 ){
grr[b] = arr[i];
b++;
}

}
for( i2 = 0; i2 < b; i2++){
cout << grr[i2] << " ";
}
cout << "\n" << b;
}

ENE YAAGAAD BOLOHGUI BNAA?????????
plz help

2022-06-27 07:48:04
#include <iostream>

using namespace std;

int main()
{
int n=0,arr[101],r=0;
while(cin >> arr[n]){
n++;
}
for(int i=0; i<n; i++) {
while(arr[i]==-99) {
i++;
}
for(int j=i+1; j<n; j++) {
if(arr[i]==arr[j]) {
arr[j]=-99;
}
}
if(i==n) {
cout<<endl<<r;
return 0;
}
cout<<arr[i]<<" ";
r++;
}
cout<<endl<<r;
return 0;
}

Last edit: 2022-06-27 07:51:25

2021-11-24 11:52:41
#include <iostream>
using namespace std;
int main() {
int a[105];
int n=1,i,j;
int cnt=0;
while(cin >> a[n]){
n++;
}
n--;
for(i=1;i<=n;i++){
int check=0;
for(j=i-1;j>=1;j--){
if(a[i]==a[j]){
check=1;
}
}
if(check == 0){
cout << a[i] << " ";
cnt++;
}
}
cout << endl << cnt;
return 0;
}

2021-09-20 14:24:45
https://www.youtube.com/watch?v=dQw4w9WgXcQ

2019-10-05 12:05:42
amraa ilgeesen shuu

2019-10-05 12:05:08
#include<bits/stdc++.h>

using namespace std;

int main(){
freopen("a.in","r",stdin);
freopen("a.out","w",stdout);

long long i,k,j,p,n,s,m,q,x;

long long a[102],b[102];

n=0;
while(scanf("%lld",&x)!=EOF){
n++;
a[n]=x;
}

b[1]=a[1];
p=2;
for(i=2; i<=n; i++) {
s=0;
for(j=1; j<p; j++) {
if(a[i]==b[j]){
s=1;
}
}
if(s==0){
b[p]=a[i];
p++;
}
}
for(i=1; i<p; i++) {
cout<<b[i]<<" ";
}
cout<<endl;

cout<<p-1<<endl;
return 0;
}

2018-03-13 12:07:39
#include<bits/stdc++.h>
using namespace std;
map<string,int> a;
map<string,int> ::iterator b;
main(){ int i,n,j,k,l;
string d[1000];
string s;

while(cin>>s){
a[s]++;
if (a[s]==1){ l++; d[l]=s;
}
}
for(i=1; i<=l; i++) cout<<d[i]<<' ';
cout<<endl<<l;
} mai ene bodolt ni c++ deer shuuu

2016-02-03 04:30:20
#include<stdio.h>
#include<string.h>
#include<vector>
#include<string>
#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;
vector <int> v,c;
int main()
{
int a;
int l=0,k=0,t,p;
while(~scanf("%d",&a))
{
v.push_back(a);
}
c.push_back(v[0]);
for(int i=1;i<=v.size()-1;i++)
{
for(int j=0;j<=c.size()-1;j++)
{if(v[i]==c[j]) {l++; break; }}
if(l==0) c.push_back(v[i]);
l=0;
}
for(int j=0;j<=c.size()-1;j++)
printf("%d ",c[j]);
printf("\n%d",c.size());
}

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

RGB7516 - Давхардлыг арилга

Input

Output

Example