#include <iostream> using namespace std; void QuickSort(int *arr, int left, int right, int size); int main() { int N; cin >> N; int Size = N; int Time[1000]; while (N) { int Temp; cin >> Temp; Time[N-1] = Temp; N--; } for (int i = 0; i < Size; i++) { int Least = Time[i]; int Leastj = 0; for (int j = i; j < Size; j++) { if (Least >= Time[j]) { Leastj = j; Least = Time[j]; } } int Temp = Time[i]; Time[i] = Time[Leastj]; Time[Leastj] = Temp; } for (int i = 1; i < Size; i++) Time[i] += Time[i - 1]; int Sum = 0; for (int i = 0; i < Size; i++) Sum += Time[i]; cout << Sum; }
# include < iostream > # include < vector > using namespace std ; int Num_of_Divisor ( int n ) { int Count = 0 ; for ( int i = 1 ; i < = n ; i + + ) if ( n % i = = 0 ) Count + + ; return Count ; } int main ( ) { int Testcase ; cin > > Testcase ; while ( Testcase - - ) { int Rooms ; cin > > Rooms ; vector < int > Prisons ; for ( int i = 0 ; i < Rooms ; i + + ) Prisons . push_back ( 0 ) ; for ( int i = 1 ; i < Prisons . size ( ) + 1 ; i + + ) { if ( ( Num_of_Divisor ( i ) % 2 ) = = 0 ) Prisons [ i - 1 ] = 0 ; else Prisons [ i - 1 ] = 1 ; } int Fleer = 0 ; for ( int i = 0 ; i < Prisons . size ( ) ; i + + ) if ( Prisons ...
댓글
댓글 쓰기